ReactOS  0.4.14-dev-337-gf981a68
hash_multiset< _Value,,, > Class Template Reference

#include <_hash_set.h>

Collaboration diagram for hash_multiset< _Value,,, >:

Public Types

typedef hashtable< _Value, _Value, _HashFcn, _HashMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc_Ht
 
typedef _Ht::key_type key_type
 
typedef _Ht::value_type value_type
 
typedef _Ht::hasher hasher
 
typedef _Ht::key_equal key_equal
 
typedef _Ht::size_type size_type
 
typedef _Ht::difference_type difference_type
 
typedef _Ht::pointer pointer
 
typedef _Ht::const_pointer const_pointer
 
typedef _Ht::reference reference
 
typedef _Ht::const_reference const_reference
 
typedef _Ht::iterator iterator
 
typedef _Ht::const_iterator const_iterator
 
typedef _Ht::allocator_type allocator_type
 

Public Member Functions

hasher hash_funct () const
 
key_equal key_eq () const
 
allocator_type get_allocator () const
 
 hash_multiset ()
 
 hash_multiset (size_type __n)
 
 hash_multiset (size_type __n, const hasher &__hf)
 
 hash_multiset (size_type __n, const hasher &__hf, const key_equal &__eql)
 
 hash_multiset (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a)
 
 hash_multiset (__move_source< _Self > src)
 
 hash_multiset (const value_type *__f, const value_type *__l)
 
 hash_multiset (const value_type *__f, const value_type *__l, size_type __n)
 
 hash_multiset (const value_type *__f, const value_type *__l, size_type __n, const hasher &__hf)
 
 hash_multiset (const value_type *__f, const value_type *__l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
 
 hash_multiset (const_iterator __f, const_iterator __l)
 
 hash_multiset (const_iterator __f, const_iterator __l, size_type __n)
 
 hash_multiset (const_iterator __f, const_iterator __l, size_type __n, const hasher &__hf)
 
 hash_multiset (const_iterator __f, const_iterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
 
size_type size () const
 
size_type max_size () const
 
bool empty () const
 
void swap (_Self &hs)
 
iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
iterator insert (const value_type &__obj)
 
void insert (const value_type *__f, const value_type *__l)
 
void insert (const_iterator __f, const_iterator __l)
 
iterator insert_noresize (const value_type &__obj)
 
_STLP_TEMPLATE_FOR_CONT_EXT iterator find (const _KT &__key)
 
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator find (const _KT &__key) const
 
_STLP_TEMPLATE_FOR_CONT_EXT size_type count (const _KT &__key) const
 
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iteratorequal_range (const _KT &__key)
 
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iteratorequal_range (const _KT &__key) const
 
_STLP_TEMPLATE_FOR_CONT_EXT size_type erase (const _KT &__key)
 
void erase (iterator __it)
 
void erase (iterator __f, iterator __l)
 
void clear ()
 
void resize (size_type __hint)
 
size_type bucket_count () const
 
size_type max_bucket_count () const
 
size_type elems_in_bucket (size_type __n) const
 

Private Types

typedef hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc_Self
 
typedef _STLP_PRIV _HashMultisetTraitsT< _Value_HashMultisetTraits
 

Private Attributes

_Ht _M_ht
 

Detailed Description

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >), _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >), _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >)>
class hash_multiset< _Value,,, >

Definition at line 231 of file _hash_set.h.

Member Typedef Documentation

◆ _HashMultisetTraits

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _STLP_PRIV _HashMultisetTraitsT<_Value> hash_multiset< _Value,,, >::_HashMultisetTraits
private

Definition at line 238 of file _hash_set.h.

◆ _Ht

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef hashtable<_Value, _Value, _HashFcn, _HashMultisetTraits, _STLP_PRIV _Identity<_Value>, _EqualKey, _Alloc> hash_multiset< _Value,,, >::_Ht

Definition at line 241 of file _hash_set.h.

◆ _Self

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef hash_multiset<_Value, _HashFcn, _EqualKey, _Alloc> hash_multiset< _Value,,, >::_Self
private

Definition at line 236 of file _hash_set.h.

◆ allocator_type

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::allocator_type hash_multiset< _Value,,, >::allocator_type

Definition at line 258 of file _hash_set.h.

◆ const_iterator

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::const_iterator hash_multiset< _Value,,, >::const_iterator

Definition at line 256 of file _hash_set.h.

◆ const_pointer

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::const_pointer hash_multiset< _Value,,, >::const_pointer

Definition at line 251 of file _hash_set.h.

◆ const_reference

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::const_reference hash_multiset< _Value,,, >::const_reference

Definition at line 253 of file _hash_set.h.

◆ difference_type

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::difference_type hash_multiset< _Value,,, >::difference_type

Definition at line 249 of file _hash_set.h.

◆ hasher

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::hasher hash_multiset< _Value,,, >::hasher

Definition at line 245 of file _hash_set.h.

◆ iterator

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::iterator hash_multiset< _Value,,, >::iterator

Definition at line 255 of file _hash_set.h.

◆ key_equal

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::key_equal hash_multiset< _Value,,, >::key_equal

Definition at line 246 of file _hash_set.h.

◆ key_type

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::key_type hash_multiset< _Value,,, >::key_type

Definition at line 243 of file _hash_set.h.

◆ pointer

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::pointer hash_multiset< _Value,,, >::pointer

Definition at line 250 of file _hash_set.h.

◆ reference

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::reference hash_multiset< _Value,,, >::reference

Definition at line 252 of file _hash_set.h.

◆ size_type

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::size_type hash_multiset< _Value,,, >::size_type

Definition at line 248 of file _hash_set.h.

◆ value_type

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
typedef _Ht::value_type hash_multiset< _Value,,, >::value_type

Definition at line 244 of file _hash_set.h.

Constructor & Destructor Documentation

◆ hash_multiset() [1/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( )
inline

Definition at line 269 of file _hash_set.h.

270  : _M_ht(0, hasher(), key_equal(), allocator_type()) {}
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [2/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( size_type  __n)
inlineexplicit

Definition at line 271 of file _hash_set.h.

272  : _M_ht(__n, hasher(), key_equal(), allocator_type()) {}
return __n
Definition: _algo.h:75
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [3/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( size_type  __n,
const hasher __hf 
)
inline

Definition at line 273 of file _hash_set.h.

274  : _M_ht(__n, __hf, key_equal(), allocator_type()) {}
return __n
Definition: _algo.h:75
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [4/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( size_type  __n,
const hasher __hf,
const key_equal __eql 
)
inline

Definition at line 275 of file _hash_set.h.

276  : _M_ht(__n, __hf, __eql, allocator_type()) {}
return __n
Definition: _algo.h:75
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [5/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( size_type  __n,
const hasher __hf,
const key_equal __eql,
const allocator_type __a 
)
inline

Definition at line 277 of file _hash_set.h.

279  : _M_ht(__n, __hf, __eql, __a) {}
return __n
Definition: _algo.h:75

◆ hash_multiset() [6/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( __move_source< _Self src)
inline

Definition at line 282 of file _hash_set.h.

283  : _M_ht(__move_source<_Ht>(src.get()._M_ht)) {}
GLenum src
Definition: glext.h:6340

◆ hash_multiset() [7/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const value_type __f,
const value_type __l 
)
inline

Definition at line 315 of file _hash_set.h.

316  : _M_ht(0, hasher(), key_equal(), allocator_type())
317  { _M_ht.insert_equal(__f, __l); }
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [8/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const value_type __f,
const value_type __l,
size_type  __n 
)
inline

Definition at line 318 of file _hash_set.h.

320  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [9/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const value_type __f,
const value_type __l,
size_type  __n,
const hasher __hf 
)
inline

Definition at line 321 of file _hash_set.h.

323  : _M_ht(__n, __hf, key_equal(), allocator_type())
324  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [10/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const value_type __f,
const value_type __l,
size_type  __n,
const hasher __hf,
const key_equal __eql,
const allocator_type __a = allocator_type() 
)
inline

Definition at line 325 of file _hash_set.h.

328  : _M_ht(__n, __hf, __eql, __a)
329  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412

◆ hash_multiset() [11/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const_iterator  __f,
const_iterator  __l 
)
inline

Definition at line 331 of file _hash_set.h.

332  : _M_ht(0, hasher(), key_equal(), allocator_type())
333  { _M_ht.insert_equal(__f, __l); }
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [12/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const_iterator  __f,
const_iterator  __l,
size_type  __n 
)
inline

Definition at line 334 of file _hash_set.h.

336  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::hasher hasher
Definition: _hash_set.h:245
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [13/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const_iterator  __f,
const_iterator  __l,
size_type  __n,
const hasher __hf 
)
inline

Definition at line 337 of file _hash_set.h.

339  : _M_ht(__n, __hf, key_equal(), allocator_type())
340  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412
_Ht::key_equal key_equal
Definition: _hash_set.h:246
_Ht::allocator_type allocator_type
Definition: _hash_set.h:258

◆ hash_multiset() [14/14]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hash_multiset< _Value,,, >::hash_multiset ( const_iterator  __f,
const_iterator  __l,
size_type  __n,
const hasher __hf,
const key_equal __eql,
const allocator_type __a = allocator_type() 
)
inline

Definition at line 341 of file _hash_set.h.

344  : _M_ht(__n, __hf, __eql, __a)
345  { _M_ht.insert_equal(__f, __l); }
return __n
Definition: _algo.h:75
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412

Member Function Documentation

◆ begin() [1/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
iterator hash_multiset< _Value,,, >::begin ( )
inline

Definition at line 357 of file _hash_set.h.

357 { return _M_ht.begin(); }
iterator begin()
Definition: _hashtable.h:376

◆ begin() [2/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
const_iterator hash_multiset< _Value,,, >::begin ( ) const
inline

Definition at line 359 of file _hash_set.h.

359 { return _M_ht.begin(); }
iterator begin()
Definition: _hashtable.h:376

◆ bucket_count()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
size_type hash_multiset< _Value,,, >::bucket_count ( ) const
inline

Definition at line 401 of file _hash_set.h.

401 { return _M_ht.bucket_count(); }
size_type bucket_count() const
Definition: _hashtable.h:391

◆ clear()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::clear ( void  )
inline

Definition at line 397 of file _hash_set.h.

397 { _M_ht.clear(); }
void clear()
Definition: _hashtable.c:501

◆ count()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type hash_multiset< _Value,,, >::count ( const _KT &  __key) const
inline

Definition at line 384 of file _hash_set.h.

384 { return _M_ht.count(__key); }
_STLP_TEMPLATE_FOR_CONT_EXT size_type count(const _KT &__key) const
Definition: _hashtable.h:516

◆ elems_in_bucket()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
size_type hash_multiset< _Value,,, >::elems_in_bucket ( size_type  __n) const
inline

Definition at line 403 of file _hash_set.h.

404  { return _M_ht.elems_in_bucket(__n); }
return __n
Definition: _algo.h:75
size_type elems_in_bucket(size_type __bucket) const
Definition: _hashtable.h:393

◆ empty()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
bool hash_multiset< _Value,,, >::empty ( ) const
inline

Definition at line 351 of file _hash_set.h.

351 { return _M_ht.empty(); }
bool empty() const
Definition: _hashtable.h:365

◆ end() [1/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
iterator hash_multiset< _Value,,, >::end ( )
inline

Definition at line 358 of file _hash_set.h.

358 { return _M_ht.end(); }
iterator end()
Definition: _hashtable.h:377

◆ end() [2/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
const_iterator hash_multiset< _Value,,, >::end ( ) const
inline

Definition at line 360 of file _hash_set.h.

360 { return _M_ht.end(); }
iterator end()
Definition: _hashtable.h:377

◆ equal_range() [1/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<iterator, iterator> hash_multiset< _Value,,, >::equal_range ( const _KT &  __key)
inline

Definition at line 387 of file _hash_set.h.

388  { return _M_ht.equal_range(__key); }
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > equal_range(const _KT &__key)
Definition: _hashtable.h:534

◆ equal_range() [2/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT pair<const_iterator, const_iterator> hash_multiset< _Value,,, >::equal_range ( const _KT &  __key) const
inline

Definition at line 390 of file _hash_set.h.

391  { return _M_ht.equal_range(__key); }
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > equal_range(const _KT &__key)
Definition: _hashtable.h:534

◆ erase() [1/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT size_type hash_multiset< _Value,,, >::erase ( const _KT &  __key)
inline

Definition at line 394 of file _hash_set.h.

394 {return _M_ht.erase(__key); }
size_type erase(const key_type &__key)
Definition: _hashtable.c:263

◆ erase() [2/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::erase ( iterator  __it)
inline

Definition at line 395 of file _hash_set.h.

395 { _M_ht.erase(__it); }
_STLP_MOVE_TO_PRIV_NAMESPACE const _InputIterator const input_iterator_tag &_InputIterator __it(__first)
size_type erase(const key_type &__key)
Definition: _hashtable.c:263

◆ erase() [3/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::erase ( iterator  __f,
iterator  __l 
)
inline

Definition at line 396 of file _hash_set.h.

396 { _M_ht.erase(__f, __l); }
size_type erase(const key_type &__key)
Definition: _hashtable.c:263

◆ find() [1/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT iterator hash_multiset< _Value,,, >::find ( const _KT &  __key)
inline

Definition at line 378 of file _hash_set.h.

378 { return _M_ht.find(__key); }
_STLP_TEMPLATE_FOR_CONT_EXT iterator find(const _KT &__key)
Definition: _hashtable.h:511

◆ find() [2/2]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator hash_multiset< _Value,,, >::find ( const _KT &  __key) const
inline

Definition at line 381 of file _hash_set.h.

381 { return _M_ht.find(__key); }
_STLP_TEMPLATE_FOR_CONT_EXT iterator find(const _KT &__key)
Definition: _hashtable.h:511

◆ get_allocator()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
allocator_type hash_multiset< _Value,,, >::get_allocator ( ) const
inline

Definition at line 262 of file _hash_set.h.

262 { return _M_ht.get_allocator(); }
allocator_type get_allocator() const
Definition: _hashtable.h:300

◆ hash_funct()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
hasher hash_multiset< _Value,,, >::hash_funct ( ) const
inline

Definition at line 260 of file _hash_set.h.

260 { return _M_ht.hash_funct(); }
hasher hash_funct() const
Definition: _hashtable.h:246

◆ insert() [1/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
iterator hash_multiset< _Value,,, >::insert ( const value_type __obj)
inline

Definition at line 363 of file _hash_set.h.

363 { return _M_ht.insert_equal(__obj); }
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412

◆ insert() [2/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::insert ( const value_type __f,
const value_type __l 
)
inline

Definition at line 369 of file _hash_set.h.

370  { _M_ht.insert_equal(__f,__l); }
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412

◆ insert() [3/3]

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::insert ( const_iterator  __f,
const_iterator  __l 
)
inline

Definition at line 371 of file _hash_set.h.

372  { _M_ht.insert_equal(__f, __l); }
iterator insert_equal(const value_type &__obj)
Definition: _hashtable.h:412

◆ insert_noresize()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
iterator hash_multiset< _Value,,, >::insert_noresize ( const value_type __obj)
inline

Definition at line 374 of file _hash_set.h.

375  { return _M_ht.insert_equal_noresize(__obj); }
iterator insert_equal_noresize(const value_type &__obj)
Definition: _hashtable.c:230

◆ key_eq()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
key_equal hash_multiset< _Value,,, >::key_eq ( ) const
inline

Definition at line 261 of file _hash_set.h.

261 { return _M_ht.key_eq(); }
key_equal key_eq() const
Definition: _hashtable.h:247

◆ max_bucket_count()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
size_type hash_multiset< _Value,,, >::max_bucket_count ( ) const
inline

Definition at line 402 of file _hash_set.h.

402 { return _M_ht.max_bucket_count(); }
size_type max_bucket_count() const
Definition: _hashtable.h:392

◆ max_size()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
size_type hash_multiset< _Value,,, >::max_size ( ) const
inline

Definition at line 350 of file _hash_set.h.

350 { return _M_ht.max_size(); }
size_type max_size() const
Definition: _hashtable.h:364

◆ resize()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::resize ( size_type  __hint)
inline

Definition at line 400 of file _hash_set.h.

400 { _M_ht.resize(__hint); }
void resize(size_type __num_buckets_hint)
Definition: _hashtable.h:580

◆ size()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
size_type hash_multiset< _Value,,, >::size ( ) const
inline

Definition at line 349 of file _hash_set.h.

349 { return _M_ht.size(); }
size_type size() const
Definition: _hashtable.h:363

◆ swap()

template<class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn, hash< _Value >) , _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to< _Value >) , _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Value >) >
void hash_multiset< _Value,,, >::swap ( _Self hs)
inline

Definition at line 352 of file _hash_set.h.

352 { _M_ht.swap(hs._M_ht); }
void swap(_Self &__ht)
Definition: _hashtable.h:367

Member Data Documentation

◆ _M_ht


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