.TH "__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*- .ad l .nh .SH NAME __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _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 _Ht::const_pointer \fBconst_pointer\fP" .br .ti -1c .RI "typedef _Ht::const_reference \fBconst_reference\fP" .br .ti -1c .RI "typedef _Tp \fBdata_type\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::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 _Tp \fBmapped_type\fP" .br .ti -1c .RI "typedef _Ht::pointer \fBpointer\fP" .br .ti -1c .RI "typedef _Ht::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_map\fP (_InputIterator __f, _InputIterator __l)" .br .ti -1c .RI "template \fBhash_map\fP (_InputIterator __f, _InputIterator __l, size_type __n)" .br .ti -1c .RI "template \fBhash_map\fP (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)" .br .ti -1c .RI "template \fBhash_map\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_map\fP (size_type __n)" .br .ti -1c .RI "\fBhash_map\fP (size_type __n, const hasher &__hf)" .br .ti -1c .RI "\fBhash_map\fP (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())" .br .ti -1c .RI "iterator \fBbegin\fP ()" .br .ti -1c .RI "const_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 ()" .br .ti -1c .RI "const_iterator \fBend\fP () const" .br .ti -1c .RI "\fBpair\fP< iterator, iterator > \fBequal_range\fP (const key_type &__key)" .br .ti -1c .RI "\fBpair\fP< const_iterator, const_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)" .br .ti -1c .RI "const_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 "_Tp & \fBoperator[]\fP (const key_type &__key)" .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_map\fP &__hs)" .br .in -1c .SS "Friends" .in +1c .ti -1c .RI "template bool \fBoperator==\fP (const \fBhash_map\fP< _K1, _T1, _HF, _EqK, _Al > &, const \fBhash_map\fP< _K1, _T1, _HF, _EqK, _Al > &)" .br .in -1c .SH "Detailed Description" .PP .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> .br class __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _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 \fB83\fP of file \fBhash_map\fP\&. .SH "Member Typedef Documentation" .PP .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::allocator_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::allocator_type" .PP Definition at line \fB110\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_iterator" .PP Definition at line \fB108\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_pointer \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_pointer" .PP Definition at line \fB103\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_reference \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_reference" .PP Definition at line \fB105\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Tp \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::data_type" .PP Definition at line \fB94\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::difference_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::difference_type" .PP Definition at line \fB101\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::hasher \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hasher" .PP Definition at line \fB97\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::iterator" .PP Definition at line \fB107\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::key_equal \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::key_equal" .PP Definition at line \fB98\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::key_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::key_type" .PP Definition at line \fB93\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Tp \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::mapped_type" .PP Definition at line \fB95\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::pointer \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::pointer" .PP Definition at line \fB102\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::reference \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::reference" .PP Definition at line \fB104\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::size_type" .PP Definition at line \fB100\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::value_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::value_type" .PP Definition at line \fB96\fP of file \fBhash_map\fP\&. .SH "Constructor & Destructor Documentation" .PP .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map ()\fC [inline]\fP" .PP Definition at line \fB124\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (size_type __n)\fC [inline]\fP, \fC [explicit]\fP" .PP Definition at line \fB128\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (size_type __n, const hasher & __hf)\fC [inline]\fP" .PP Definition at line \fB131\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (size_type __n, const hasher & __hf, const key_equal & __eql, const allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP" .PP Definition at line \fB134\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> template \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator __f, _InputIterator __l)\fC [inline]\fP" .PP Definition at line \fB139\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> template \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator __f, _InputIterator __l, size_type __n)\fC [inline]\fP" .PP Definition at line \fB144\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> template \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator __f, _InputIterator __l, size_type __n, const hasher & __hf)\fC [inline]\fP" .PP Definition at line \fB149\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> template \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_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 \fB155\fP of file \fBhash_map\fP\&. .SH "Member Function Documentation" .PP .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::begin ()\fC [inline]\fP" .PP Definition at line \fB183\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::begin () const\fC [inline]\fP" .PP Definition at line \fB191\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::bucket_count () const\fC [inline]\fP" .PP Definition at line \fB256\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::clear ()\fC [inline]\fP" .PP Definition at line \fB248\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::count (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB224\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::elems_in_bucket (size_type __n) const\fC [inline]\fP" .PP Definition at line \fB264\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> _GLIBCXX_NODISCARD bool \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::empty () const\fC [inline]\fP" .PP Definition at line \fB170\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::end ()\fC [inline]\fP" .PP Definition at line \fB187\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::end () const\fC [inline]\fP" .PP Definition at line \fB195\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fBpair\fP< iterator, iterator > \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::equal_range (const key_type & __key)\fC [inline]\fP" .PP Definition at line \fB228\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fBpair\fP< const_iterator, const_iterator > \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::equal_range (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB232\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::erase (const key_type & __key)\fC [inline]\fP" .PP Definition at line \fB236\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::erase (iterator __f, iterator __l)\fC [inline]\fP" .PP Definition at line \fB244\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::erase (iterator __it)\fC [inline]\fP" .PP Definition at line \fB240\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::find (const key_type & __key)\fC [inline]\fP" .PP Definition at line \fB212\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::find (const key_type & __key) const\fC [inline]\fP" .PP Definition at line \fB216\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> allocator_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::get_allocator () const\fC [inline]\fP" .PP Definition at line \fB121\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> hasher \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_funct () const\fC [inline]\fP" .PP Definition at line \fB113\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> template void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert (_InputIterator __f, _InputIterator __l)\fC [inline]\fP" .PP Definition at line \fB204\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fBpair\fP< iterator, bool > \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert (const value_type & __obj)\fC [inline]\fP" .PP Definition at line \fB199\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> \fBpair\fP< iterator, bool > \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert_noresize (const value_type & __obj)\fC [inline]\fP" .PP Definition at line \fB208\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> key_equal \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::key_eq () const\fC [inline]\fP" .PP Definition at line \fB117\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::max_bucket_count () const\fC [inline]\fP" .PP Definition at line \fB260\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::max_size () const\fC [inline]\fP" .PP Definition at line \fB166\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> _Tp & \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::operator[] (const key_type & __key)\fC [inline]\fP" .PP Definition at line \fB220\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::resize (size_type __hint)\fC [inline]\fP" .PP Definition at line \fB252\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::size () const\fC [inline]\fP" .PP Definition at line \fB162\fP of file \fBhash_map\fP\&. .SS "template, class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp>> void \fB__gnu_cxx::hash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::swap (\fBhash_map\fP< _Key, _Tp, _HashFn, _EqualKey, _Alloc > & __hs)\fC [inline]\fP" .PP Definition at line \fB174\fP of file \fBhash_map\fP\&. .SH "Author" .PP Generated automatically by Doxygen for libstdc++ from the source code\&.