ReactOS  0.4.14-dev-1007-g90d795b
multiset< _Key,, > Class Template Reference

#include <_set.h>

Collaboration diagram for multiset< _Key,, >:

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)
 
_Selfoperator= (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, iteratorequal_range (const _KT &__x)
 
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iteratorequal_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)
 
_Selfoperator= (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, iteratorequal_range (const _KT &__x)
 
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iteratorequal_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()
Definition: _set.h:376
_Rep_type::allocator_type allocator_type
Definition: _set.h:250
_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); }
_Rep_type::allocator_type allocator_type
Definition: _set.h:250
_Rep_type _M_t
Definition: _set.h:253
_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); }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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); }
_Rep_type::allocator_type allocator_type
Definition: _set.h:250
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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) {}
_Rep_type _M_t
Definition: _set.h:253

◆ 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)) {}
_Rep_type _M_t
Definition: _set.h:253
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()) {}
_Rep_type _M_t
Definition: _set.h:253
_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)) {}
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
_AssocStorageTypes::_KeyStorageType _KeyStorageType
Definition: _set.h:311
_Rep_type _M_t
Definition: _set.h:253

◆ 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  }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68
_Alloc_traits< _KeyStorageType, _Alloc >::allocator_type _StorageTypeAlloc
Definition: _set.h:317

◆ 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  }
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
_AssocStorageTypes::_KeyStorageType _KeyStorageType
Definition: _set.h:311
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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)); }
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68
_Alloc_traits< _KeyStorageType, _Alloc >::allocator_type _StorageTypeAlloc
Definition: _set.h:317

◆ 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.

442  { _M_t.insert_equal(_S_to_storage_ite(__first), _S_to_storage_ite(__last)); }
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_AssocStorageTypes::_KeyStorageType _KeyStorageType
Definition: _set.h:311
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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) {}
_Rep_type _M_t
Definition: _set.h:253

◆ 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)) {}
_Rep_type _M_t
Definition: _set.h:253
GLenum src
Definition: glext.h:6340

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); }
_Rep_type::iterator base_iterator
Definition: _set.h:343

Referenced by multiset< IncompleteClass >::erase(), multiset< IncompleteClass >::insert(), and multiset< IncompleteClass >::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

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

Referenced by multiset< IncompleteClass >::rend().

◆ begin() [2/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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ begin() [3/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()); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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()); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ clear() [1/2]

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

Definition at line 357 of file _set.h.

357 { _M_t.clear(); }
_Rep_type _M_t
Definition: _set.h:253

◆ clear() [2/2]

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

Definition at line 513 of file _set.h.

513 { _M_t.clear(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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)); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

Referenced by multiset< IncompleteClass >::rbegin().

◆ end() [2/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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ end() [3/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()); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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()); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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<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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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<iterator, iterator> multiset< _Key,, >::equal_range ( const _KT &  __x)
inline

Definition at line 539 of file _set.h.

539  {
541  __ret = _M_t.equal_range(cast_traits::to_storage_type_crefT(__x));
543  _S_to_value_ite(__ret.second));
544  }
_Rep_type _M_t
Definition: _set.h:253
_T1 first
Definition: _pair.h:51
Definition: _pair.h:47
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369
_T2 second
Definition: _pair.h:52

◆ 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  {
548  __ret = _M_t.equal_range(cast_traits::to_storage_type_crefT(__x));
550  _S_to_value_ite(__ret.second));
551  }
_Rep_type _M_t
Definition: _set.h:253
_T1 first
Definition: _pair.h:51
Definition: _pair.h:47
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369
_T2 second
Definition: _pair.h:52

◆ erase() [1/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 ); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 355 of file _set.h.

355 { return _M_t.erase(__x); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 ); }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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  __pos)
inline

Definition at line 507 of file _set.h.

508  { _M_t.erase(_S_to_storage_ite(__pos)); }
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_Rep_type _M_t
Definition: _set.h:253

◆ erase() [5/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)); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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  __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)); }
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 const_iterator multiset< _Key,, >::find ( const _KT &  __x) const
inline

Definition at line 363 of file _set.h.

363 { return _M_t.find(__x); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
#define _STLP_CONVERT_ALLOCATOR(__a, _Tp)
Definition: _alloc.h:183
_Rep_type _M_t
Definition: _set.h:253
_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); }
_Rep_type _M_t
Definition: _set.h:253

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 ( iterator  __pos,
const value_type __x 
)
inline

Definition at line 341 of file _set.h.

342  { return _M_t.insert_equal(__pos, __x); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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_iterator  __first,
const_iterator  __last 
)
inline

Definition at line 351 of file _set.h.

352  { _M_t.insert_equal(__first, __last); }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ insert() [5/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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ insert() [6/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  }
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ insert() [7/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  }
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ insert() [8/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)); }
static base_iterator _S_to_storage_ite(const_iterator __ite)
Definition: _set.h:371
_Rep_type _M_t
Definition: _set.h:253
_STLP_INLINE_LOOP _InputIter __last
Definition: _algo.h:68

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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  }
_Rep_type _M_t
Definition: _set.h:253

◆ 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  }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ rbegin() [2/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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ rbegin() [3/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()); }
_Rep_type::reverse_iterator reverse_iterator
Definition: _set.h:246
iterator end()
Definition: _set.h:323

◆ 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()); }
iterator end()
Definition: _set.h:323
_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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ rend() [2/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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ rend() [3/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()); }
iterator begin()
Definition: _set.h:322
_Rep_type::reverse_iterator reverse_iterator
Definition: _set.h:246

◆ 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()); }
iterator begin()
Definition: _set.h:322
_Rep_type::const_reverse_iterator const_reverse_iterator
Definition: _set.h:247

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 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); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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))); }
_Rep_type _M_t
Definition: _set.h:253
static iterator _S_to_value_ite(const_base_iterator __ite)
Definition: _set.h:369

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

◆ 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(); }
_Rep_type _M_t
Definition: _set.h:253

Member Data Documentation

◆ _M_t


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