map< _Key, _Tp,, > Class Template Reference#include <_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 _STLP_PRIV _Rb_tree<
key_type, key_compare, value_type,
_STLP_SELECT1ST(value_type,
_Key), _MapTraits, _Alloc > | _Rep_type |
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 Member Functions |
| map () |
| map (const _Compare &__comp, const allocator_type &__a=allocator_type()) |
| map (const value_type *__first, const value_type *__last) |
| map (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type()) |
| map (const_iterator __first, const_iterator __last) |
| map (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type()) |
| map (const _Self &__x) |
| map (__move_source< _Self > src) |
_Self & | operator= (const _Self &__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 |
_STLP_TEMPLATE_FOR_CONT_EXT
_Tp & | operator[] (const _KT &__k) |
void | swap (_Self &__x) |
pair< iterator, bool > | insert (const value_type &__x) |
iterator | insert (iterator __pos, const value_type &__x) |
void | insert (const value_type *__first, const value_type *__last) |
void | insert (const_iterator __first, const_iterator __last) |
void | erase (iterator __pos) |
size_type | erase (const key_type &__x) |
void | erase (iterator __first, iterator __last) |
void | clear () |
_STLP_TEMPLATE_FOR_CONT_EXT
iterator | find (const _KT &__x) |
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator | find (const _KT &__x) const |
_STLP_TEMPLATE_FOR_CONT_EXT
size_type | count (const _KT &__x) const |
_STLP_TEMPLATE_FOR_CONT_EXT
iterator | lower_bound (const _KT &__x) |
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator | lower_bound (const _KT &__x) const |
_STLP_TEMPLATE_FOR_CONT_EXT
iterator | upper_bound (const _KT &__x) |
_STLP_TEMPLATE_FOR_CONT_EXT
const_iterator | upper_bound (const _KT &__x) const |
_STLP_TEMPLATE_FOR_CONT_EXT
pair< iterator, iterator > | equal_range (const _KT &__x) |
_STLP_TEMPLATE_FOR_CONT_EXT
pair< const_iterator, const_iterator > | equal_range (const _KT &__x) const |
Protected Types |
typedef _STLP_PRIV _MapTraitsT<
value_type > | _MapTraits |
Classes |
class | value_compare |
Detailed Description
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >), _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp)>
class map< _Key, _Tp,, >
Definition at line 44 of file _map.h.
Member Typedef Documentation
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
typedef _Rep_type::pointer map< _Key, _Tp,, >::pointer |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
typedef _Rep_type::iterator map< _Key, _Tp,, >::iterator |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
Constructor & Destructor Documentation
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
map< _Key, _Tp,, >::map |
( |
|
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
Member Function Documentation
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_Self& map< _Key, _Tp,, >::operator= |
( |
const _Self & |
__x |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
bool map< _Key, _Tp,, >::empty |
( |
|
) |
const [inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT _Tp& map< _Key, _Tp,, >::operator[] |
( |
const _KT & |
__k |
) |
[inline] |
Definition at line 173 of file _map.h.
References _STLP_DEFAULT_CONSTRUCTED, map< _Key, _Tp,, >::end(), map< _Key, _Tp,, >::insert(), map< _Key, _Tp,, >::key_comp(), and lower_bound().
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
void map< _Key, _Tp,, >::swap |
( |
_Self & |
__x |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
void map< _Key, _Tp,, >::erase |
( |
iterator |
__pos |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
void map< _Key, _Tp,, >::clear |
( |
|
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator map< _Key, _Tp,, >::find |
( |
const _KT & |
__x |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator map< _Key, _Tp,, >::find |
( |
const _KT & |
__x |
) |
const [inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type map< _Key, _Tp,, >::count |
( |
const _KT & |
__x |
) |
const [inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator map< _Key, _Tp,, >::lower_bound |
( |
const _KT & |
__x |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator map< _Key, _Tp,, >::lower_bound |
( |
const _KT & |
__x |
) |
const [inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator map< _Key, _Tp,, >::upper_bound |
( |
const _KT & |
__x |
) |
[inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator map< _Key, _Tp,, >::upper_bound |
( |
const _KT & |
__x |
) |
const [inline] |
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
template<class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(const _Key, _Tp) >
The documentation for this class was generated from the following file:
- /home/ntakagi/work/STLport-5.1.5/stlport/stl/_map.h
Generated on Mon Mar 10 15:33:01 2008 by
1.5.1
|