Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages | Search for 

__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > Class Template Reference
[SGIextensions]

Inheritance diagram for __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >:

__gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > List of all members.

Public Types

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 _Alloc::pointer pointer
typedef _Alloc::const_pointer const_pointer
typedef _Alloc::reference reference
typedef _Alloc::const_reference const_reference
typedef _Ht::const_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, const allocator_type &__a=allocator_type())
template<class _InputIterator>  hash_multiset (_InputIterator __f, _InputIterator __l)
template<class _InputIterator>  hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n)
template<class _InputIterator>  hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)
template<class _InputIterator>  hash_multiset (_InputIterator __f, _InputIterator __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 (hash_multiset &hs)
iterator begin () const
iterator end () const
iterator insert (const value_type &__obj)
template<class _InputIterator> void insert (_InputIterator __f, _InputIterator __l)
iterator insert_noresize (const value_type &__obj)
iterator find (const key_type &__key) const
size_type count (const key_type &__key) const
pair< iterator, iterator > equal_range (const key_type &__key) const
size_type erase (const key_type &__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 Member Functions

 __glibcxx_class_requires (_Value, _SGIAssignableConcept) __glibcxx_class_requires3(_HashFcn

Private Attributes

 size_t
 _Value
_UnaryFunctionConcept __glibcxx_class_requires3(_EqualKey, _Value, _Value,
_BinaryPredicateConcept)
private _H 		_M_ht )

Friends

template<class _Val, class _HF, class _EqK, class _Al> bool operator== (const hash_multiset< _Val, _HF, _EqK, _Al > &, const hash_multiset< _Val, _HF, _EqK, _Al > &)

Detailed Description

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
class __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >

This is an SGI extension.

Definition at line 249 of file ext/hash_set.

Member Typedef Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::allocator_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 277 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 275 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::const_pointer __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 270 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::const_reference __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 272 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::difference_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 268 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::hasher __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hasher
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 264 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::iterator
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 274 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_equal __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 265 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_type
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 262 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::pointer __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::pointer
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 269 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::reference __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::reference
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 271 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size_type
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 267 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::value_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::value_type
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 263 of file ext/hash_set.

Constructor & Destructor Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (   )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 284 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  size_type  __n  )  [inline, explicit]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 286 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  size_type  __n,
const hasher &  __hf
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 288 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type()
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 290 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  _InputIterator  __f,
_InputIterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 295 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 299 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 303 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type()
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 308 of file ext/hash_set.

Member Function Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::__glibcxx_class_requires (  _Value  ,
_SGIAssignableConcept 
)  [private]
 

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::begin (   )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 324 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count (   )  const [inline]
 

Definition at line 350 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::clear (   )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 346 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::count (  const key_type &  __key  )  const [inline]
 

Definition at line 338 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (  size_type  __n  )  const [inline]
 

Definition at line 352 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
bool __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::empty (   )  const [inline]
 

Definition at line 317 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::end (   )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 325 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator, iterator> __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &  __key  )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 340 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  iterator  __f,
iterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 345 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  iterator  __it  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 344 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  const key_type &  __key  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 343 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &  __key  )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 336 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
allocator_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator (   )  const [inline]
 

Definition at line 281 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
hasher __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::hash_funct (   )  const [inline]
 

Definition at line 279 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert (  _InputIterator  __f,
_InputIterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 331 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert (  const value_type &  __obj  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 328 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize (  const value_type &  __obj  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 333 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
key_equal __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq (   )  const [inline]
 

Definition at line 280 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count (   )  const [inline]
 

Definition at line 351 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::max_size (  void   )  const [inline]
 

Definition at line 316 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::resize (  size_type  __hint  )  [inline]
 

Definition at line 349 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size (   )  const [inline]
 

Definition at line 315 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap (  hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > &  hs  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 318 of file ext/hash_set.

References __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.

Referenced by __gnu_cxx::swap().

Friends And Related Function Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _Val, class _HF, class _EqK, class _Al>
bool operator== (  const hash_multiset< _Val, _HF, _EqK, _Al > &  ,
const hash_multiset< _Val, _HF, _EqK, _Al > & 
)  [friend]
 

Member Data Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
_UnaryFunctionConcept __glibcxx_class_requires3 (_EqualKey, _Value, _Value, _BinaryPredicateConcept) private _H __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht) [private]
 

Definition at line 254 of file ext/hash_set.

Referenced by __gnu_cxx::operator==(), and __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap().

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::_Value [private]
 

Definition at line 253 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::size_t [private]
 

Definition at line 253 of file ext/hash_set.

The documentation for this class was generated from the following file:
Generated on Tue Jan 30 17:32:01 2007 for GNU C++ STL by doxygen 1.3.6