#include <ustl.h>
Inheritance diagram for ustl::multimap< K, V >:
Public Types | |
typedef K | key_type |
typedef V | data_type |
typedef const K & | const_key_ref |
typedef const V & | const_data_ref |
typedef vector< pair< K, V > >::value_type | value_type |
typedef vector< pair< K, V > >::size_type | size_type |
typedef vector< pair< K, V > >::pointer | pointer |
typedef vector< pair< K, V > >::const_pointer | const_pointer |
typedef vector< pair< K, V > >::reference | reference |
typedef vector< pair< K, V > >::const_reference | const_reference |
typedef vector< pair< K, V > >::const_iterator | const_iterator |
typedef vector< pair< K, V > >::iterator | iterator |
typedef vector< pair< K, V > >::reverse_iterator | reverse_iterator |
typedef vector< pair< K, V > >::const_reverse_iterator | const_reverse_iterator |
typedef pair< const_iterator, const_iterator > | const_range_t |
typedef pair< iterator, iterator > | range_t |
Public Member Functions | |
multimap (void) | |
Default constructor. | |
multimap (size_type n) | |
Creates container with enough space for n elements. | |
multimap (const multimap< K, V > &v) | |
Creates a copy of v . | |
multimap (const_iterator i1, const_iterator i2) | |
Inserts elements from range [i1,i2). | |
const multimap< K, V > & | operator= (const multimap< K, V > &v) |
Copies contents of v . | |
void | assign (const_iterator i1, const_iterator i2) |
Copies contents of [i1,i2). | |
size_type | count (const_key_ref k) const |
Returns the number of elements with key value k . | |
void | push_back (const_reference v) |
Inserts the pair into the container. | |
const_range_t | equal_range (const_key_ref k) const |
Returns the range of all elements with key value k . | |
range_t | equal_range (const_key_ref k) |
Returns the range of all elements with key value k . | |
const_iterator | lower_bound (const_key_ref k) const |
Returns an iterator to the first element with key value k . | |
const_iterator | upper_bound (const_key_ref k) const |
Returns an iterator to the first element with key value k . | |
iterator | insert (const_reference v) |
Inserts the pair into the container. | |
void | insert (const_iterator i1, const_iterator i2) |
Inserts elements from range [i1,i2) into the container. | |
void | erase (const_key_ref k) |
Erases all elements with key value k . | |
iterator | erase (iterator ep) |
Erases element at ep . | |
iterator | erase (iterator ep1, iterator ep2) |
Erases range [ep1,ep2). | |
void | clear (void) |
Resizes the block to 0. | |
size_type | size (void) const |
Returns the size of the block. | |
iterator | begin (void) |
Returns a modifiable pointer to the block. | |
const_iterator | begin (void) const |
Returns a const pointer to the block. | |
iterator | end (void) |
Returns a modifiable pointer to the end of the block. | |
const_iterator | end (void) const |
Returns a const pointer to the end of the block. |