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 > &) |