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 > &) |
bool | operator< (const map< _K1, _T1, _C1, _A1 > &, const map< _K1, _T1, _C1, _A1 > &) |