Library: Foundation
Package: Hashing
Header: Poco/ListMap.h
This class implements a multimap in terms of a sequential container. The use for this type of associative container is wherever automatic ordering of elements is not desirable. Naturally, this container will have inferior data retrieval performance and it is not recommended for use with large datasets. The main purpose within POCO is for Internet messages (email message, http headers etc), to prevent autmomatic header entry reordering.
Member Functions: begin, clear, empty, end, erase, find, insert, operator =, operator [], size, swap
typedef typename Container::const_iterator ConstIterator;
typedef const Mapped * ConstPointer;
typedef const Mapped & ConstReference;
typedef typename Container::iterator Iterator;
typedef Key KeyType;
typedef Mapped MappedType;
typedef Mapped * Pointer;
typedef Mapped & Reference;
typedef typename Container::size_type SizeType;
typedef typename Container::value_type ValueType;
ListMap();
Creates an empty ListMap.
ListMap(
std::size_t initialReserve
);
Creates the ListMap with room for initialReserve entries.
ConstIterator begin() const;
Returns the beginning of the map.
Iterator begin();
Returns the beginning of the map.
void clear();
bool empty() const;
ConstIterator end() const;
Returns the end of the map.
Iterator end();
Returns the end of the map.
void erase(
Iterator it
);
SizeType erase(
const KeyType & key
);
ConstIterator find(
const KeyType & key
) const;
Finds the first occurence of the key and returns iterator pointing to the found entry or iterator pointing to the end if entry is not found.
Iterator find(
const KeyType & key
);
Finds the first occurence of the key and returns iterator pointing to the found entry or iterator pointing to the end if entry is not found.
Iterator insert(
const ValueType & val
);
Inserts the value into the map. If one or more values already exist, new value is inserted at the end of the block. Thus, all the equal value entries are located sequentially at all times. Returns iterator pointing to the newly inserted value
ListMap & operator = (
const ListMap & map
);
Assigns another ListMap.
ConstReference operator[] (
const KeyType & key
) const;
Reference operator[] (
const KeyType & key
);
std::size_t size() const;
void swap(
ListMap & map
);
Swaps the ListMap with another one.