map Class Reference

class map

Nested Classes and Structures

  • map::value_compare
Public Member Functions
map ()
map (const _Compare &, const allocator_type &)
map (const value_type *, const value_type *)
map (const value_type *, const value_type *, const _Compare &, const allocator_type &)
map ( const_iterator , const_iterator )
map ( const_iterator , const_iterator , const _Compare &, const allocator_type &)
map (const map < _Key, _Tp, _Compare, _Alloc > &)
iterator begin ()
const_iterator begin ()
void clear ()
size_type count (const key_type &)
bool empty ()
iterator end ()
const_iterator end ()
pair < iterator , iterator > equal_range (const key_type &)
pair < const_iterator , const_iterator > equal_range (const key_type &)
void erase ( iterator )
size_type erase (const key_type &)
void erase ( iterator , iterator )
iterator find (const key_type &)
const_iterator find (const key_type &)
allocator_type get_allocator ()
pair < iterator , bool > insert (const value_type &)
iterator insert ( iterator , const value_type &)
void insert (const value_type *, const value_type *)
void insert ( const_iterator , const_iterator )
key_compare key_comp ()
iterator lower_bound (const key_type &)
const_iterator lower_bound (const key_type &)
size_type max_size ()
map < _Key, _Tp, _Compare, _Alloc > & operator= (const map < _Key, _Tp, _Compare, _Alloc > &)
_Tp & operator[] (const key_type &)
reverse_iterator rbegin ()
const_reverse_iterator rbegin ()
reverse_iterator rend ()
const_reverse_iterator rend ()
size_type size ()
void swap ( map < _Key, _Tp, _Compare, _Alloc > &)
iterator upper_bound (const key_type &)
const_iterator upper_bound (const key_type &)
value_compare value_comp ()
Public Member Type Definitions
typedef map < _Key, _Tp, _Compare, _Alloc > _Self
typedef _Rep_type::allocator_type allocator_type
typedef _Rep_type::const_iterator const_iterator
typedef _Rep_type::const_pointer const_pointer
typedef _Rep_type::const_reference const_reference
typedef _Rep_type::const_reverse_iterator const_reverse_iterator
typedef _Tp data_type
typedef _Rep_type::difference_type difference_type
typedef _Rep_type::iterator iterator
typedef _Compare key_compare
typedef _Key key_type
typedef _Tp mapped_type
typedef _Rep_type::pointer pointer
typedef _Rep_type::reference reference
typedef _Rep_type::reverse_iterator reverse_iterator
typedef _Rep_type::size_type size_type
typedef pair < const _Key, _Tp > value_type
Private Member Type Definitions
typedef _Rb_tree < key_type , value_type , _Select1st < value_type >, key_compare , _Alloc > _Rep_type
Private Attributes
_Rep_type _M_t

Constructor & Destructor Documentation

map()

__WORKAROUND_RENAME() map ( ) [inline]

map(const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() map ( const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline, explicit]

Parameters

const _Compare & __comp
const allocator_type & __a =  allocator_type ()

map(const value_type *, const value_type *)

__WORKAROUND_RENAME() map ( const value_type * __first,
const value_type * __last
) [inline]

Parameters

const value_type * __first
const value_type * __last

map(const value_type *, const value_type *, const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() map ( const value_type * __first,
const value_type * __last,
const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const value_type * __first
const value_type * __last
const _Compare & __comp
const allocator_type & __a =  allocator_type ()

map(const_iterator, const_iterator)

__WORKAROUND_RENAME() map ( const_iterator __first,
const_iterator __last
) [inline]

Parameters

const_iterator __first
const_iterator __last

map(const_iterator, const_iterator, const _Compare &, const allocator_type &)

__WORKAROUND_RENAME() map ( const_iterator __first,
const_iterator __last,
const _Compare & __comp,
const allocator_type & __a =  allocator_type ()
) [inline]

Parameters

const_iterator __first
const_iterator __last
const _Compare & __comp
const allocator_type & __a =  allocator_type ()

map(const map< _Key, _Tp, _Compare, _Alloc > &)

__WORKAROUND_RENAME() map ( const map < _Key, _Tp, _Compare, _Alloc > & __x ) [inline]

Parameters

const map < _Key, _Tp, _Compare, _Alloc > & __x

Member Functions Documentation

begin()

iterator begin ( ) [inline]

begin()

const_iterator begin ( ) const [inline]

clear()

void clear ( ) [inline]

count(const key_type &)

size_type count ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

empty()

bool empty ( ) const [inline]

end()

iterator end ( ) [inline]

end()

const_iterator end ( ) const [inline]

equal_range(const key_type &)

pair < iterator , iterator > equal_range ( const key_type & __x ) [inline]

Parameters

const key_type & __x

equal_range(const key_type &)

pair < const_iterator , const_iterator > equal_range ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

erase(iterator)

void erase ( iterator __position ) [inline]

Parameters

iterator __position

erase(const key_type &)

size_type erase ( const key_type & __x ) [inline]

Parameters

const key_type & __x

erase(iterator, iterator)

void erase ( iterator __first,
iterator __last
) [inline]

Parameters

iterator __first
iterator __last

find(const key_type &)

iterator find ( const key_type & __x ) [inline]

Parameters

const key_type & __x

find(const key_type &)

const_iterator find ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

get_allocator()

allocator_type get_allocator ( ) const [inline]

insert(const value_type &)

pair < iterator , bool > insert ( const value_type & __x ) [inline]

Parameters

const value_type & __x

insert(iterator, const value_type &)

iterator insert ( iterator position,
const value_type & __x
) [inline]

Parameters

iterator position
const value_type & __x

insert(const value_type *, const value_type *)

void insert ( const value_type * __first,
const value_type * __last
) [inline]

Parameters

const value_type * __first
const value_type * __last

insert(const_iterator, const_iterator)

void insert ( const_iterator __first,
const_iterator __last
) [inline]

Parameters

const_iterator __first
const_iterator __last

key_comp()

key_compare key_comp ( ) const [inline]

lower_bound(const key_type &)

iterator lower_bound ( const key_type & __x ) [inline]

Parameters

const key_type & __x

lower_bound(const key_type &)

const_iterator lower_bound ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

max_size()

size_type max_size ( ) const [inline]

operator=(const map< _Key, _Tp, _Compare, _Alloc > &)

map < _Key, _Tp, _Compare, _Alloc > & operator= ( const map < _Key, _Tp, _Compare, _Alloc > & __x ) [inline]

Parameters

const map < _Key, _Tp, _Compare, _Alloc > & __x

operator[](const key_type &)

_Tp & operator[] ( const key_type & __k ) [inline]

Parameters

const key_type & __k

rbegin()

reverse_iterator rbegin ( ) [inline]

rbegin()

const_reverse_iterator rbegin ( ) const [inline]

rend()

reverse_iterator rend ( ) [inline]

rend()

const_reverse_iterator rend ( ) const [inline]

size()

size_type size ( ) const [inline]

swap(map< _Key, _Tp, _Compare, _Alloc > &)

void swap ( map < _Key, _Tp, _Compare, _Alloc > & __x ) [inline]

Parameters

map < _Key, _Tp, _Compare, _Alloc > & __x

upper_bound(const key_type &)

iterator upper_bound ( const key_type & __x ) [inline]

Parameters

const key_type & __x

upper_bound(const key_type &)

const_iterator upper_bound ( const key_type & __x ) const [inline]

Parameters

const key_type & __x

value_comp()

value_compare value_comp ( ) const [inline]

Member Type Definitions Documentation

Typedef _Rep_type

typedef _Rb_tree < key_type , value_type , _Select1st < value_type >, key_compare , _Alloc > _Rep_type [private]

Typedef _Self

typedef map < _Key, _Tp, _Compare, _Alloc > _Self

Typedef allocator_type

typedef _Rep_type::allocator_type allocator_type

Typedef const_iterator

typedef _Rep_type::const_iterator const_iterator

Typedef const_pointer

typedef _Rep_type::const_pointer const_pointer

Typedef const_reference

typedef _Rep_type::const_reference const_reference

Typedef const_reverse_iterator

typedef _Rep_type::const_reverse_iterator const_reverse_iterator

Typedef data_type

typedef _Tp data_type

Typedef difference_type

typedef _Rep_type::difference_type difference_type

Typedef iterator

typedef _Rep_type::iterator iterator

Typedef key_compare

typedef _Compare key_compare

Typedef key_type

typedef _Key key_type

Typedef mapped_type

typedef _Tp mapped_type

Typedef pointer

typedef _Rep_type::pointer pointer

Typedef reference

typedef _Rep_type::reference reference

Typedef reverse_iterator

typedef _Rep_type::reverse_iterator reverse_iterator

Typedef size_type

typedef _Rep_type::size_type size_type

Typedef value_type

typedef pair < const _Key, _Tp > value_type

Member Data Documentation

_Rep_type _M_t

_Rep_type _M_t [private]