hand-rolled multimap as map of lists. More...
#include <multimap.hpp>
Public Types | |
typedef std::list< VALUE > | List |
typedef List::iterator | ListIterator |
typedef List::const_iterator | ConstListIterator |
typedef std::map< KEY, List, COMPARE > | Map |
typedef Map::iterator | MapIterator |
typedef Map::const_iterator | ConstMapIterator |
typedef MultiMapIterator < MapIterator, ListIterator, KEY, VALUE, COMPARE > | iterator |
typedef MultiMapIterator < ConstMapIterator, ConstListIterator, KEY, const VALUE, COMPARE > | const_iterator |
Public Member Functions | |
void | erase (iterator it) |
void | Insert (const KEY &key, const VALUE &val) |
size_t | size () const |
size_t | MapSize () const |
std::pair< iterator, iterator > | equal_range (const KEY &key) |
std::pair< const_iterator, const_iterator > | equal_range (const KEY &key) const |
hand-rolled multimap as map of lists.
behaves mostly like a list, but is sorted by KEY.
Definition at line 177 of file multimap.hpp.