.TH "__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*- .ad l .nh .SH NAME __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > .SH SYNOPSIS .br .PP .PP \fC#include \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 \fBhash_set\fP (_InputIterator __f, _InputIterator __l)" .br .ti -1c .RI "template \fBhash_set\fP (_InputIterator __f, _InputIterator __l, size_type __n)" .br .ti -1c .RI "template \fBhash_set\fP (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)" .br .ti -1c .RI "template \fBhash_set\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_set\fP (size_type __n)" .br .ti -1c .RI "\fBhash_set\fP (size_type __n, const hasher &__hf)" .br .ti -1c .RI "\fBhash_set\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 void \fBinsert\fP (_InputIterator __f, _InputIterator __l)" .br .ti -1c .RI "\fBpair\fP< iterator, bool > \fBinsert\fP (const value_type &__obj)" .br .ti -1c .RI "\fBpair\fP< iterator, bool > \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_set\fP &__hs)" .br .in -1c .SS "Friends" .in +1c .ti -1c .RI "template bool \fBoperator==\fP (const \fBhash_set\fP< _Val, _HF, _EqK, _Al > &, const \fBhash_set\fP< _Val, _HF, _EqK, _Al > &)" .br .in -1c .SH "Detailed Description" .PP .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> .br class __gnu_cxx::hash_set< _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 \fB84\fP of file \fBhash_set\fP\&. .SH "Member Typedef Documentation" .PP .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::allocator_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type" .PP Definition at line \fB112\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::const_iterator \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator" .PP Definition at line \fB110\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Alloc::const_pointer \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer" .PP Definition at line \fB105\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Alloc::const_reference \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference" .PP Definition at line \fB107\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::difference_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type" .PP Definition at line \fB103\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::hasher \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hasher" .PP Definition at line \fB99\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::const_iterator \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::iterator" .PP Definition at line \fB109\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::key_equal \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal" .PP Definition at line \fB100\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::key_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_type" .PP Definition at line \fB97\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Alloc::pointer \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::pointer" .PP Definition at line \fB104\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Alloc::reference \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::reference" .PP Definition at line \fB106\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::size_type" .PP Definition at line \fB102\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> typedef _Ht::value_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::value_type" .PP Definition at line \fB98\fP of file \fBhash_set\fP\&. .SH "Constructor & Destructor Documentation" .PP .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set ()\fC [inline]\fP" .PP Definition at line \fB126\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (size_type __n)\fC [inline]\fP, \fC [explicit]\fP" .PP Definition at line \fB130\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (size_type __n, const hasher & __hf)\fC [inline]\fP" .PP Definition at line \fB133\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (size_type __n, const hasher & __hf, const key_equal & __eql, const allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP" .PP Definition at line \fB136\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> template \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (_InputIterator __f, _InputIterator __l)\fC [inline]\fP" .PP Definition at line \fB141\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> template \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (_InputIterator __f, _InputIterator __l, size_type __n)\fC [inline]\fP" .PP Definition at line \fB146\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> template \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (_InputIterator __f, _InputIterator __l, size_type __n, const hasher & __hf)\fC [inline]\fP" .PP Definition at line \fB151\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> template \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (_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 \fB157\fP of file \fBhash_set\fP\&. .SH "Member Function Documentation" .PP .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> iterator \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::begin () const\fC [inline]\fP" .PP Definition at line \fB185\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count () const\fC [inline]\fP" .PP Definition at line \fB245\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::clear ()\fC [inline]\fP" .PP Definition at line \fB237\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::count (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB217\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (size_type __n) const\fC [inline]\fP" .PP Definition at line \fB253\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> _GLIBCXX_NODISCARD bool \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::empty () const\fC [inline]\fP" .PP Definition at line \fB172\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> iterator \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::end () const\fC [inline]\fP" .PP Definition at line \fB189\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fBpair\fP< iterator, iterator > \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB221\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (const key_type & __key)\fC [inline]\fP" .PP Definition at line \fB225\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (iterator __f, iterator __l)\fC [inline]\fP" .PP Definition at line \fB233\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::erase (iterator __it)\fC [inline]\fP" .PP Definition at line \fB229\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> iterator \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::find (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB213\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> allocator_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator () const\fC [inline]\fP" .PP Definition at line \fB123\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> hasher \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::hash_funct () const\fC [inline]\fP" .PP Definition at line \fB115\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> template void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert (_InputIterator __f, _InputIterator __l)\fC [inline]\fP" .PP Definition at line \fB201\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fBpair\fP< iterator, bool > \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert (const value_type & __obj)\fC [inline]\fP" .PP Definition at line \fB193\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> \fBpair\fP< iterator, bool > \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize (const value_type & __obj)\fC [inline]\fP" .PP Definition at line \fB205\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> key_equal \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq () const\fC [inline]\fP" .PP Definition at line \fB119\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count () const\fC [inline]\fP" .PP Definition at line \fB249\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::max_size () const\fC [inline]\fP" .PP Definition at line \fB168\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::resize (size_type __hint)\fC [inline]\fP" .PP Definition at line \fB241\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> size_type \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::size () const\fC [inline]\fP" .PP Definition at line \fB164\fP of file \fBhash_set\fP\&. .SS "template, class _EqualKey = equal_to<_Value>, class _Alloc = allocator<_Value>> void \fB__gnu_cxx::hash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc >::swap (\fBhash_set\fP< _Value, _HashFcn, _EqualKey, _Alloc > & __hs)\fC [inline]\fP" .PP Definition at line \fB176\fP of file \fBhash_set\fP\&. .SH "Author" .PP Generated automatically by Doxygen for libstdc++ from the source code\&.