Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::multimap Class Template Reference

#include <stl_multimap.h>

List of all members.

Public Types

typedef _Key key_type
typedef _Tp data_type
typedef _Tp mapped_type
typedef pair<const _Key, _Tp> value_type
typedef _Compare key_compare
typedef _Rep_type::pointer pointer
typedef _Rep_type::const_pointer const_pointer
typedef _Rep_type::reference reference
typedef _Rep_type::const_reference const_reference
typedef _Rep_type::iterator iterator
typedef _Rep_type::const_iterator const_iterator
typedef _Rep_type::reverse_iterator reverse_iterator
typedef _Rep_type::const_reverse_iterator const_reverse_iterator
typedef _Rep_type::size_type size_type
typedef _Rep_type::difference_type difference_type
typedef _Rep_type::allocator_type allocator_type

Public Methods

 multimap ()
 multimap (const _Compare &__comp, const allocator_type &__a=allocator_type())
template<class _InputIterator>  multimap (_InputIterator __first, _InputIterator __last)
template<class _InputIterator>  multimap (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 multimap (const multimap< _Key, _Tp, _Compare, _Alloc > &__x)
multimap<_Key,_Tp,_Compare,
_Alloc>& 
operator= (const multimap< _Key, _Tp, _Compare, _Alloc > &__x)
key_compare key_comp () const
value_compare value_comp () const
allocator_type get_allocator () const
iterator begin ()
const_iterator begin () const
iterator end ()
const_iterator end () const
reverse_iterator rbegin ()
const_reverse_iterator rbegin () const
reverse_iterator rend ()
const_reverse_iterator rend () const
bool empty () const
size_type size () const
size_type max_size () const
void swap (multimap< _Key, _Tp, _Compare, _Alloc > &__x)
iterator insert (const value_type &__x)
iterator insert (iterator __position, const value_type &__x)
template<class _InputIterator> void insert (_InputIterator __first, _InputIterator __last)
void erase (iterator __position)
size_type erase (const key_type &__x)
void erase (iterator __first, iterator __last)
void clear ()
iterator find (const key_type &__x)
const_iterator find (const key_type &__x) const
size_type count (const key_type &__x) const
iterator lower_bound (const key_type &__x)
const_iterator lower_bound (const key_type &__x) const
iterator upper_bound (const key_type &__x)
const_iterator upper_bound (const key_type &__x) const
pair<iterator,iteratorequal_range (const key_type &__x)
pair<const_iterator,const_iteratorequal_range (const key_type &__x) const

Private Types

typedef _Rb_tree<key_type,
value_type, _Select1st<value_type>,
key_compare, _Alloc
_Rep_type

Private Methods

 __glibcpp_class_requires (_Tp, _SGIAssignableConcept)
 __glibcpp_class_requires4 (_Compare, bool, _Key, _Key, _BinaryFunctionConcept)

Private Attributes

_Rep_type _M_t

Friends

template<class _K1, class _T1, class _C1, class _A1> bool operator== (const multimap< _K1, _T1, _C1, _A1 > &, const multimap< _K1, _T1, _C1, _A1 > &)
bool operator< (const multimap< _K1, _T1, _C1, _A1 > &, const multimap< _K1, _T1, _C1, _A1 > &)

template<class _Key, class _Tp, class _Compare, class _Alloc> class std::multimap


Member Typedef Documentation

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rb_tree<key_type, value_type, _Select1st<value_type>, key_compare, _Alloc> std::multimap<_Key, _Tp, _Compare, _Alloc>::_Rep_type [private]
 

Definition at line 84 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::allocator_type std::multimap<_Key, _Tp, _Compare, _Alloc>::allocator_type
 

Definition at line 97 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::const_iterator
 

Definition at line 92 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::const_pointer std::multimap<_Key, _Tp, _Compare, _Alloc>::const_pointer
 

Definition at line 88 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::const_reference std::multimap<_Key, _Tp, _Compare, _Alloc>::const_reference
 

Definition at line 90 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::const_reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::const_reverse_iterator
 

Definition at line 94 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Tp std::multimap<_Key, _Tp, _Compare, _Alloc>::data_type
 

Definition at line 66 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::difference_type std::multimap<_Key, _Tp, _Compare, _Alloc>::difference_type
 

Definition at line 96 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::iterator
 

Definition at line 91 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Compare std::multimap<_Key, _Tp, _Compare, _Alloc>::key_compare
 

Definition at line 69 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Key std::multimap<_Key, _Tp, _Compare, _Alloc>::key_type
 

Definition at line 65 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Tp std::multimap<_Key, _Tp, _Compare, _Alloc>::mapped_type
 

Definition at line 67 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::pointer std::multimap<_Key, _Tp, _Compare, _Alloc>::pointer
 

Definition at line 87 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::reference std::multimap<_Key, _Tp, _Compare, _Alloc>::reference
 

Definition at line 89 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::reverse_iterator
 

Definition at line 93 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef _Rep_type::size_type std::multimap<_Key, _Tp, _Compare, _Alloc>::size_type
 

Definition at line 95 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
typedef pair<const _Key, _Tp> std::multimap<_Key, _Tp, _Compare, _Alloc>::value_type
 

Definition at line 68 of file stl_multimap.h.


Constructor & Destructor Documentation

template<class _Key, class _Tp, class _Compare, class _Alloc>
std::multimap<_Key, _Tp, _Compare, _Alloc>::multimap<_Key, _Tp, _Compare, _Alloc> ( ) [inline]
 

Definition at line 101 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
std::multimap<_Key, _Tp, _Compare, _Alloc>::multimap<_Key, _Tp, _Compare, _Alloc> ( const _Compare & __comp,
const allocator_type & __a = allocator_type() ) [inline, explicit]
 

Definition at line 102 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
template<class _InputIterator>
std::multimap<_Key, _Tp, _Compare, _Alloc>::multimap<_Key, _Tp, _Compare, _Alloc> ( _InputIterator __first,
_InputIterator __last ) [inline]
 

Definition at line 107 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
template<class _InputIterator>
std::multimap<_Key, _Tp, _Compare, _Alloc>::multimap<_Key, _Tp, _Compare, _Alloc> ( _InputIterator __first,
_InputIterator __last,
const _Compare & __comp,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 112 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
std::multimap<_Key, _Tp, _Compare, _Alloc>::multimap<_Key, _Tp, _Compare, _Alloc> ( const multimap< _Key, _Tp, _Compare, _Alloc > & __x ) [inline]
 

Definition at line 116 of file stl_multimap.h.


Member Function Documentation

template<class _Key, class _Tp, class _Compare, class _Alloc>
std::multimap<_Key, _Tp, _Compare, _Alloc>::__glibcpp_class_requires ( _Tp,
_SGIAssignableConcept ) [private]
 

template<class _Key, class _Tp, class _Compare, class _Alloc>
std::multimap<_Key, _Tp, _Compare, _Alloc>::__glibcpp_class_requires4 ( _Compare,
bool,
_Key,
_Key,
_BinaryFunctionConcept ) [private]
 

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::begin ( ) const [inline]
 

Definition at line 131 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::begin ( ) [inline]
 

Definition at line 130 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
void std::multimap<_Key, _Tp, _Compare, _Alloc>::clear ( ) [inline]
 

Definition at line 157 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
size_type std::multimap<_Key, _Tp, _Compare, _Alloc>::count ( const key_type & __x ) const [inline]
 

Definition at line 163 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
bool std::multimap<_Key, _Tp, _Compare, _Alloc>::empty ( ) const [inline]
 

Definition at line 138 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::end ( ) const [inline]
 

Definition at line 133 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::end ( ) [inline]
 

Definition at line 132 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
pair< const_iterator, const_iterator > std::multimap<_Key, _Tp, _Compare, _Alloc>::equal_range<const_iterator,const_iterator> ( const key_type & __x ) const [inline]
 

Definition at line 175 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
pair< iterator, iterator > std::multimap<_Key, _Tp, _Compare, _Alloc>::equal_range<iterator,iterator> ( const key_type & __x ) [inline]
 

Definition at line 172 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
void std::multimap<_Key, _Tp, _Compare, _Alloc>::erase ( iterator __first,
iterator __last ) [inline]
 

Definition at line 155 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
size_type std::multimap<_Key, _Tp, _Compare, _Alloc>::erase ( const key_type & __x ) [inline]
 

Definition at line 154 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
void std::multimap<_Key, _Tp, _Compare, _Alloc>::erase ( iterator __position ) [inline]
 

Definition at line 153 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::find ( const key_type & __x ) const [inline]
 

Definition at line 162 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::find ( const key_type & __x ) [inline]
 

Definition at line 161 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
allocator_type std::multimap<_Key, _Tp, _Compare, _Alloc>::get_allocator ( ) const [inline]
 

Definition at line 128 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
template<class _InputIterator>
void std::multimap<_Key, _Tp, _Compare, _Alloc>::insert ( _InputIterator __first,
_InputIterator __last ) [inline]
 

Definition at line 150 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::insert ( iterator __position,
const value_type & __x ) [inline]
 

Definition at line 146 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::insert ( const value_type & __x ) [inline]
 

Definition at line 145 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
key_compare std::multimap<_Key, _Tp, _Compare, _Alloc>::key_comp ( ) const [inline]
 

Definition at line 126 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::lower_bound ( const key_type & __x ) const [inline]
 

Definition at line 165 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::lower_bound ( const key_type & __x ) [inline]
 

Definition at line 164 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
size_type std::multimap<_Key, _Tp, _Compare, _Alloc>::max_size ( ) const [inline]
 

Definition at line 140 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
multimap< _Key, _Tp, _Compare, _Alloc > & std::multimap<_Key, _Tp, _Compare, _Alloc>::operator=<_Key,_Tp,_Compare,_Alloc> ( const multimap< _Key, _Tp, _Compare, _Alloc > & __x ) [inline]
 

Definition at line 119 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::rbegin ( ) const [inline]
 

Definition at line 135 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::rbegin ( ) [inline]
 

Definition at line 134 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::rend ( ) const [inline]
 

Definition at line 137 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
reverse_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::rend ( ) [inline]
 

Definition at line 136 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
size_type std::multimap<_Key, _Tp, _Compare, _Alloc>::size ( ) const [inline]
 

Definition at line 139 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
void std::multimap<_Key, _Tp, _Compare, _Alloc>::swap ( multimap< _Key, _Tp, _Compare, _Alloc > & __x ) [inline]
 

Definition at line 141 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
const_iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::upper_bound ( const key_type & __x ) const [inline]
 

Definition at line 169 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
iterator std::multimap<_Key, _Tp, _Compare, _Alloc>::upper_bound ( const key_type & __x ) [inline]
 

Definition at line 168 of file stl_multimap.h.

template<class _Key, class _Tp, class _Compare, class _Alloc>
value_compare std::multimap<_Key, _Tp, _Compare, _Alloc>::value_comp ( ) const [inline]
 

Definition at line 127 of file stl_multimap.h.


Friends And Related Function Documentation

template<class _Key, class _Tp, class _Compare, class _Alloc>
bool operator< ( const multimap< _K1, _T1, _C1, _A1 > &,
const multimap< _K1, _T1, _C1, _A1 > & ) [friend]
 

template<class _Key, class _Tp, class _Compare, class _Alloc>
template<class _K1, class _T1, class _C1, class _A1>
bool operator== ( const multimap< _K1, _T1, _C1, _A1 > &,
const multimap< _K1, _T1, _C1, _A1 > & ) [friend]
 


Member Data Documentation

template<class _Key, class _Tp, class _Compare, class _Alloc>
_Rep_type std::multimap<_Key, _Tp, _Compare, _Alloc>::_M_t [private]
 

Definition at line 85 of file stl_multimap.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:30:24 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001