Main Page | Modules | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members

ustl::multimap< K, V > Class Template Reference
[Associative Containers]

A sorted associative container that may container multiple entries for each key. More...

#include <ustl.h>

Inheritance diagram for ustl::multimap< K, V >:

ustl::vector< pair< K, V > > ustl::memblock ustl::memlink ustl::cmemlink List of all members.

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.

Detailed Description

template<typename K, typename V>
class ustl::multimap< K, V >

A sorted associative container that may container multiple entries for each key.


The documentation for this class was generated from the following file:
Generated on Mon Jan 17 14:35:03 2005 for uSTL by 1.3.9 Doxygen Hosted on SourceForge.net