Whole document tree
    

Whole document tree

Templatestd::map class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::map< _Key, _Tp, _Compare, _Alloc > Class Template Reference

#include <stl_map.h>

Collaboration diagram for std::map< _Key, _Tp, _Compare, _Alloc >:

Collaboration graph
[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

 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, iteratorequal_range (const key_type &__x)
pair< const_iterator, const_iteratorequal_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 > &)

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
class std::map< _Key, _Tp, _Compare, _Alloc >


Member Typedef Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rb_tree<key_type, value_type, _Select1st<value_type>, key_compare, _Alloc> std::map< _Key, _Tp, _Compare, _Alloc >::_Rep_type [private]
 

Definition at line 98 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::allocator_type std::map< _Key, _Tp, _Compare, _Alloc >::allocator_type
 

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().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::const_iterator
 

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().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::const_pointer std::map< _Key, _Tp, _Compare, _Alloc >::const_pointer
 

Definition at line 102 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::const_reference std::map< _Key, _Tp, _Compare, _Alloc >::const_reference
 

Definition at line 104 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::const_reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::const_reverse_iterator
 

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().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Tp std::map< _Key, _Tp, _Compare, _Alloc >::data_type
 

Definition at line 79 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::difference_type std::map< _Key, _Tp, _Compare, _Alloc >::difference_type
 

Definition at line 110 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::iterator std::map< _Key, _Tp, _Compare, _Alloc >::iterator
 

Definition at line 105 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Compare std::map< _Key, _Tp, _Compare, _Alloc >::key_compare
 

Definition at line 82 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Key std::map< _Key, _Tp, _Compare, _Alloc >::key_type
 

Definition at line 78 of file stl_map.h.

Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::count(), std::map< _Key, _Tp, _Compare, _Alloc >::equal_range(), std::map< _Key, _Tp, _Compare, _Alloc >::erase(), std::map< _Key, _Tp, _Compare, _Alloc >::find(), std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound(), std::map< _Key, _Tp, _Compare, _Alloc >::operator[](), and std::map< _Key, _Tp, _Compare, _Alloc >::upper_bound().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Tp std::map< _Key, _Tp, _Compare, _Alloc >::mapped_type
 

Definition at line 80 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::pointer std::map< _Key, _Tp, _Compare, _Alloc >::pointer
 

Definition at line 101 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::reference std::map< _Key, _Tp, _Compare, _Alloc >::reference
 

Definition at line 103 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::reverse_iterator
 

Definition at line 107 of file stl_map.h.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef _Rep_type::size_type std::map< _Key, _Tp, _Compare, _Alloc >::size_type
 

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().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
typedef pair<const _Key, _Tp> std::map< _Key, _Tp, _Compare, _Alloc >::value_type
 

Definition at line 81 of file stl_map.h.

Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::operator[]().


Constructor & Destructor Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
std::map< _Key, _Tp, _Compare, _Alloc >::map   [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
std::map< _Key, _Tp, _Compare, _Alloc >::map const _Compare &    __comp,
const allocator_type   __a = allocator_type()
[inline, explicit]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
template<class _InputIterator>
std::map< _Key, _Tp, _Compare, _Alloc >::map _InputIterator    __first,
_InputIterator    __last
[inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
template<class _InputIterator>
std::map< _Key, _Tp, _Compare, _Alloc >::map _InputIterator    __first,
_InputIterator    __last,
const _Compare &    __comp,
const allocator_type   __a = allocator_type()
[inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
std::map< _Key, _Tp, _Compare, _Alloc >::map const map< _Key, _Tp, _Compare, _Alloc > &    __x [inline]
 

Definition at line 129 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.


Member Function Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
std::map< _Key, _Tp, _Compare, _Alloc >::__glibcpp_class_requires _Tp   ,
_SGIAssignableConcept   
[private]
 

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
std::map< _Key, _Tp, _Compare, _Alloc >::__glibcpp_class_requires4 _Compare   ,
bool   ,
_Key   ,
_Key   ,
_BinaryFunctionConcept   
[private]
 

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::begin   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::begin   [inline]
 

Definition at line 144 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
void std::map< _Key, _Tp, _Compare, _Alloc >::clear   [inline]
 

Definition at line 179 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
size_type std::map< _Key, _Tp, _Compare, _Alloc >::count const key_type   __x const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
bool std::map< _Key, _Tp, _Compare, _Alloc >::empty   const [inline]
 

Definition at line 152 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::end   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::end   [inline]
 

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[]().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
pair<const_iterator,const_iterator> std::map< _Key, _Tp, _Compare, _Alloc >::equal_range const key_type   __x const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
pair<iterator,iterator> std::map< _Key, _Tp, _Compare, _Alloc >::equal_range const key_type   __x [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
void std::map< _Key, _Tp, _Compare, _Alloc >::erase iterator    __first,
iterator    __last
[inline]
 

Definition at line 177 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
size_type std::map< _Key, _Tp, _Compare, _Alloc >::erase const key_type   __x [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
void std::map< _Key, _Tp, _Compare, _Alloc >::erase iterator    __position [inline]
 

Definition at line 175 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::find const key_type   __x const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::find const key_type   __x [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
allocator_type std::map< _Key, _Tp, _Compare, _Alloc >::get_allocator   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
template<class _InputIterator>
void std::map< _Key, _Tp, _Compare, _Alloc >::insert _InputIterator    __first,
_InputIterator    __last
[inline]
 

Definition at line 171 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::insert iterator    position,
const value_type   __x
[inline]
 

Definition at line 168 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
pair<iterator,bool> std::map< _Key, _Tp, _Compare, _Alloc >::insert const value_type   __x [inline]
 

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[]().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
key_compare std::map< _Key, _Tp, _Compare, _Alloc >::key_comp   const [inline]
 

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[]().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound const key_type   __x const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound const key_type   __x [inline]
 

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[]().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
size_type std::map< _Key, _Tp, _Compare, _Alloc >::max_size   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
map<_Key,_Tp,_Compare,_Alloc>& std::map< _Key, _Tp, _Compare, _Alloc >::operator= const map< _Key, _Tp, _Compare, _Alloc > &    __x [inline]
 

Definition at line 132 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
_Tp& std::map< _Key, _Tp, _Compare, _Alloc >::operator[] const key_type   __k [inline]
 

Definition at line 155 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::end(), std::map< _Key, _Tp, _Compare, _Alloc >::insert(), std::map< _Key, _Tp, _Compare, _Alloc >::key_comp(), std::map< _Key, _Tp, _Compare, _Alloc >::key_type, std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound(), and std::map< _Key, _Tp, _Compare, _Alloc >::value_type.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::rbegin   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::rbegin   [inline]
 

Definition at line 148 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::rend   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
reverse_iterator std::map< _Key, _Tp, _Compare, _Alloc >::rend   [inline]
 

Definition at line 150 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
size_type std::map< _Key, _Tp, _Compare, _Alloc >::size   const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
void std::map< _Key, _Tp, _Compare, _Alloc >::swap map< _Key, _Tp, _Compare, _Alloc > &    __x [inline]
 

Definition at line 162 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.

Referenced by std::swap().

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
const_iterator std::map< _Key, _Tp, _Compare, _Alloc >::upper_bound const key_type   __x const [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
iterator std::map< _Key, _Tp, _Compare, _Alloc >::upper_bound const key_type   __x [inline]
 

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.

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
value_compare std::map< _Key, _Tp, _Compare, _Alloc >::value_comp   const [inline]
 

Definition at line 141 of file stl_map.h.

References std::map< _Key, _Tp, _Compare, _Alloc >::_M_t.


Friends And Related Function Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
template<class _K1, class _T1, class _C1, class _A1>
bool operator< const map< _K1, _T1, _C1, _A1 > &   ,
const map< _K1, _T1, _C1, _A1 > &   
[friend]
 

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
template<class _K1, class _T1, class _C1, class _A1>
bool operator== const map< _K1, _T1, _C1, _A1 > &   ,
const map< _K1, _T1, _C1, _A1 > &   
[friend]
 


Member Data Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
_Rep_type std::map< _Key, _Tp, _Compare, _Alloc >::_M_t [private]
 

Definition at line 99 of file stl_map.h.

Referenced by std::map< _Key, _Tp, _Compare, _Alloc >::begin(), std::map< _Key, _Tp, _Compare, _Alloc >::clear(), std::map< _Key, _Tp, _Compare, _Alloc >::count(), std::map< _Key, _Tp, _Compare, _Alloc >::empty(), std::map< _Key, _Tp, _Compare, _Alloc >::end(), std::map< _Key, _Tp, _Compare, _Alloc >::equal_range(), std::map< _Key, _Tp, _Compare, _Alloc >::erase(), std::map< _Key, _Tp, _Compare, _Alloc >::find(), std::map< _Key, _Tp, _Compare, _Alloc >::get_allocator(), std::map< _Key, _Tp, _Compare, _Alloc >::insert(), std::map< _Key, _Tp, _Compare, _Alloc >::key_comp(), std::map< _Key, _Tp, _Compare, _Alloc >::lower_bound(), std::map< _Key, _Tp, _Compare, _Alloc >::map(), std::map< _Key, _Tp, _Compare, _Alloc >::max_size(), std::map< _Key, _Tp, _Compare, _Alloc >::operator=(), std::operator==(), std::map< _Key, _Tp, _Compare, _Alloc >::rbegin(), std::map< _Key, _Tp, _Compare, _Alloc >::rend(), std::map< _Key, _Tp, _Compare, _Alloc >::size(), std::map< _Key, _Tp, _Compare, _Alloc >::swap(), std::map< _Key, _Tp, _Compare, _Alloc >::upper_bound(), and std::map< _Key, _Tp, _Compare, _Alloc >::value_comp().


The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:19:02 2002 for libstdc++-v3 Source by doxygen1.2.15