multiset Class Reference

class multiset
Public Member Functions
multiset()
multiset(const multiset< _Key, _Compare, _Alloc > &)
multiset(const _Compare &, const allocator_type &)
multiset(const value_type *, const value_type *)
multiset(const value_type *, const value_type *, const _Compare &, const allocator_type &)
multiset(const_iterator, const_iterator)
multiset(const_iterator, const_iterator, const _Compare &, const allocator_type &)
iterator begin()
voidclear()
size_type count(const key_type &)
boolempty()
iterator end()
pair< iterator, iterator >equal_range(const key_type &)
voiderase(iterator)
size_type erase(const key_type &)
voiderase(iterator, iterator)
iterator find(const key_type &)
allocator_type get_allocator()
iterator insert(const value_type &)
iterator insert(iterator, const value_type &)
voidinsert(const value_type *, const value_type *)
voidinsert(const_iterator, const_iterator)
key_compare key_comp()
iterator lower_bound(const key_type &)
size_type max_size()
multiset< _Key, _Compare, _Alloc > &operator=(const multiset< _Key, _Compare, _Alloc > &)
reverse_iterator rbegin()
reverse_iterator rend()
size_type size()
voidswap(multiset< _Key, _Compare, _Alloc > &)
iterator upper_bound(const key_type &)
value_compare value_comp()
Public Member Type Definitions
typedef multiset< _Key, _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 _Rep_type::difference_type difference_type
typedef const_iterator iterator
typedef_Compare key_compare
typedef_Key key_type
typedef _Rep_type::pointer pointer
typedef _Rep_type::reference reference
typedef_Rep_type::const_reverse_iterator reverse_iterator
typedef _Rep_type::size_type size_type
typedef_Compare value_compare
typedef_Key value_type
Private Member Type Definitions
typedef _Rb_tree< key_type, value_type, _Identity< value_type >, key_compare, _Alloc > _Rep_type
Private Attributes
_Rep_type _M_t

Constructor & Destructor Documentation

multiset()

__WORKAROUND_RENAME()multiset()[inline]

multiset(const multiset< _Key, _Compare, _Alloc > &)

__WORKAROUND_RENAME()multiset(const multiset< _Key, _Compare, _Alloc > &__o)[inline]

Parameters

const multiset< _Key, _Compare, _Alloc > & __o

multiset(const _Compare &, const allocator_type &)

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

Parameters

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

multiset(const value_type *, const value_type *)

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

Parameters

const value_type * __first
const value_type * __last

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

__WORKAROUND_RENAME()multiset(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()

multiset(const_iterator, const_iterator)

__WORKAROUND_RENAME()multiset(const_iterator__first,
const_iterator__last
)[inline]

Parameters

const_iterator __first
const_iterator __last

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

__WORKAROUND_RENAME()multiset(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()

Member Functions Documentation

begin()

iterator begin()const [inline]

clear()

voidclear()[inline]

count(const key_type &)

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

Parameters

const key_type & __x

empty()

boolempty()const [inline]

end()

iterator end()const [inline]

equal_range(const key_type &)

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

Parameters

const key_type & __x

erase(iterator)

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

voiderase(iterator__first,
iterator__last
)[inline]

Parameters

iterator __first
iterator __last

find(const key_type &)

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

iterator 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 *)

voidinsert(const value_type *__first,
const value_type *__last
)[inline]

Parameters

const value_type * __first
const value_type * __last

insert(const_iterator, const_iterator)

voidinsert(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)const [inline]

Parameters

const key_type & __x

max_size()

size_type max_size()const [inline]

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

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

Parameters

const multiset< _Key, _Compare, _Alloc > & __x

rbegin()

reverse_iterator rbegin()const [inline]

rend()

reverse_iterator rend()const [inline]

size()

size_type size()const [inline]

swap(multiset< _Key, _Compare, _Alloc > &)

voidswap(multiset< _Key, _Compare, _Alloc > &__x)[inline]

Parameters

multiset< _Key, _Compare, _Alloc > & __x

upper_bound(const key_type &)

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, _Identity< value_type >, key_compare, _Alloc >_Rep_type[private]

Typedef _Self

typedef multiset< _Key, _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_iteratorconst_reverse_iterator

Typedef difference_type

typedef _Rep_type::difference_type difference_type

Typedef iterator

typedef const_iterator iterator

Typedef key_compare

typedef _Comparekey_compare

Typedef key_type

typedef _Keykey_type

Typedef pointer

typedef _Rep_type::pointer pointer

Typedef reference

typedef _Rep_type::reference reference

Typedef reverse_iterator

typedef _Rep_type::const_reverse_iteratorreverse_iterator

Typedef size_type

typedef _Rep_type::size_type size_type

Typedef value_compare

typedef _Comparevalue_compare

Typedef value_type

typedef _Keyvalue_type

Member Data Documentation

_Rep_type _M_t

_Rep_type _M_t[private]