#include <stl_map.h>
Collaboration diagram for std::map< _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 | |
map () | |
map (const _Compare &__comp, const allocator_type &__a=allocator_type()) | |
template<class _InputIterator> | map (_InputIterator __first, _InputIterator __last) |
template<class _InputIterator> | map (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type()) |
map (const map< _Key, _Tp, _Compare, _Alloc > &__x) | |
map< _Key, _Tp, _Compare, _Alloc > & | operator= (const map< _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 |
_Tp & | operator[] (const key_type &__k) |
void | swap (map< _Key, _Tp, _Compare, _Alloc > &__x) |
pair< iterator, bool > | 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 map< _K1, _T1, _C1, _A1 > &, const map< _K1, _T1, _C1, _A1 > &) |
template<class _K1, class _T1, class _C1, class _A1> bool | operator< (const map< _K1, _T1, _C1, _A1 > &, const map< _K1, _T1, _C1, _A1 > &) |
|
|
|
Definition at line 111 of file stl_map.h. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::get_allocator(), and std::map< _Key, _Tp, _Compare, _Alloc >::map(). |
|
Definition at line 106 of file stl_map.h. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::begin(), std::map< _Key, _Tp, _Compare, _Alloc >::end(), std::map< _Key, _Tp, _Compare, _Alloc >::find(), std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound(), and std::map< _Key, _Tp, _Compare, _Alloc >::upper_bound(). |
|
|
|
|
|
Definition at line 108 of file stl_map.h. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::rbegin(), and std::map< _Key, _Tp, _Compare, _Alloc >::rend(). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Definition at line 109 of file stl_map.h. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::count(), std::map< _Key, _Tp, _Compare, _Alloc >::erase(), std::map< _Key, _Tp, _Compare, _Alloc >::max_size(), and std::map< _Key, _Tp, _Compare, _Alloc >::size(). |
|
Definition at line 81 of file stl_map.h. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[](). |
|
Definition at line 115 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 116 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 121 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 126 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 129 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
|
|
|
|
Definition at line 145 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator. |
|
Definition at line 144 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 179 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 185 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, std::map< _Key, _Tp, _Compare, _Alloc >::key_type, and std::map< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 152 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 147 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator. |
|
Definition at line 146 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[](). |
|
Definition at line 200 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 197 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 177 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 176 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, std::map< _Key, _Tp, _Compare, _Alloc >::key_type, and std::map< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 175 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 184 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 183 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 142 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type. |
|
Definition at line 171 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 168 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 166 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[](). |
|
Definition at line 140 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[](). |
|
Definition at line 189 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 188 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[](). |
|
Definition at line 154 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 132 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
|
Definition at line 149 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator. |
|
Definition at line 148 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 151 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator. |
|
Definition at line 150 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
Definition at line 153 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::size_type. |
|
Definition at line 162 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. Referenced by std::swap(). |
|
Definition at line 193 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 192 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t, and std::map< _Key, _Tp, _Compare, _Alloc >::key_type. |
|
Definition at line 141 of file stl_map.h. References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t. |
|
|
|
|
|