STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | List of all members
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc > Class Template Reference
Inheritance diagram for unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >:
_Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > >

Public Types

typedef unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc > _Myt
 
typedef _Uhash_compare< _Kty, _Hasher, _Keyeq > _Mytraits
 
typedef _Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
 
typedef _Hasher hasher
 
typedef _Kty key_type
 
typedef _Keyeq key_equal
 
typedef _Mytraits key_compare
 
typedef _Mybase::allocator_type allocator_type
 
typedef _Mybase::size_type size_type
 
typedef _Mybase::difference_type difference_type
 
typedef _Mybase::pointer pointer
 
typedef _Mybase::const_pointer const_pointer
 
typedef _Mybase::reference reference
 
typedef _Mybase::const_reference const_reference
 
typedef _Mybase::iterator iterator
 
typedef _Mybase::const_iterator const_iterator
 
typedef _Mybase::value_type value_type
 
typedef _Mybase::_Alty _Alty
 
- Public Types inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > >
enum  
 
typedef _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > > _Myt
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true >::key_type key_type
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true >::key_compare key_compare
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true >::value_compare value_compare
 
typedef list< typename _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true >::value_type, typename _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true >::allocator_type_Mylist
 
typedef _Mylist::_Alty _Alty
 
typedef _Mylist::value_type value_type
 
typedef _Mylist::allocator_type allocator_type
 
typedef _Mylist::size_type size_type
 
typedef _Mylist::difference_type difference_type
 
typedef _Mylist::pointer pointer
 
typedef _Mylist::const_pointer const_pointer
 
typedef _Mylist::reference reference
 
typedef _Mylist::const_reference const_reference
 
typedef _If< is_same< key_type, value_type >::value, typename _Mylist::const_iterator, typename _Mylist::iterator >::type iterator
 
typedef _Mylist::const_iterator const_iterator
 
typedef _If< is_same< key_type, value_type >::value, typename _Mylist::_Unchecked_const_iterator, typename _Mylist::_Unchecked_iterator >::type _Unchecked_iterator
 
typedef _Mylist::_Unchecked_const_iterator _Unchecked_const_iterator
 
typedef vector< _Unchecked_iterator, typename _Alty::template rebind< _Unchecked_iterator >::other > _Myvec
 
typedef pair< iterator, bool_Pairib
 
typedef pair< iterator, iterator_Pairii
 
typedef pair< const_iterator, const_iterator_Paircc
 
typedef iterator local_iterator
 
typedef const_iterator const_local_iterator
 

Public Member Functions

 unordered_multiset ()
 
 unordered_multiset (const allocator_type &_Al)
 
 unordered_multiset (const _Myt &_Right)
 
 unordered_multiset (const _Myt &_Right, const allocator_type &_Al)
 
 unordered_multiset (size_type _Buckets)
 
 unordered_multiset (size_type _Buckets, const allocator_type &_Al)
 
 unordered_multiset (size_type _Buckets, const hasher &_Hasharg)
 
 unordered_multiset (size_type _Buckets, const hasher &_Hasharg, const allocator_type &_Al)
 
 unordered_multiset (size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
 unordered_multiset (size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, const allocator_type &_Al)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets, const allocator_type &_Al)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg, const allocator_type &_Al)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
template<class _Iter >
 unordered_multiset (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
_Mytoperator= (const _Myt &_Right)
 
 unordered_multiset (_Myt &&_Right)
 
 unordered_multiset (_Myt &&_Right, const allocator_type &_Al)
 
_Mytoperator= (_Myt &&_Right) _NOEXCEPT_OP(_Alty
 
template<class... _Valty>
iterator emplace (_Valty &&..._Val)
 
void swap (_Myt &_Right) _NOEXCEPT_OP(_Alty
 
 unordered_multiset (initializer_list< value_type > _Ilist)
 
 unordered_multiset (initializer_list< value_type > _Ilist, const allocator_type &_Al)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets, const allocator_type &_Al)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg, const allocator_type &_Al)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
 unordered_multiset (initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
_Mytoperator= (initializer_list< value_type > _Ilist)
 
hasher hash_function () const
 
key_equal key_eq () const
 
- Public Member Functions inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > >
 _Hash (const key_compare &_Parg, const allocator_type &_Al)
 
 _Hash (const _Myt &_Right, const _Any_alloc &_Al)
 
 _Hash (_Myt &&_Right)
 
 _Hash (_Myt &&_Right, const allocator_type &_Al)
 
void _Move_nodes (_Iter _First, _Iter _Last, true_type)
 
void _Move_nodes (_Iter _First, _Iter _Last, false_type)
 
void _Move_assign_list (_Other &_Right, true_type)
 
void _Move_assign_list (_Other &_Right, false_type)
 
_Mytoperator= (_Myt &&_Right)
 
_Mytoperator= (const _Myt &_Right)
 
_Pairib emplace (_Valty &&..._Val)
 
iterator emplace_hint (const_iterator, _Valty &&..._Val)
 
 ~_Hash () _NOEXCEPT
 
iterator begin () _NOEXCEPT
 
const_iterator begin () const _NOEXCEPT
 
local_iterator begin (size_type _Bucket)
 
const_local_iterator begin (size_type _Bucket) const
 
iterator end () _NOEXCEPT
 
const_iterator end () const _NOEXCEPT
 
local_iterator end (size_type _Bucket)
 
const_local_iterator end (size_type _Bucket) const
 
_Unchecked_iterator _Unchecked_begin ()
 
_Unchecked_const_iterator _Unchecked_begin () const
 
_Unchecked_iterator _Unchecked_end ()
 
_Unchecked_const_iterator _Unchecked_end () const
 
iterator _Make_iter (_Unchecked_const_iterator _Where) const
 
iterator _Make_iter (const_iterator _Where) const
 
const_iterator cbegin () const _NOEXCEPT
 
const_local_iterator cbegin (size_type _Bucket) const
 
const_iterator cend () const _NOEXCEPT
 
const_local_iterator cend (size_type _Bucket) const
 
size_type size () const _NOEXCEPT
 
size_type max_size () const _NOEXCEPT
 
bool empty () const _NOEXCEPT
 
allocator_type get_allocator () const _NOEXCEPT
 
key_compare key_comp () const
 
value_compare value_comp () const
 
size_type bucket_count () const _NOEXCEPT
 
size_type max_bucket_count () const _NOEXCEPT
 
size_type bucket (const key_type &_Keyval) const
 
size_type bucket_size (size_type _Bucket) const
 
float load_factor () const _NOEXCEPT
 
float max_load_factor () const _NOEXCEPT
 
void max_load_factor (float _Newmax)
 
void rehash (size_type _Buckets)
 
void reserve (size_type _Maxcount)
 
_Pairib insert (const value_type &_Val)
 
iterator insert (const value_type &_Val)
 
_Pairib insert (value_type &&_Val)
 
iterator insert (value_type &&_Val)
 
iterator insert (const_iterator, const value_type &_Val)
 
iterator insert (const_iterator, value_type &&_Val)
 
void insert (_Iter _First, _Iter _Last)
 
void insert (initializer_list< value_type > _Ilist)
 
iterator erase (const_iterator _Plist)
 
iterator erase (const_iterator _First, const_iterator _Last)
 
size_type erase (const key_type &_Keyval)
 
void clear () _NOEXCEPT
 
iterator find (const key_type &_Keyval)
 
const_iterator find (const key_type &_Keyval) const
 
size_type count (const key_type &_Keyval) const
 
iterator lower_bound (const key_type &_Keyval)
 
const_iterator lower_bound (const key_type &_Keyval) const
 
iterator upper_bound (const key_type &_Keyval)
 
const_iterator upper_bound (const key_type &_Keyval) const
 
_Pairii equal_range (const key_type &_Keyval)
 
_Paircc equal_range (const key_type &_Keyval) const
 
void swap (_Myt &_Right)
 

Additional Inherited Members

- Protected Member Functions inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > >
_Unchecked_iterator _Buynode_if_nil (_Valty &&, _Unchecked_iterator _Plist)
 
_Unchecked_iterator _Buynode_if_nil (_Valty &&_Val, _Nil)
 
void _Destroy_if_not_nil (_Unchecked_iterator _Plist)
 
void _Destroy_if_not_nil (_Nil)
 
_Pairib _Insert (_Valty &&_Val, _Nodety _Pnode)
 
_Unchecked_iterator_Vec_lo (size_type _Bucket)
 
_Unchecked_const_iterator_Vec_lo (size_type _Bucket) const
 
_Unchecked_iterator_Vec_hi (size_type _Bucket)
 
_Unchecked_const_iterator_Vec_hi (size_type _Bucket) const
 
_Unchecked_iterator _Begin (size_type _Bucket)
 
_Unchecked_const_iterator _Begin (size_type _Bucket) const
 
_Unchecked_iterator _End (size_type _Bucket)
 
_Unchecked_const_iterator _End (size_type _Bucket) const
 
void _Erase_bucket (iterator _Plist_arg, size_type _Bucket)
 
void _Insert_bucket (_Unchecked_iterator _Plist, _Unchecked_iterator _Where, size_type _Bucket)
 
void _Copy (const _Myt &_Right)
 
size_type _Hashval (const key_type &_Keyval) const
 
void _Init (size_type _Buckets=_Min_buckets)
 
void _Check_size ()
 
void _Reinsert ()
 
float & _Max_bucket_size () _NOEXCEPT
 
const float & _Max_bucket_size () const _NOEXCEPT
 
- Protected Attributes inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > >
_Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true_Traitsobj
 
_Mylist _List
 
_Myvec _Vec
 
size_type _Mask
 
size_type _Maxidx
 

Member Typedef Documentation

template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::_Alty unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::_Alty
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Hash<_Uset_traits<_Kty, _Mytraits, _Alloc, true> > unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::_Mybase
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef unordered_multiset<_Kty, _Hasher, _Keyeq, _Alloc> unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::_Myt
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Uhash_compare<_Kty, _Hasher, _Keyeq> unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::_Mytraits
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::allocator_type unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::allocator_type
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::const_iterator unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::const_iterator
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::const_pointer unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::const_pointer
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::const_reference unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::const_reference
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::difference_type unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::difference_type
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Hasher unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::hasher
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::iterator unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::iterator
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mytraits unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::key_compare
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Keyeq unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::key_equal
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Kty unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::key_type
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::pointer unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::pointer
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::reference unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::reference
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::size_type unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::size_type
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::value_type unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::value_type

Constructor & Destructor Documentation

template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( )
inline
402  { // construct empty set from defaults
403  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( const allocator_type _Al)
inlineexplicit
406  : _Mybase(key_compare(), _Al)
407  { // construct empty set from defaults, allocator
408  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( const _Myt _Right)
inline
411  : _Mybase(_Right,
412  _Right._List._Getal().select_on_container_copy_construction())
413  { // construct set by copying _Right
414  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( const _Myt _Right,
const allocator_type _Al 
)
inline
417  : _Mybase(_Right, _Al)
418  { // construct set by copying _Right, allocator
419  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets)
inlineexplicit
423  { // construct empty set from bucket count
424  this->rehash(_Buckets);
425  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets,
const allocator_type _Al 
)
inline
428  : _Mybase(key_compare(), _Al)
429  { // construct empty set from bucket count and allocator
430  this->rehash(_Buckets);
431  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets,
const hasher _Hasharg 
)
inline
434  : _Mybase(key_compare(_Hasharg), allocator_type())
435  { // construct empty set from bucket count and hasher
436  this->rehash(_Buckets);
437  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets,
const hasher _Hasharg,
const allocator_type _Al 
)
inline
441  : _Mybase(key_compare(_Hasharg), _Al)
442  { // construct empty set from bucket count, hasher, and allocator
443  this->rehash(_Buckets);
444  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
448  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
449  { // construct empty set from bucket count, hasher, and equality comparator
450  this->rehash(_Buckets);
451  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
455  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
456  { // construct empty set from bucket count, hasher, equality comparator, and allocator
457  this->rehash(_Buckets);
458  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last 
)
inline
463  { // construct set from sequence, defaults
464  this->insert(_First, _Last);
465  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
const allocator_type _Al 
)
inline
469  : _Mybase(key_compare(), _Al)
470  { // construct set from sequence and allocator
471  this->insert(_First, _Last);
472  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets 
)
inline
478  { // construct set from sequence and bucket count
479  this->rehash(_Buckets);
480  this->insert(_First, _Last);
481  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const allocator_type _Al 
)
inline
486  : _Mybase(key_compare(), _Al)
487  { // construct set from sequence, bucket count, and allocator
488  this->rehash(_Buckets);
489  this->insert(_First, _Last);
490  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg 
)
inline
495  : _Mybase(key_compare(_Hasharg), allocator_type())
496  { // construct set from sequence, bucket count, and hasher
497  this->rehash(_Buckets);
498  this->insert(_First, _Last);
499  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg,
const allocator_type _Al 
)
inline
505  : _Mybase(key_compare(_Hasharg), _Al)
506  { // construct set from sequence, bucket count, hasher, and allocator
507  this->rehash(_Buckets);
508  this->insert(_First, _Last);
509  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
515  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
516  { // construct set from sequence, bucket count, hasher, and equality comparator
517  this->rehash(_Buckets);
518  this->insert(_First, _Last);
519  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
525  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
526  { // construct set from sequence, bucket count, hasher, equality comparator, and allocator
527  this->rehash(_Buckets);
528  this->insert(_First, _Last);
529  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Myt &&  _Right)
inline
538  : _Mybase(_STD move(_Right))
539  { // construct set by moving _Right
540  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
constexpr remove_reference< _Ty >::type && move(_Ty &&_Arg) _NOEXCEPT
Definition: type_traits:1349
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( _Myt &&  _Right,
const allocator_type _Al 
)
inline
543  : _Mybase(_STD move(_Right), _Al)
544  { // construct set by moving _Right, allocator
545  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
constexpr remove_reference< _Ty >::type && move(_Ty &&_Arg) _NOEXCEPT
Definition: type_traits:1349
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist)
inline
572  { // construct set from initializer_list, defaults
573  this->insert(_Ilist);
574  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
const allocator_type _Al 
)
inline
577  : _Mybase(key_compare(), _Al)
578  { // construct set from initializer_list and allocator
579  this->insert(_Ilist);
580  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets 
)
inline
585  { // construct set from initializer_list and bucket count
586  this->rehash(_Buckets);
587  this->insert(_Ilist);
588  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets,
const allocator_type _Al 
)
inline
592  : _Mybase(key_compare(), _Al)
593  { // construct set from initializer_list, bucket count, and allocator
594  this->rehash(_Buckets);
595  this->insert(_Ilist);
596  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg 
)
inline
600  : _Mybase(key_compare(_Hasharg), allocator_type())
601  { // construct set from initializer_list, bucket count, and hasher
602  this->rehash(_Buckets);
603  this->insert(_Ilist);
604  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg,
const allocator_type _Al 
)
inline
609  : _Mybase(key_compare(_Hasharg), _Al)
610  { // construct set from initializer_list, bucket count, hasher, and allocator
611  this->rehash(_Buckets);
612  this->insert(_Ilist);
613  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
618  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
619  { // construct set from initializer_list, bucket count, hasher, and equality comparator
620  this->rehash(_Buckets);
621  this->insert(_Ilist);
622  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384
_Mybase::allocator_type allocator_type
Definition: unordered_set:387
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_multiset ( initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
627  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
628  { // construct set from initializer_list, bucket count, hasher, equality comparator, and allocator
629  this->rehash(_Buckets);
630  this->insert(_Ilist);
631  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, true > > _Mybase
Definition: unordered_set:380
_Mytraits key_compare
Definition: unordered_set:384

Member Function Documentation

template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class... _Valty>
iterator unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::emplace ( _Valty &&...  _Val)
inline
558  { // try to insert value_type(_Val...), favoring right side
559  return (_Mybase::emplace(_STD forward<_Valty>(_Val)...).first);
560  }
_Pairib emplace(_Valty &&..._Val)
Definition: xhash:293
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
hasher unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::hash_function ( ) const
inline
641  { // return hasher object
642  return (this->_Traitsobj._Gethash());
643  }
const _Hasher & _Gethash() const _NOEXCEPT
Definition: xhash:121
_Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > _Traitsobj
Definition: xhash:963
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
key_equal unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::key_eq ( ) const
inline
646  { // return equality comparator object
647  return (this->_Traitsobj._Getkeyeq());
648  }
const _Keyeq & _Getkeyeq() const _NOEXCEPT
Definition: xhash:126
_Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, true > _Traitsobj
Definition: xhash:963
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( const _Myt _Right)
inline
532  { // assign by copying _Right
534  return (*this);
535  }
_Myt & operator=(_Myt &&_Right)
Definition: xhash:275
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( _Myt &&  _Right)
inline
551  { // assign by moving _Right
553  return (*this);
554  }
_Myt & operator=(_Myt &&_Right)
Definition: xhash:275
constexpr remove_reference< _Ty >::type && move(_Ty &&_Arg) _NOEXCEPT
Definition: type_traits:1349
constexpr const _Ty &() _Right
Definition: algorithm:3723
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( initializer_list< value_type _Ilist)
inline
634  { // assign initializer_list
635  this->clear();
636  this->insert(_Ilist);
637  return (*this);
638  }
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
void unordered_multiset< _Kty, _Hasher, _Keyeq, _Alloc >::swap ( _Myt _Right)
inline
566  { // exchange contents with non-movable _Right
568  }
void swap(_Myt &_Right)
Definition: xhash:721
constexpr const _Ty &() _Right
Definition: algorithm:3723

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