ReactOS 0.4.15-dev-7907-g95bf896
Public Types | Public Member Functions | Protected Types | Private Types | Static Private Member Functions | Private Attributes | List of all members
multiset< _Key,, > Class Template Reference

#include <_set.h>

Collaboration diagram for multiset< _Key,, >:
Collaboration graph
[legend]

Public Types

typedef _Key key_type
 
typedef _Key value_type
 
typedef _Compare key_compare
 
typedef _Compare value_compare
 
typedef _STLP_PRIV _Rb_tree< key_type, key_compare, value_type, _STLP_PRIV _Identity< value_type >, _MultisetTraits, _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
 
typedef _Key key_type
 
typedef _Key value_type
 
typedef _Compare key_compare
 
typedef _Compare value_compare
 
typedef _STLP_PRIV _Rb_tree< _KeyStorageType, _CompareStorageType, _KeyStorageType, _STLP_PRIV _Identity< _KeyStorageType >, _MultisetStorageTraits, _StorageTypeAlloc > _Rep_type
 
typedef _Priv_Rep_type::pointer pointer
 
typedef _Priv_Rep_type::const_pointer const_pointer
 
typedef _Priv_Rep_type::reference reference
 
typedef _Priv_Rep_type::const_reference const_reference
 
typedef _Priv_Rep_type::iterator iterator
 
typedef _Priv_Rep_type::const_iterator const_iterator
 
typedef _Priv_Rep_type::reverse_iterator reverse_iterator
 
typedef _Priv_Rep_type::const_reverse_iterator const_reverse_iterator
 
typedef _Priv_Rep_type::size_type size_type
 
typedef _Priv_Rep_type::difference_type difference_type
 
typedef _Priv_Rep_type::allocator_type allocator_type
 

Public Member Functions

 multiset (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())
 
 multiset (const value_type *__first, const value_type *__last)
 
 multiset (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 multiset (const_iterator __first, const_iterator __last)
 
 multiset (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 multiset (const _Self &__x)
 
_Self & operator= (const _Self &__x)
 
 multiset (__move_source< _Self > src)
 
key_compare key_comp () const
 
value_compare value_comp () const
 
allocator_type get_allocator () const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
bool empty () const
 
size_type size () const
 
size_type max_size () const
 
void swap (_Self &__x)
 
iterator 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
 
 multiset ()
 
 multiset (const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 multiset (const value_type *__first, const value_type *__last)
 
 multiset (const value_type *__first, const value_type *__last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 multiset (const_iterator __first, const_iterator __last)
 
 multiset (const_iterator __first, const_iterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type())
 
 multiset (const _Self &__x)
 
_Self & operator= (const _Self &__x)
 
 multiset (__move_source< _Self > src)
 
key_compare key_comp () const
 
value_compare value_comp () const
 
allocator_type get_allocator () const
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
reverse_iterator rend ()
 
const_reverse_iterator rbegin () const
 
const_reverse_iterator rend () const
 
bool empty () const
 
size_type size () const
 
size_type max_size () const
 
void swap (_Self &__x)
 
iterator 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 _MultisetTraitsT< value_type > _MultisetTraits
 
typedef _STLP_PRIV _Rb_tree< key_type, key_compare, value_type, _STLP_PRIV _Identity< value_type >, _MultisetTraits, _Alloc > _Priv_Rep_type
 
typedef _STLP_PRIV _MultisetTraitsT< _KeyStorageType > _MultisetStorageTraits
 

Private Types

typedef multiset< _Key, _Compare, _Alloc > _Self
 
typedef _STLP_PRIV _MultisetTraitsT< value_type > _MultisetTraits
 
typedef _STLP_PRIV _AssocStorageTypes< _Key, _Compare > _AssocStorageTypes
 
typedef _AssocStorageTypes::_KeyStorageType _KeyStorageType
 
typedef _AssocStorageTypes::_CompareStorageType _CompareStorageType
 
typedef _Alloc_traits< _KeyStorageType, _Alloc >::allocator_type _StorageTypeAlloc
 
typedef _STLP_PRIV _CastTraits< _KeyStorageType, _Key > cast_traits
 
typedef multiset< _Key, _Compare, _Alloc > _Self
 
typedef _Rep_type::iterator base_iterator
 
typedef _Rep_type::const_iterator const_base_iterator
 

Static Private Member Functions

static iterator _S_to_value_ite (const_base_iterator __ite)
 
static base_iterator _S_to_storage_ite (const_iterator __ite)
 

Private Attributes

_Rep_type _M_t
 

Detailed Description

template<class _Key, _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >), _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >)>
class multiset< _Key,, >

Definition at line 216 of file _set.h.

Member Typedef Documentation

◆ _AssocStorageTypes

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _AssocStorageTypes<_Key, _Compare> multiset< _Key,, >::_AssocStorageTypes
private

Definition at line 310 of file _set.h.

◆ _CompareStorageType

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _AssocStorageTypes::_CompareStorageType multiset< _Key,, >::_CompareStorageType
private

Definition at line 312 of file _set.h.

◆ _KeyStorageType

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _AssocStorageTypes::_KeyStorageType multiset< _Key,, >::_KeyStorageType
private

Definition at line 311 of file _set.h.

◆ _MultisetStorageTraits

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _MultisetTraitsT<_KeyStorageType> multiset< _Key,, >::_MultisetStorageTraits
protected

Definition at line 335 of file _set.h.

◆ _MultisetTraits [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _MultisetTraitsT<value_type> multiset< _Key,, >::_MultisetTraits
private

Definition at line 232 of file _set.h.

◆ _MultisetTraits [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _MultisetTraitsT<value_type> multiset< _Key,, >::_MultisetTraits
protected

Definition at line 330 of file _set.h.

◆ _Priv_Rep_type

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<key_type, key_compare, value_type, _STLP_PRIV _Identity<value_type>, _MultisetTraits, _Alloc> multiset< _Key,, >::_Priv_Rep_type
protected

Definition at line 333 of file _set.h.

◆ _Rep_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<key_type, key_compare, value_type, _STLP_PRIV _Identity<value_type>, _MultisetTraits, _Alloc> multiset< _Key,, >::_Rep_type

Definition at line 238 of file _set.h.

◆ _Rep_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _Rb_tree<_KeyStorageType, _CompareStorageType, _KeyStorageType, _STLP_PRIV _Identity<_KeyStorageType>, _MultisetStorageTraits, _StorageTypeAlloc> multiset< _Key,, >::_Rep_type

Definition at line 340 of file _set.h.

◆ _Self [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef multiset<_Key, _Compare, _Alloc> multiset< _Key,, >::_Self
private

Definition at line 221 of file _set.h.

◆ _Self [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef multiset<_Key, _Compare, _Alloc> multiset< _Key,, >::_Self
private

Definition at line 320 of file _set.h.

◆ _StorageTypeAlloc

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Alloc_traits<_KeyStorageType,_Alloc>::allocator_type multiset< _Key,, >::_StorageTypeAlloc
private

Definition at line 317 of file _set.h.

◆ allocator_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::allocator_type multiset< _Key,, >::allocator_type

Definition at line 250 of file _set.h.

◆ allocator_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::allocator_type multiset< _Key,, >::allocator_type

Definition at line 357 of file _set.h.

◆ base_iterator

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::iterator multiset< _Key,, >::base_iterator
private

Definition at line 343 of file _set.h.

◆ cast_traits

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _STLP_PRIV _CastTraits<_KeyStorageType, _Key> multiset< _Key,, >::cast_traits
private

Definition at line 318 of file _set.h.

◆ const_base_iterator

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_iterator multiset< _Key,, >::const_base_iterator
private

Definition at line 344 of file _set.h.

◆ const_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_iterator multiset< _Key,, >::const_iterator

Definition at line 245 of file _set.h.

◆ const_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_iterator multiset< _Key,, >::const_iterator

Definition at line 352 of file _set.h.

◆ const_pointer [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_pointer multiset< _Key,, >::const_pointer

Definition at line 241 of file _set.h.

◆ const_pointer [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_pointer multiset< _Key,, >::const_pointer

Definition at line 348 of file _set.h.

◆ const_reference [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_reference multiset< _Key,, >::const_reference

Definition at line 243 of file _set.h.

◆ const_reference [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_reference multiset< _Key,, >::const_reference

Definition at line 350 of file _set.h.

◆ const_reverse_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::const_reverse_iterator multiset< _Key,, >::const_reverse_iterator

Definition at line 247 of file _set.h.

◆ const_reverse_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::const_reverse_iterator multiset< _Key,, >::const_reverse_iterator

Definition at line 354 of file _set.h.

◆ difference_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::difference_type multiset< _Key,, >::difference_type

Definition at line 249 of file _set.h.

◆ difference_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::difference_type multiset< _Key,, >::difference_type

Definition at line 356 of file _set.h.

◆ iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::iterator multiset< _Key,, >::iterator

Definition at line 244 of file _set.h.

◆ iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::iterator multiset< _Key,, >::iterator

Definition at line 351 of file _set.h.

◆ key_compare [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare multiset< _Key,, >::key_compare

Definition at line 227 of file _set.h.

◆ key_compare [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare multiset< _Key,, >::key_compare

Definition at line 325 of file _set.h.

◆ key_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key multiset< _Key,, >::key_type

Definition at line 225 of file _set.h.

◆ key_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key multiset< _Key,, >::key_type

Definition at line 323 of file _set.h.

◆ pointer [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::pointer multiset< _Key,, >::pointer

Definition at line 240 of file _set.h.

◆ pointer [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::pointer multiset< _Key,, >::pointer

Definition at line 347 of file _set.h.

◆ reference [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::reference multiset< _Key,, >::reference

Definition at line 242 of file _set.h.

◆ reference [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::reference multiset< _Key,, >::reference

Definition at line 349 of file _set.h.

◆ reverse_iterator [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::reverse_iterator multiset< _Key,, >::reverse_iterator

Definition at line 246 of file _set.h.

◆ reverse_iterator [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::reverse_iterator multiset< _Key,, >::reverse_iterator

Definition at line 353 of file _set.h.

◆ size_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Rep_type::size_type multiset< _Key,, >::size_type

Definition at line 248 of file _set.h.

◆ size_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Priv_Rep_type::size_type multiset< _Key,, >::size_type

Definition at line 355 of file _set.h.

◆ value_compare [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare multiset< _Key,, >::value_compare

Definition at line 228 of file _set.h.

◆ value_compare [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Compare multiset< _Key,, >::value_compare

Definition at line 326 of file _set.h.

◆ value_type [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key multiset< _Key,, >::value_type

Definition at line 226 of file _set.h.

◆ value_type [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
typedef _Key multiset< _Key,, >::value_type

Definition at line 324 of file _set.h.

Constructor & Destructor Documentation

◆ multiset() [1/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const _Compare &  __comp = _Compare(),
const allocator_type &  __a = allocator_type() 
)
inlineexplicit

Definition at line 258 of file _set.h.

262 : _M_t(_Compare(), allocator_type()) {}
263 explicit multiset(const _Compare& __comp)
264 : _M_t(__comp, allocator_type()) {}
265 multiset(const _Compare& __comp, const allocator_type& __a)
266#endif
267 : _M_t(__comp, __a) {}
multiset::allocator_type
_Rep_type::allocator_type allocator_type
Definition: _set.h:250
multiset::multiset
multiset()
Definition: _set.h:376
multiset::_M_t
_Rep_type _M_t
Definition: _set.h:253

◆ multiset() [2/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 287 of file _set.h.

288 : _M_t(_Compare(), allocator_type())
289 { _M_t.insert_equal(__first, __last); }
__last
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ multiset() [3/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const value_type *  __first,
const value_type *  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 291 of file _set.h.

294 : _M_t(__comp, __a) { _M_t.insert_equal(__first, __last); }

◆ multiset() [4/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 296 of file _set.h.

297 : _M_t(_Compare(), allocator_type())
298 { _M_t.insert_equal(__first, __last); }

◆ multiset() [5/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const_iterator  __first,
const_iterator  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 300 of file _set.h.

303 : _M_t(__comp, __a) { _M_t.insert_equal(__first, __last); }

◆ multiset() [6/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const _Self &  __x)
inline

Definition at line 306 of file _set.h.

306: _M_t(__x._M_t) {}

◆ multiset() [7/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( __move_source< _Self >  src)
inline

Definition at line 313 of file _set.h.

314 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}
__move_source
Definition: _move_construct_fwk.h:35
src
GLenum src
Definition: glext.h:6340

◆ multiset() [8/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( )
inline

Definition at line 376 of file _set.h.

376: _M_t(_Compare(), _StorageTypeAlloc()) {}
multiset::_StorageTypeAlloc
_Alloc_traits< _KeyStorageType, _Alloc >::allocator_type _StorageTypeAlloc
Definition: _set.h:317

◆ multiset() [9/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inlineexplicit

Definition at line 377 of file _set.h.

379 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType)) {}
_STLP_CONVERT_ALLOCATOR
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
multiset::_KeyStorageType
_AssocStorageTypes::_KeyStorageType _KeyStorageType
Definition: _set.h:311

◆ multiset() [10/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 420 of file _set.h.

421 : _M_t(_Compare(), _StorageTypeAlloc()) {
422 _M_t.insert_equal(cast_traits::to_storage_type_cptr(__first),
423 cast_traits::to_storage_type_cptr(__last));
424 }

◆ multiset() [11/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const value_type *  __first,
const value_type *  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 426 of file _set.h.

429 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType)) {
430 _M_t.insert_equal(cast_traits::to_storage_type_cptr(__first),
431 cast_traits::to_storage_type_cptr(__last));
432 }

◆ multiset() [12/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 434 of file _set.h.

435 : _M_t(_Compare(), _StorageTypeAlloc())
436 { _M_t.insert_equal(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }
multiset::_S_to_storage_ite
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371

◆ multiset() [13/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const_iterator  __first,
const_iterator  __last,
const _Compare &  __comp,
const allocator_type &  __a = allocator_type() 
)
inline

Definition at line 438 of file _set.h.

441 : _M_t(__comp, _STLP_CONVERT_ALLOCATOR(__a, _KeyStorageType))
442 { _M_t.insert_equal(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ multiset() [14/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( const _Self &  __x)
inline

Definition at line 445 of file _set.h.

446 : _M_t(__x._M_t) {}

◆ multiset() [15/15]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
multiset< _Key,, >::multiset ( __move_source< _Self >  src)
inline

Definition at line 454 of file _set.h.

455 : _M_t(__move_source<_Rep_type>(src.get()._M_t)) {}

Member Function Documentation

◆ _S_to_storage_ite()

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
static base_iterator multiset< _Key,, >::_S_to_storage_ite ( const_iterator  __ite)
inlinestaticprivate

Definition at line 371 of file _set.h.

372 { return base_iterator(__ite._M_node); }
multiset::base_iterator
_Rep_type::iterator base_iterator
Definition: _set.h:343

Referenced by multiset< _Key,, >::erase(), multiset< _Key,, >::insert(), and multiset< _Key,, >::multiset().

◆ _S_to_value_ite()

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
static iterator multiset< _Key,, >::_S_to_value_ite ( const_base_iterator  __ite)
inlinestaticprivate

Definition at line 369 of file _set.h.

370 { return iterator(__ite._M_node); }
multiset::iterator
_Rep_type::iterator iterator
Definition: _set.h:244

Referenced by multiset< _Key,, >::begin(), multiset< _Key,, >::end(), multiset< _Key,, >::equal_range(), multiset< _Key,, >::find(), multiset< _Key,, >::insert(), multiset< _Key,, >::lower_bound(), and multiset< _Key,, >::upper_bound().

◆ begin() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::begin ( )
inline

Definition at line 322 of file _set.h.

322{ return _M_t.begin(); }

Referenced by multiset< _Key,, >::rend().

◆ begin() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::begin ( )
inline

Definition at line 464 of file _set.h.

464{ return _S_to_value_ite(_M_t.begin()); }
multiset::_S_to_value_ite
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ begin() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator multiset< _Key,, >::begin ( ) const
inline

Definition at line 324 of file _set.h.

324{ return _M_t.begin(); }

◆ begin() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator multiset< _Key,, >::begin ( ) const
inline

Definition at line 466 of file _set.h.

466{ return _S_to_value_ite(_M_t.begin()); }

◆ clear() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::clear ( )
inline

Definition at line 357 of file _set.h.

357{ _M_t.clear(); }

◆ clear() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::clear ( )
inline

Definition at line 513 of file _set.h.

513{ _M_t.clear(); }

◆ count() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type multiset< _Key,, >::count ( const _KT &  __x) const
inline

Definition at line 365 of file _set.h.

365{ return _M_t.count(__x); }

◆ count() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type multiset< _Key,, >::count ( const _KT &  __x) const
inline

Definition at line 524 of file _set.h.

525 { return _M_t.count(cast_traits::to_storage_type_crefT(__x)); }

◆ empty() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
bool multiset< _Key,, >::empty ( ) const
inline

Definition at line 330 of file _set.h.

330{ return _M_t.empty(); }

◆ empty() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
bool multiset< _Key,, >::empty ( ) const
inline

Definition at line 472 of file _set.h.

472{ return _M_t.empty(); }

◆ end() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::end ( )
inline

Definition at line 323 of file _set.h.

323{ return _M_t.end(); }

Referenced by multiset< _Key,, >::rbegin().

◆ end() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::end ( )
inline

Definition at line 465 of file _set.h.

465{ return _S_to_value_ite(_M_t.end()); }

◆ end() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator multiset< _Key,, >::end ( ) const
inline

Definition at line 325 of file _set.h.

325{ return _M_t.end(); }

◆ end() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_iterator multiset< _Key,, >::end ( ) const
inline

Definition at line 467 of file _set.h.

467{ return _S_to_value_ite(_M_t.end()); }

◆ equal_range() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > multiset< _Key,, >::equal_range ( const _KT &  __x)
inline

Definition at line 375 of file _set.h.

375{ return _M_t.equal_range(__x); }

◆ equal_range() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > multiset< _Key,, >::equal_range ( const _KT &  __x)
inline

Definition at line 539 of file _set.h.

539 {
540 pair<base_iterator, base_iterator> __ret;
541 __ret = _M_t.equal_range(cast_traits::to_storage_type_crefT(__x));
542 return pair<iterator, iterator>(_S_to_value_ite(__ret.first),
543 _S_to_value_ite(__ret.second));
544 }
pair
Definition: _pair.h:47
pair::second
_T2 second
Definition: _pair.h:52
pair::first
_T1 first
Definition: _pair.h:51

◆ equal_range() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > multiset< _Key,, >::equal_range ( const _KT &  __x) const
inline

Definition at line 377 of file _set.h.

377{ return _M_t.equal_range(__x); }

◆ equal_range() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > multiset< _Key,, >::equal_range ( const _KT &  __x) const
inline

Definition at line 546 of file _set.h.

546 {
547 pair<const_base_iterator, const_base_iterator> __ret;
548 __ret = _M_t.equal_range(cast_traits::to_storage_type_crefT(__x));
549 return pair<const_iterator, const_iterator>(_S_to_value_ite(__ret.first),
550 _S_to_value_ite(__ret.second));
551 }

◆ erase() [1/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::erase ( const key_type &  __x)
inline

Definition at line 355 of file _set.h.

355{ return _M_t.erase(__x); }

◆ erase() [2/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::erase ( const key_type &  __x)
inline

Definition at line 509 of file _set.h.

510 { return _M_t.erase(cast_traits::to_storage_type_cref(__x)); }

◆ erase() [3/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::erase ( iterator  __first,
iterator  __last 
)
inline

Definition at line 356 of file _set.h.

356{ _M_t.erase( __first, __last ); }

◆ erase() [4/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::erase ( iterator  __first,
iterator  __last 
)
inline

Definition at line 511 of file _set.h.

512 { _M_t.erase(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ erase() [5/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::erase ( iterator  __pos)
inline

Definition at line 354 of file _set.h.

354{ _M_t.erase( __pos ); }

◆ erase() [6/6]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::erase ( iterator  __pos)
inline

Definition at line 507 of file _set.h.

508 { _M_t.erase(_S_to_storage_ite(__pos)); }

◆ find() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::find ( const _KT &  __x)
inline

Definition at line 361 of file _set.h.

361{ return _M_t.find(__x); }

◆ find() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::find ( const _KT &  __x)
inline

Definition at line 518 of file _set.h.

519 { return _S_to_value_ite(_M_t.find(cast_traits::to_storage_type_crefT(__x))); }

◆ find() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::find ( const _KT &  __x) const
inline

Definition at line 363 of file _set.h.

363{ return _M_t.find(__x); }

◆ find() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::find ( const _KT &  __x) const
inline

Definition at line 521 of file _set.h.

522 { return _S_to_value_ite(_M_t.find(cast_traits::to_storage_type_crefT(__x))); }

◆ get_allocator() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
allocator_type multiset< _Key,, >::get_allocator ( ) const
inline

Definition at line 320 of file _set.h.

320{ return _M_t.get_allocator(); }

◆ get_allocator() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
allocator_type multiset< _Key,, >::get_allocator ( ) const
inline

Definition at line 461 of file _set.h.

462 { return _STLP_CONVERT_ALLOCATOR(_M_t.get_allocator(), value_type); }
multiset::value_type
_Key value_type
Definition: _set.h:226

◆ insert() [1/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::insert ( const value_type &  __x)
inline

Definition at line 339 of file _set.h.

340 { return _M_t.insert_equal(__x); }

Referenced by SetTest::template_methods().

◆ insert() [2/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::insert ( const value_type &  __x)
inline

Definition at line 481 of file _set.h.

482 { return _S_to_value_ite(_M_t.insert_equal(cast_traits::to_storage_type_cref(__x))); }

◆ insert() [3/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::insert ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 349 of file _set.h.

350 { _M_t.insert_equal(__first, __last); }

◆ insert() [4/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::insert ( const value_type *  __first,
const value_type *  __last 
)
inline

Definition at line 499 of file _set.h.

499 {
500 _M_t.insert_equal(cast_traits::to_storage_type_cptr(__first),
501 cast_traits::to_storage_type_cptr(__last));
502 }

◆ insert() [5/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 351 of file _set.h.

352 { _M_t.insert_equal(__first, __last); }

◆ insert() [6/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::insert ( const_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 503 of file _set.h.

504 { _M_t.insert_equal(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }

◆ insert() [7/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::insert ( iterator  __pos,
const value_type &  __x 
)
inline

Definition at line 341 of file _set.h.

342 { return _M_t.insert_equal(__pos, __x); }

◆ insert() [8/8]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
iterator multiset< _Key,, >::insert ( iterator  __pos,
const value_type &  __x 
)
inline

Definition at line 483 of file _set.h.

483 {
484 return _S_to_value_ite(_M_t.insert_equal(_S_to_storage_ite(__pos),
485 cast_traits::to_storage_type_cref(__x)));
486 }

◆ key_comp() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
key_compare multiset< _Key,, >::key_comp ( ) const
inline

Definition at line 318 of file _set.h.

318{ return _M_t.key_comp(); }

◆ key_comp() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
key_compare multiset< _Key,, >::key_comp ( ) const
inline

Definition at line 459 of file _set.h.

459{ return _M_t.key_comp(); }

◆ lower_bound() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::lower_bound ( const _KT &  __x)
inline

Definition at line 367 of file _set.h.

367{ return _M_t.lower_bound(__x); }

◆ lower_bound() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::lower_bound ( const _KT &  __x)
inline

Definition at line 527 of file _set.h.

528 { return _S_to_value_ite(_M_t.lower_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ lower_bound() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::lower_bound ( const _KT &  __x) const
inline

Definition at line 369 of file _set.h.

369{ return _M_t.lower_bound(__x); }

◆ lower_bound() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::lower_bound ( const _KT &  __x) const
inline

Definition at line 530 of file _set.h.

531 { return _S_to_value_ite(_M_t.lower_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ max_size() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::max_size ( ) const
inline

Definition at line 332 of file _set.h.

332{ return _M_t.max_size(); }

◆ max_size() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::max_size ( ) const
inline

Definition at line 474 of file _set.h.

474{ return _M_t.max_size(); }

◆ operator=() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Self & multiset< _Key,, >::operator= ( const _Self &  __x)
inline

Definition at line 307 of file _set.h.

307 {
308 _M_t = __x._M_t;
309 return *this;
310 }

◆ operator=() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Self & multiset< _Key,, >::operator= ( const _Self &  __x)
inline

Definition at line 448 of file _set.h.

448 {
449 _M_t = __x._M_t;
450 return *this;
451 }

◆ rbegin() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator multiset< _Key,, >::rbegin ( )
inline

Definition at line 326 of file _set.h.

326{ return _M_t.rbegin(); }

◆ rbegin() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator multiset< _Key,, >::rbegin ( )
inline

Definition at line 468 of file _set.h.

468{ return reverse_iterator(end()); }
multiset::end
iterator end()
Definition: _set.h:323
multiset::reverse_iterator
_Rep_type::reverse_iterator reverse_iterator
Definition: _set.h:246

◆ rbegin() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator multiset< _Key,, >::rbegin ( ) const
inline

Definition at line 328 of file _set.h.

328{ return _M_t.rbegin(); }

◆ rbegin() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator multiset< _Key,, >::rbegin ( ) const
inline

Definition at line 470 of file _set.h.

470{ return const_reverse_iterator(end()); }
multiset::const_reverse_iterator
_Rep_type::const_reverse_iterator const_reverse_iterator
Definition: _set.h:247

◆ rend() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator multiset< _Key,, >::rend ( )
inline

Definition at line 327 of file _set.h.

327{ return _M_t.rend(); }

◆ rend() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
reverse_iterator multiset< _Key,, >::rend ( )
inline

Definition at line 469 of file _set.h.

469{ return reverse_iterator(begin()); }
multiset::begin
iterator begin()
Definition: _set.h:322

◆ rend() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator multiset< _Key,, >::rend ( ) const
inline

Definition at line 329 of file _set.h.

329{ return _M_t.rend(); }

◆ rend() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
const_reverse_iterator multiset< _Key,, >::rend ( ) const
inline

Definition at line 471 of file _set.h.

471{ return const_reverse_iterator(begin()); }

◆ size() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::size ( ) const
inline

Definition at line 331 of file _set.h.

331{ return _M_t.size(); }

◆ size() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
size_type multiset< _Key,, >::size ( ) const
inline

Definition at line 473 of file _set.h.

473{ return _M_t.size(); }

◆ swap() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::swap ( _Self &  __x)
inline

Definition at line 333 of file _set.h.

333{ _M_t.swap(__x._M_t); }

◆ swap() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
void multiset< _Key,, >::swap ( _Self &  __x)
inline

Definition at line 475 of file _set.h.

475{ _M_t.swap(__x._M_t); }

◆ upper_bound() [1/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::upper_bound ( const _KT &  __x)
inline

Definition at line 371 of file _set.h.

371{ return _M_t.upper_bound(__x); }

◆ upper_bound() [2/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator multiset< _Key,, >::upper_bound ( const _KT &  __x)
inline

Definition at line 533 of file _set.h.

534 { return _S_to_value_ite(_M_t.upper_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ upper_bound() [3/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::upper_bound ( const _KT &  __x) const
inline

Definition at line 373 of file _set.h.

373{ return _M_t.upper_bound(__x); }

◆ upper_bound() [4/4]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator multiset< _Key,, >::upper_bound ( const _KT &  __x) const
inline

Definition at line 536 of file _set.h.

537 { return _S_to_value_ite(_M_t.upper_bound(cast_traits::to_storage_type_crefT(__x))); }

◆ value_comp() [1/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
value_compare multiset< _Key,, >::value_comp ( ) const
inline

Definition at line 319 of file _set.h.

319{ return _M_t.key_comp(); }

◆ value_comp() [2/2]

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
value_compare multiset< _Key,, >::value_comp ( ) const
inline

Definition at line 460 of file _set.h.

460{ return _M_t.key_comp(); }

Member Data Documentation

◆ _M_t

template<class _Key , _STLP_DFL_TMPL_PARAM(_Compare, less< _Key >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Key >) >
_Rep_type multiset< _Key,, >::_M_t
private

Definition at line 253 of file _set.h.

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

The documentation for this class was generated from the following files: