#include <stl_multimap.h>
Collaboration diagram for std::multimap< _Key, _Tp, _Compare, _Alloc >:
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 > &) |
|
Definition at line 113 of file stl_multimap.h. |
|
Definition at line 126 of file stl_multimap.h. Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::get_allocator(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::multimap(). |
|
|
Definition at line 117 of file stl_multimap.h. |
|
Definition at line 119 of file stl_multimap.h. |
|
Definition at line 123 of file stl_multimap.h. Referenced by std::multimap< _Key, _Tp, _Compare, _Alloc >::rbegin(), and std::multimap< _Key, _Tp, _Compare, _Alloc >::rend(). |
|
Definition at line 95 of file stl_multimap.h. |
|
Definition at line 125 of file stl_multimap.h. |
|
Definition at line 120 of file stl_multimap.h. |
|
Definition at line 98 of file stl_multimap.h. |
|
|
Definition at line 96 of file stl_multimap.h. |
|
Definition at line 116 of file stl_multimap.h. |
|
Definition at line 118 of file stl_multimap.h. |
|
Definition at line 122 of file stl_multimap.h. |
|
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(). |
|
Definition at line 97 of file stl_multimap.h. |
|
Definition at line 130 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 131 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 136 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 141 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 145 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
|
|
|
|
Definition at line 160 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::const_iterator. |
|
Definition at line 159 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 186 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 167 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 162 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::const_iterator. |
|
Definition at line 161 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 204 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 201 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 184 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 182 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 190 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 157 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 179 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 175 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 174 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 155 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
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. |
|
Definition at line 193 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 169 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 148 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 164 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator. |
|
Definition at line 163 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 166 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator. |
|
Definition at line 165 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 168 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 170 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. Referenced by std::swap(). |
|
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. |
|
Definition at line 197 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::multimap< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 156 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
|
|
|
|