|
|
|
Whole document tree
Templatestd::multimap class Reference
Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members
std::multimap< _Key, _Tp, _Compare, _Alloc > Class Template Reference#include <stl_multimap.h>
Collaboration diagram for std::multimap< _Key, _Tp, _Compare, _Alloc >:
[legend]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, iterator > | equal_range (const key_type &__x) |
| pair< const_iterator, const_iterator > | equal_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 > &) |
| template<class _K1, class _T1, class _C1, class _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< _Key, _Tp, _Compare, _Alloc >
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]
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::allocator_type std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type
|
|
|
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 121 of file stl_multimap.h.
Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::begin(), std::multimap< _Key, _Tp, _Compare, _Alloc >::end(), std::multimap< _Key, _Tp, _Compare, _Alloc >::find(), std::multimap< _Key, _Tp, _Compare, _Alloc >::lower_bound(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::upper_bound(). |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::const_pointer std::multimap< _Key, _Tp, _Compare, _Alloc >::const_pointer
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::const_reference std::multimap< _Key, _Tp, _Compare, _Alloc >::const_reference
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::const_reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Tp std::multimap< _Key, _Tp, _Compare, _Alloc >::data_type
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::difference_type std::multimap< _Key, _Tp, _Compare, _Alloc >::difference_type
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::iterator
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Compare std::multimap< _Key, _Tp, _Compare, _Alloc >::key_compare
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Key std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type
|
|
|
|
Definition at line 94 of file stl_multimap.h.
Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::count(), std::multimap< _Key, _Tp, _Compare, _Alloc >::equal_range(), std::multimap< _Key, _Tp, _Compare, _Alloc >::erase(), std::multimap< _Key, _Tp, _Compare, _Alloc >::find(), std::multimap< _Key, _Tp, _Compare, _Alloc >::lower_bound(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::upper_bound(). |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Tp std::multimap< _Key, _Tp, _Compare, _Alloc >::mapped_type
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::pointer std::multimap< _Key, _Tp, _Compare, _Alloc >::pointer
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::reference std::multimap< _Key, _Tp, _Compare, _Alloc >::reference
|
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef _Rep_type::reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::reverse_iterator
|
|
|
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 124 of file stl_multimap.h.
Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::count(), std::multimap< _Key, _Tp, _Compare, _Alloc >::erase(), std::multimap< _Key, _Tp, _Compare, _Alloc >::max_size(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::size(). |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| typedef pair<const _Key, _Tp> std::multimap< _Key, _Tp, _Compare, _Alloc >::value_type
|
|
Constructor & Destructor Documentation
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap |
( |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap |
( |
const _Compare & |
__comp, |
|
|
const allocator_type & |
__a = allocator_type() |
|
) |
[inline, explicit] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
|
template<class _InputIterator> |
| std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
|
template<class _InputIterator> |
| std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
const _Compare & |
__comp, |
|
|
const allocator_type & |
__a = allocator_type() |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap |
( |
const multimap< _Key, _Tp, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
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] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::begin |
( |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| void std::multimap< _Key, _Tp, _Compare, _Alloc >::clear |
( |
|
) |
[inline] |
|
|
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 192 of file stl_multimap.h.
References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type, and std::multimap< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| bool std::multimap< _Key, _Tp, _Compare, _Alloc >::empty |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| const_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::end |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::end |
( |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| pair<iterator,iterator> std::multimap< _Key, _Tp, _Compare, _Alloc >::equal_range |
( |
const key_type & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| void std::multimap< _Key, _Tp, _Compare, _Alloc >::erase |
( |
iterator |
__first, |
|
|
iterator |
__last |
|
) |
[inline] |
|
|
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 183 of file stl_multimap.h.
References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type, and std::multimap< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| void std::multimap< _Key, _Tp, _Compare, _Alloc >::erase |
( |
iterator |
__position |
) |
[inline] |
|
|
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 191 of file stl_multimap.h.
References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, std::multimap< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::find |
( |
const key_type & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| allocator_type std::multimap< _Key, _Tp, _Compare, _Alloc >::get_allocator |
( |
|
) |
const [inline] |
|
|
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] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::insert |
( |
iterator |
__position, |
|
|
const value_type & |
__x |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::insert |
( |
const value_type & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| key_compare std::multimap< _Key, _Tp, _Compare, _Alloc >::key_comp |
( |
|
) |
const [inline] |
|
|
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 194 of file stl_multimap.h.
References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, std::multimap< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::lower_bound |
( |
const key_type & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| size_type std::multimap< _Key, _Tp, _Compare, _Alloc >::max_size |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| multimap<_Key,_Tp,_Compare,_Alloc>& std::multimap< _Key, _Tp, _Compare, _Alloc >::operator= |
( |
const multimap< _Key, _Tp, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| const_reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::rbegin |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::rbegin |
( |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| const_reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::rend |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| reverse_iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::rend |
( |
|
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| size_type std::multimap< _Key, _Tp, _Compare, _Alloc >::size |
( |
|
) |
const [inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| void std::multimap< _Key, _Tp, _Compare, _Alloc >::swap |
( |
multimap< _Key, _Tp, _Compare, _Alloc > & |
__x |
) |
[inline] |
|
|
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 198 of file stl_multimap.h.
References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, std::multimap< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| iterator std::multimap< _Key, _Tp, _Compare, _Alloc >::upper_bound |
( |
const key_type & |
__x |
) |
[inline] |
|
|
template<class _Key, class _Tp, class _Compare, class _Alloc> |
| value_compare std::multimap< _Key, _Tp, _Compare, _Alloc >::value_comp |
( |
|
) |
const [inline] |
|
Friends And Related Function Documentation
|
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] |
|
|
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 114 of file stl_multimap.h.
Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::begin(), std::multimap< _Key, _Tp, _Compare, _Alloc >::clear(), std::multimap< _Key, _Tp, _Compare, _Alloc >::count(), std::multimap< _Key, _Tp, _Compare, _Alloc >::empty(), std::multimap< _Key, _Tp, _Compare, _Alloc >::end(), std::multimap< _Key, _Tp, _Compare, _Alloc >::equal_range(), std::multimap< _Key, _Tp, _Compare, _Alloc >::erase(), std::multimap< _Key, _Tp, _Compare, _Alloc >::find(), std::multimap< _Key, _Tp, _Compare, _Alloc >::get_allocator(), std::multimap< _Key, _Tp, _Compare, _Alloc >::insert(), std::multimap< _Key, _Tp, _Compare, _Alloc >::key_comp(), std::multimap< _Key, _Tp, _Compare, _Alloc >::lower_bound(), std::multimap< _Key, _Tp, _Compare, _Alloc >::max_size(), std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap(), std::multimap< _Key, _Tp, _Compare, _Alloc >::operator=(), std::operator==(), std::multimap< _Key, _Tp, _Compare, _Alloc >::rbegin(), std::multimap< _Key, _Tp, _Compare, _Alloc >::rend(), std::multimap< _Key, _Tp, _Compare, _Alloc >::size(), std::multimap< _Key, _Tp, _Compare, _Alloc >::swap(), std::multimap< _Key, _Tp, _Compare, _Alloc >::upper_bound(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::value_comp(). |
The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:19:12 2002 for libstdc++-v3 Source by
1.2.15
|