.TH "__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <hash_set>\fP
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Ht::allocator_type \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef _Ht::const_iterator \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef _Alloc::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef _Alloc::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef _Ht::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef _Ht::hasher \fBhasher\fP"
.br
.ti -1c
.RI "typedef _Ht::const_iterator \fBiterator\fP"
.br
.ti -1c
.RI "typedef _Ht::key_equal \fBkey_equal\fP"
.br
.ti -1c
.RI "typedef _Ht::key_type \fBkey_type\fP"
.br
.ti -1c
.RI "typedef _Alloc::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef _Alloc::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef _Ht::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef _Ht::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "template<class _InputIterator > \fBhash_multiset\fP (_InputIterator __f, _InputIterator __l)"
.br
.ti -1c
.RI "template<class _InputIterator > \fBhash_multiset\fP (_InputIterator __f, _InputIterator __l, size_type __n)"
.br
.ti -1c
.RI "template<class _InputIterator > \fBhash_multiset\fP (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)"
.br
.ti -1c
.RI "template<class _InputIterator > \fBhash_multiset\fP (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "\fBhash_multiset\fP (size_type __n)"
.br
.ti -1c
.RI "\fBhash_multiset\fP (size_type __n, const hasher &__hf)"
.br
.ti -1c
.RI "\fBhash_multiset\fP (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "iterator \fBbegin\fP () const"
.br
.ti -1c
.RI "size_type \fBbucket_count\fP () const"
.br
.ti -1c
.RI "void \fBclear\fP ()"
.br
.ti -1c
.RI "size_type \fBcount\fP (const key_type &__key) const"
.br
.ti -1c
.RI "size_type \fBelems_in_bucket\fP (size_type __n) const"
.br
.ti -1c
.RI "_GLIBCXX_NODISCARD bool \fBempty\fP () const"
.br
.ti -1c
.RI "iterator \fBend\fP () const"
.br
.ti -1c
.RI "\fBpair\fP< iterator, iterator > \fBequal_range\fP (const key_type &__key) const"
.br
.ti -1c
.RI "size_type \fBerase\fP (const key_type &__key)"
.br
.ti -1c
.RI "void \fBerase\fP (iterator __f, iterator __l)"
.br
.ti -1c
.RI "void \fBerase\fP (iterator __it)"
.br
.ti -1c
.RI "iterator \fBfind\fP (const key_type &__key) const"
.br
.ti -1c
.RI "allocator_type \fBget_allocator\fP () const"
.br
.ti -1c
.RI "hasher \fBhash_funct\fP () const"
.br
.ti -1c
.RI "template<class _InputIterator > void \fBinsert\fP (_InputIterator __f, _InputIterator __l)"
.br
.ti -1c
.RI "iterator \fBinsert\fP (const value_type &__obj)"
.br
.ti -1c
.RI "iterator \fBinsert_noresize\fP (const value_type &__obj)"
.br
.ti -1c
.RI "key_equal \fBkey_eq\fP () const"
.br
.ti -1c
.RI "size_type \fBmax_bucket_count\fP () const"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "void \fBresize\fP (size_type __hint)"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "void \fBswap\fP (\fBhash_multiset\fP &hs)"
.br
.in -1c
.SS "Friends"

.in +1c
.ti -1c
.RI "template<class _Val , class _HF , class _EqK , class _Al > bool \fBoperator==\fP (const \fBhash_multiset\fP< _Val, _HF, _EqK, _Al > &, const \fBhash_multiset\fP< _Val, _HF, _EqK, _Al > &)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<class _Value, class _HashFcn = hash<_Value>, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>>
.br
class __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >"This is an SGI extension\&.
.PP
\fBTodo\fP
.RS 4
\\nNeeds documentation! See http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html 
.RE
.PP

.PP
Definition at line \fB285\fP of file \fBhash_set\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::allocator_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type"

.PP
Definition at line \fB313\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::const_iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator"

.PP
Definition at line \fB311\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Alloc::const_pointer \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer"

.PP
Definition at line \fB306\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Alloc::const_reference \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference"

.PP
Definition at line \fB308\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::difference_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type"

.PP
Definition at line \fB304\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::hasher \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hasher"

.PP
Definition at line \fB300\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::const_iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::iterator"

.PP
Definition at line \fB310\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::key_equal \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal"

.PP
Definition at line \fB301\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::key_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_type"

.PP
Definition at line \fB298\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Alloc::pointer \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::pointer"

.PP
Definition at line \fB305\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Alloc::reference \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::reference"

.PP
Definition at line \fB307\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::size_type"

.PP
Definition at line \fB303\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> typedef _Ht::value_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::value_type"

.PP
Definition at line \fB299\fP of file \fBhash_set\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset ()\fC [inline]\fP"

.PP
Definition at line \fB327\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (size_type __n)\fC [inline]\fP, \fC [explicit]\fP"

.PP
Definition at line \fB331\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (size_type __n, const hasher & __hf)\fC [inline]\fP"

.PP
Definition at line \fB334\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (size_type __n, const hasher & __hf, const key_equal & __eql, const allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Definition at line \fB337\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> template<class _InputIterator > \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (_InputIterator __f, _InputIterator __l)\fC [inline]\fP"

.PP
Definition at line \fB342\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> template<class _InputIterator > \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n)\fC [inline]\fP"

.PP
Definition at line \fB347\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> template<class _InputIterator > \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher & __hf)\fC [inline]\fP"

.PP
Definition at line \fB352\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> template<class _InputIterator > \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher & __hf, const key_equal & __eql, const allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Definition at line \fB358\fP of file \fBhash_set\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::begin () const\fC [inline]\fP"

.PP
Definition at line \fB386\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count () const\fC [inline]\fP"

.PP
Definition at line \fB439\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::clear ()\fC [inline]\fP"

.PP
Definition at line \fB431\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::count (const key_type & __key) const\fC [inline]\fP"

.PP
Definition at line \fB411\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB447\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> _GLIBCXX_NODISCARD bool \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::empty () const\fC [inline]\fP"

.PP
Definition at line \fB373\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::end () const\fC [inline]\fP"

.PP
Definition at line \fB390\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> \fBpair\fP< iterator, iterator > \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range (const key_type & __key) const\fC [inline]\fP"

.PP
Definition at line \fB415\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (const key_type & __key)\fC [inline]\fP"

.PP
Definition at line \fB419\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (iterator __f, iterator __l)\fC [inline]\fP"

.PP
Definition at line \fB427\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (iterator __it)\fC [inline]\fP"

.PP
Definition at line \fB423\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::find (const key_type & __key) const\fC [inline]\fP"

.PP
Definition at line \fB407\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> allocator_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator () const\fC [inline]\fP"

.PP
Definition at line \fB324\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> hasher \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_funct () const\fC [inline]\fP"

.PP
Definition at line \fB316\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> template<class _InputIterator > void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert (_InputIterator __f, _InputIterator __l)\fC [inline]\fP"

.PP
Definition at line \fB399\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert (const value_type & __obj)\fC [inline]\fP"

.PP
Definition at line \fB394\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> iterator \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize (const value_type & __obj)\fC [inline]\fP"

.PP
Definition at line \fB403\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> key_equal \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq () const\fC [inline]\fP"

.PP
Definition at line \fB320\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count () const\fC [inline]\fP"

.PP
Definition at line \fB443\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::max_size () const\fC [inline]\fP"

.PP
Definition at line \fB369\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::resize (size_type __hint)\fC [inline]\fP"

.PP
Definition at line \fB435\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> size_type \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::size () const\fC [inline]\fP"

.PP
Definition at line \fB365\fP of file \fBhash_set\fP\&.
.SS "template<class _Value , class _HashFcn  = hash<_Value>, class _EqualKey  = equal_to<_Value>, class _Alloc  = allocator<_Value>> void \fB__gnu_cxx::hash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc >::swap (\fBhash_multiset\fP< _Value, _HashFcn, _EqualKey, _Alloc > & hs)\fC [inline]\fP"

.PP
Definition at line \fB377\fP of file \fBhash_set\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.