Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::map Class Template Reference

#include <stl_map.h>

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


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 69 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 82 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_iterator std::map<_Key, _Tp, _Compare, _Alloc>::const_iterator
 

Definition at line 77 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_pointer std::map<_Key, _Tp, _Compare, _Alloc>::const_pointer
 

Definition at line 73 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 75 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 79 of file stl_map.h.

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 50 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 81 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 76 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 53 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 49 of file stl_map.h.

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 51 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 72 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 74 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 78 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 80 of file stl_map.h.

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 52 of file stl_map.h.

Referenced by 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<_Key, _Tp, _Compare, _Alloc> ( ) [inline]
 

Definition at line 86 of file stl_map.h.

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

Definition at line 87 of file stl_map.h.

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<_Key, _Tp, _Compare, _Alloc> ( _InputIterator __first,
_InputIterator __last ) [inline]
 

Definition at line 92 of file stl_map.h.

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<_Key, _Tp, _Compare, _Alloc> ( _InputIterator __first,
_InputIterator __last,
const _Compare & __comp,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 97 of file stl_map.h.

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

Definition at line 100 of file stl_map.h.


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 116 of file stl_map.h.

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 115 of file stl_map.h.

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 150 of file stl_map.h.

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 156 of file stl_map.h.

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 123 of file stl_map.h.

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 118 of file stl_map.h.

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 117 of file stl_map.h.

Referenced by 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_iterator,const_iterator> ( const key_type & __x ) const [inline]
 

Definition at line 171 of file stl_map.h.

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<iterator,iterator> ( const key_type & __x ) [inline]
 

Definition at line 168 of file stl_map.h.

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 148 of file stl_map.h.

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 147 of file stl_map.h.

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 146 of file stl_map.h.

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 155 of file stl_map.h.

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 154 of file stl_map.h.

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 113 of file stl_map.h.

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 142 of file stl_map.h.

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 139 of file stl_map.h.

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<iterator,bool> ( const value_type & __x ) [inline]
 

Definition at line 137 of file stl_map.h.

Referenced by 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 111 of file stl_map.h.

Referenced by 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 160 of file stl_map.h.

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 159 of file stl_map.h.

Referenced by 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 125 of file stl_map.h.

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=<_Key,_Tp,_Compare,_Alloc> ( const map< _Key, _Tp, _Compare, _Alloc > & __x ) [inline]
 

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> >>
_Tp & std::map<_Key, _Tp, _Compare, _Alloc>::operator[] ( const key_type & __k ) [inline]
 

Definition at line 126 of file stl_map.h.

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 120 of file stl_map.h.

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 119 of file stl_map.h.

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 122 of file stl_map.h.

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 121 of file stl_map.h.

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 124 of file stl_map.h.

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 133 of file stl_map.h.

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 164 of file stl_map.h.

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 163 of file stl_map.h.

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 112 of file stl_map.h.


Friends And Related Function Documentation

template<class _Key, class _Tp, class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> >>
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 70 of file stl_map.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:30:20 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001