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

Public Types

typedef unordered_set< _Kty, _Hasher, _Keyeq, _Alloc > _Myt
 
typedef _Uhash_compare< _Kty, _Hasher, _Keyeq > _Mytraits
 
typedef _Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
 
typedef _Hasher hasher
 
typedef _Kty key_type
 
typedef _Keyeq key_equal
 
typedef _Mytraits key_compare
 
typedef _Mybase::_Pairib _Pairib
 
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::iterator local_iterator
 
typedef _Mybase::const_iterator const_local_iterator
 
- Public Types inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false > >
enum  
 
typedef _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false > > _Myt
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >::key_type key_type
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >::key_compare key_compare
 
typedef _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >::value_compare value_compare
 
typedef list< typename _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >::value_type, typename _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >::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 _STD reverse_iterator< iteratorreverse_iterator
 
typedef _STD reverse_iterator< const_iteratorconst_reverse_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 Types inherited from _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >
enum  
 
typedef _Kty key_type
 
typedef _Kty value_type
 
typedef _Uhash_compare< _Kty, _Hasher, _Keyeq > key_compare
 
typedef _Alloc allocator_type
 
typedef key_compare value_compare
 
- Public Types inherited from _Uhash_compare< _Kty, _Hasher, _Keyeq >
enum  { bucket_size = 1 }
 
typedef _Hash_oper2<!is_empty< _Keyeq >::value, _Hasher, _Keyeq > _Mybase
 
- Public Types inherited from _Hash_oper2<!is_empty< _Keyeq >::value, _Hasher, _Keyeq >
typedef _Hash_oper1<!is_empty< _Hasher >::value, _Hasher > _Mybase
 
- Public Types inherited from _Hash_oper1<!is_empty< _Hasher >::value, _Hasher >
typedef _Hasher hasher
 

Public Member Functions

 unordered_set ()
 
 unordered_set (const allocator_type &_Al)
 
 unordered_set (const _Myt &_Right)
 
 unordered_set (const _Myt &_Right, const allocator_type &_Al)
 
 unordered_set (size_type _Buckets)
 
 unordered_set (size_type _Buckets, const hasher &_Hasharg)
 
 unordered_set (size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
 unordered_set (size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
template<class _Iter >
 unordered_set (_Iter _First, _Iter _Last)
 
template<class _Iter >
 unordered_set (_Iter _First, _Iter _Last, size_type _Buckets)
 
template<class _Iter >
 unordered_set (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg)
 
template<class _Iter >
 unordered_set (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
template<class _Iter >
 unordered_set (_Iter _First, _Iter _Last, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
_Mytoperator= (const _Myt &_Right)
 
 unordered_set (_Myt &&_Right)
 
 unordered_set (_Myt &&_Right, const allocator_type &_Al)
 
_Mytoperator= (_Myt &&_Right)
 
_Pairib insert (value_type &&_Val)
 
iterator insert (const_iterator _Where, value_type &&_Val)
 
void swap (_Myt &_Right)
 
 unordered_set (_XSTD initializer_list< value_type > _Ilist)
 
 unordered_set (_XSTD initializer_list< value_type > _Ilist, size_type _Buckets)
 
 unordered_set (_XSTD initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg)
 
 unordered_set (_XSTD initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg)
 
 unordered_set (_XSTD initializer_list< value_type > _Ilist, size_type _Buckets, const hasher &_Hasharg, const _Keyeq &_Keyeqarg, const allocator_type &_Al)
 
_Mytoperator= (_XSTD initializer_list< value_type > _Ilist)
 
void insert (_XSTD initializer_list< value_type > _Ilist)
 
hasher hash_function () const
 
key_equal key_eq () const
 
_Pairib insert (const value_type &_Val)
 
iterator insert (const_iterator _Where, const value_type &_Val)
 
template<class _Iter >
void insert (_Iter _First, _Iter _Last)
 
- Public Member Functions inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false > >
 _Hash (const key_compare &_Parg, const allocator_type &_Al)
 
 _Hash (const value_type *_First, const value_type *_Last, const key_compare &_Parg, const allocator_type &_Al)
 
 _Hash (const _Myt &_Right, const allocator_type &_Al)
 
 _Hash (_Myt &&_Right, const allocator_type &_Al)
 
_Mytoperator= (_Myt &&_Right)
 
_Mytoperator= (const _Myt &_Right)
 
void _Assign_rv (_Myt &&_Right)
 
_Pairib insert (value_type &&_Val)
 
iterator insert (const_iterator, value_type &&_Val)
 
enable_if< is_convertible< _Valty, value_type >::value, _Pairib >::type insert (_Valty &&_Val)
 
enable_if< is_convertible< _Valty, value_type >::value, iterator >::type insert (const_iterator, _Valty &&_Val)
 
_Pairib insert (const value_type &_Val)
 
iterator insert (const_iterator, const value_type &_Val)
 
void insert (_Iter _First, _Iter _Last)
 
void insert (_XSTD initializer_list< value_type > _Ilist)
 
_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
 
reverse_iterator rbegin () _NOEXCEPT
 
const_reverse_iterator rbegin () const _NOEXCEPT
 
reverse_iterator rend () _NOEXCEPT
 
const_reverse_iterator rend () const _NOEXCEPT
 
const_iterator cbegin () const _NOEXCEPT
 
const_local_iterator cbegin (size_type _Bucket) const _NOEXCEPT
 
const_iterator cend () const _NOEXCEPT
 
const_local_iterator cend (size_type _Bucket) const _NOEXCEPT
 
const_reverse_iterator crbegin () const _NOEXCEPT
 
const_reverse_iterator crend () const _NOEXCEPT
 
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)
 
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)
 
- Public Member Functions inherited from _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >
 _Uset_traits (const _Uhash_compare< _Kty, _Hasher, _Keyeq > &_Traits=_Uhash_compare< _Kty, _Hasher, _Keyeq >())
 
- Public Member Functions inherited from _Uhash_compare< _Kty, _Hasher, _Keyeq >
 _Uhash_compare (_Hasher _Hasharg=_Hasher(), _Keyeq _Keyeqarg=_Keyeq())
 
 _Uhash_compare (_Keyeq _Keyeqarg)
 
size_t operator() (const _Kty &_Keyval) const
 
bool operator() (const _Kty &_Keyval1, const _Kty &_Keyval2) const
 
- Public Member Functions inherited from _Hash_oper2<!is_empty< _Keyeq >::value, _Hasher, _Keyeq >
 _Hash_oper2 (_Hasher _Hasharg=_Hasher(), _Keyeq _Keyeqarg=_Keyeq())
 
const _Keyeq & _Getkeyeq () const
 
- Public Member Functions inherited from _Hash_oper1<!is_empty< _Hasher >::value, _Hasher >
 _Hash_oper1 (_Hasher _Hasharg)
 
const hasher_Gethash () const
 

Additional Inherited Members

- Static Public Member Functions inherited from _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false >
static const _Kty & _Kfn (const value_type &_Val)
 
static int _Nonkfn (const value_type &)
 
- Public Attributes inherited from _Hash_oper2<!is_empty< _Keyeq >::value, _Hasher, _Keyeq >
_Keyeq _Keyeqobj
 
- Public Attributes inherited from _Hash_oper1<!is_empty< _Hasher >::value, _Hasher >
_Hasher _Hashobj
 
- Protected Member Functions inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false > >
_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 ()
 
- Protected Attributes inherited from _Hash< _Uset_traits< _Kty, _Uhash_compare< _Kty, _Hasher, _Keyeq >, _Alloc, false > >
_Mylist _List
 
_Myvec _Vec
 
size_type _Mask
 
size_type _Maxidx
 
float _Max_bucket_size
 

Member Typedef Documentation

template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Hash<_Uset_traits<_Kty, _Mytraits, _Alloc, false> > unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::_Mybase
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef unordered_set<_Kty, _Hasher, _Keyeq, _Alloc> unordered_set< _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_set< _Kty, _Hasher, _Keyeq, _Alloc >::_Mytraits
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::_Pairib unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::_Pairib
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::allocator_type unordered_set< _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_set< _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_iterator unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::const_local_iterator
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::const_pointer unordered_set< _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_set< _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_set< _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_set< _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_set< _Kty, _Hasher, _Keyeq, _Alloc >::iterator
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mytraits unordered_set< _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_set< _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_set< _Kty, _Hasher, _Keyeq, _Alloc >::key_type
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::iterator unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::local_iterator
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
typedef _Mybase::pointer unordered_set< _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_set< _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_set< _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_set< _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_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( )
inline
90  { // construct empty set from defaults
91  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( const allocator_type _Al)
inlineexplicit
94  : _Mybase(key_compare(), _Al)
95  { // construct empty set from defaults, allocator
96  }
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( const _Myt _Right)
inline
100  : _Mybase(_Right,
101  _Right._List._Getal().select_on_container_copy_construction())
102 
103 
104  { // construct set by copying _Right
105  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( const _Myt _Right,
const allocator_type _Al 
)
inline
108  : _Mybase(_Right, _Al)
109  { // construct set by copying _Right, allocator
110  }
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( size_type  _Buckets)
inlineexplicit
114  { // construct empty set from defaults, ignore initial size
115  this->rehash(_Buckets);
116  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( size_type  _Buckets,
const hasher _Hasharg 
)
inline
119  : _Mybase(key_compare(_Hasharg), allocator_type())
120  { // construct empty set from hasher
121  this->rehash(_Buckets);
122  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
126  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
127  { // construct empty set from hasher and equality comparator
128  this->rehash(_Buckets);
129  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
133  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
134  { // construct empty set from hasher and equality comparator
135  this->rehash(_Buckets);
136  }
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Iter  _First,
_Iter  _Last 
)
inline
141  { // construct set from sequence, defaults
142  _Mybase::insert(_First, _Last);
143  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_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_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets 
)
inline
149  { // construct set from sequence, ignore initial size
150  this->rehash(_Buckets);
151  _Mybase::insert(_First, _Last);
152  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_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_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg 
)
inline
157  : _Mybase(key_compare(_Hasharg), allocator_type())
158  { // construct set from sequence, comparator
159  this->rehash(_Buckets);
160  _Mybase::insert(_First, _Last);
161  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_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_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
167  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
168  { // construct set from sequence, comparator, and allocator
169  this->rehash(_Buckets);
170  _Mybase::insert(_First, _Last);
171  }
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_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_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Iter  _First,
_Iter  _Last,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
177  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
178  { // construct set from sequence, comparator, and allocator
179  this->rehash(_Buckets);
180  _Mybase::insert(_First, _Last);
181  }
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Myt &&  _Right)
inline
190  : _Mybase(_STD move(_Right), _Right._List._Getal())
191  { // construct set by moving _Right
192  }
_OutIt move(_InIt _First, _InIt _Last, _OutIt _Dest)
Definition: xutility:2447
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _Myt &&  _Right,
const allocator_type _Al 
)
inline
195  : _Mybase(_STD move(_Right), _Al)
196  { // construct set by moving _Right, allocator
197  }
_OutIt move(_InIt _First, _InIt _Last, _OutIt _Dest)
Definition: xutility:2447
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _XSTD initializer_list< value_type _Ilist)
inline
222  { // construct set from initializer_list, defaults
223  this->insert(_Ilist.begin(), _Ilist.end());
224  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _XSTD initializer_list< value_type _Ilist,
size_type  _Buckets 
)
inline
229  { // construct set from initializer_list
230  this->rehash(_Buckets);
231  this->insert(_Ilist.begin(), _Ilist.end());
232  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _XSTD initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg 
)
inline
236  : _Mybase(key_compare(_Hasharg), allocator_type())
237  { // construct set from initializer_list, hasher
238  this->rehash(_Buckets);
239  this->insert(_Ilist.begin(), _Ilist.end());
240  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _XSTD initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg 
)
inline
245  : _Mybase(key_compare(_Hasharg, _Keyeqarg), allocator_type())
246  { // construct set from initializer_list, comparator
247  this->rehash(_Buckets);
248  this->insert(_Ilist.begin(), _Ilist.end());
249  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
_Mybase::allocator_type allocator_type
Definition: unordered_set:71
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::unordered_set ( _XSTD initializer_list< value_type _Ilist,
size_type  _Buckets,
const hasher _Hasharg,
const _Keyeq &  _Keyeqarg,
const allocator_type _Al 
)
inline
254  : _Mybase(key_compare(_Hasharg, _Keyeqarg), _Al)
255  { // construct from initializer_list, allocator
256  this->rehash(_Buckets);
257  this->insert(_Ilist.begin(), _Ilist.end());
258  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
_Mytraits key_compare
Definition: unordered_set:67
_Hash< _Uset_traits< _Kty, _Mytraits, _Alloc, false > > _Mybase
Definition: unordered_set:63

Member Function Documentation

template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
hasher unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::hash_function ( ) const
inline
273  { // return hasher object
274  return (this->_Gethash());
275  }
const hasher & _Gethash() const
Definition: xhash:145
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Pairib unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( value_type &&  _Val)
inline
206  { // insert a {key, mapped} value
207  return (_Mybase::insert(_STD forward<value_type>(_Val)));
208  }
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
iterator unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( const_iterator  _Where,
value_type &&  _Val 
)
inline
211  { // insert a {key, mapped} value, with hint
212  return (_Mybase::insert(_Where, _STD forward<value_type>(_Val)));
213  }
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
void unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( _XSTD initializer_list< value_type _Ilist)
inline
268  { // insert initializer_list
269  this->insert(_Ilist.begin(), _Ilist.end());
270  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Pairib unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( const value_type _Val)
inline
283  { // insert a key value
284  return (_Mybase::insert(_Val));
285  }
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
iterator unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( const_iterator  _Where,
const value_type _Val 
)
inline
288  { // insert a key value, with hint
289  return (_Mybase::insert(_Where, _Val));
290  }
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt const _Ty _Val
Definition: algorithm:1938
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
template<class _Iter >
void unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::insert ( _Iter  _First,
_Iter  _Last 
)
inline
294  { // insert [_First, _Last), arbitrary iterators
295  _Mybase::insert(_First, _Last);
296  }
_Pairib insert(value_type &&_Val)
Definition: xhash:363
_FwdIt _Last
Definition: algorithm:1936
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
key_equal unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::key_eq ( ) const
inline
278  { // return equality comparator object
279  return (this->_Getkeyeq());
280  }
const _Keyeq & _Getkeyeq() const
Definition: xhash:185
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( const _Myt _Right)
inline
184  { // assign by copying _Right
186  return (*this);
187  }
_Myt & operator=(_Myt &&_Right)
Definition: xhash:350
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( _Myt &&  _Right)
inline
200  { // assign by moving _Right
202  return (*this);
203  }
_Myt & operator=(_Myt &&_Right)
Definition: xhash:350
_OutIt move(_InIt _First, _InIt _Last, _OutIt _Dest)
Definition: xutility:2447
const _Ty & _Right
Definition: algorithm:4087
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
_Myt& unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::operator= ( _XSTD initializer_list< value_type _Ilist)
inline
261  { // assign initializer_list
262  this->clear();
263  this->insert(_Ilist.begin(), _Ilist.end());
264  return (*this);
265  }
_Pairib insert(value_type &&_Val)
Definition: unordered_set:205
template<class _Kty, class _Hasher = hash<_Kty>, class _Keyeq = equal_to<_Kty>, class _Alloc = allocator<_Kty>>
void unordered_set< _Kty, _Hasher, _Keyeq, _Alloc >::swap ( _Myt _Right)
inline
216  { // exchange contents with non-movable _Right
218  }
void swap(_Myt &_Right)
Definition: xhash:821
const _Ty & _Right
Definition: algorithm:4087

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