Provided by: libstdc++-9-doc_9.5.0-3ubuntu1_all 
NAME
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >
SYNOPSIS
Public Types
typedef _Ht::allocator_type allocator_type
typedef _Ht::const_iterator const_iterator
typedef _Ht::const_pointer const_pointer
typedef _Ht::const_reference const_reference
typedef _Tp data_type
typedef _Ht::difference_type difference_type
typedef _Ht::hasher hasher
typedef _Ht::iterator iterator
typedef _Ht::key_equal key_equal
typedef _Ht::key_type key_type
typedef _Tp mapped_type
typedef _Ht::pointer pointer
typedef _Ht::reference reference
typedef _Ht::size_type size_type
typedef _Ht::value_type value_type
Public Member Functions
template<class _InputIterator > hash_map (_InputIterator __f, _InputIterator __l)
template<class _InputIterator > hash_map (_InputIterator __f, _InputIterator __l,
size_type __n)
template<class _InputIterator > hash_map (_InputIterator __f, _InputIterator __l,
size_type __n, const hasher &__hf)
template<class _InputIterator > hash_map (_InputIterator __f, _InputIterator __l,
size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type
&__a=allocator_type())
hash_map (size_type __n)
hash_map (size_type __n, const hasher &__hf)
hash_map (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type
&__a=allocator_type())
iterator begin ()
const_iterator begin () const
size_type bucket_count () const
void clear ()
size_type count (const key_type &__key) const
size_type elems_in_bucket (size_type __n) const
_GLIBCXX_NODISCARD bool empty () const
iterator end ()
const_iterator end () const
pair< iterator, iterator > equal_range (const key_type &__key)
pair< const_iterator, const_iterator > equal_range (const key_type &__key) const
size_type erase (const key_type &__key)
void erase (iterator __f, iterator __l)
void erase (iterator __it)
iterator find (const key_type &__key)
const_iterator find (const key_type &__key) const
allocator_type get_allocator () const
hasher hash_funct () const
template<class _InputIterator > void insert (_InputIterator __f, _InputIterator __l)
pair< iterator, bool > insert (const value_type &__obj)
pair< iterator, bool > insert_noresize (const value_type &__obj)
key_equal key_eq () const
size_type max_bucket_count () const
size_type max_size () const
_Tp & operator[] (const key_type &__key)
void resize (size_type __hint)
size_type size () const
void swap (hash_map &__hs)
Friends
template<class _K1 , class _T1 , class _HF , class _EqK , class _Al > bool operator==
(const hash_map< _K1, _T1, _HF, _EqK, _Al > &, const hash_map< _K1, _T1, _HF, _EqK,
_Al > &)
Detailed Description
template<class _Key, class _Tp, class _HashFn = hash<_Key>, class _EqualKey = equal_to<_Key>,
class _Alloc = allocator<_Tp>>
class __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >"This is an SGI
extension.
Todo
\nNeeds documentation! See
http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html
Definition at line 83 of file hash_map.
Member Typedef Documentation
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::allocator_type
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::allocator_type
Definition at line 110 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_iterator
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_iterator
Definition at line 108 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_pointer
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_pointer
Definition at line 103 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::const_reference
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::const_reference
Definition at line 105 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Tp __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::data_type
Definition at line 94 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::difference_type
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::difference_type
Definition at line 101 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::hasher __gnu_cxx::hash_map<
_Key, _Tp, _HashFn, _EqualKey, _Alloc >::hasher
Definition at line 97 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::iterator __gnu_cxx::hash_map<
_Key, _Tp, _HashFn, _EqualKey, _Alloc >::iterator
Definition at line 107 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::key_equal
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::key_equal
Definition at line 98 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::key_type __gnu_cxx::hash_map<
_Key, _Tp, _HashFn, _EqualKey, _Alloc >::key_type
Definition at line 93 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Tp __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::mapped_type
Definition at line 95 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::pointer __gnu_cxx::hash_map<
_Key, _Tp, _HashFn, _EqualKey, _Alloc >::pointer
Definition at line 102 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::reference
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::reference
Definition at line 104 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::size_type
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::size_type
Definition at line 100 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> typedef _Ht::value_type
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::value_type
Definition at line 96 of file hash_map.
Constructor & Destructor Documentation
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> __gnu_cxx::hash_map< _Key, _Tp, _HashFn,
_EqualKey, _Alloc >::hash_map () [inline]
Definition at line 124 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> __gnu_cxx::hash_map< _Key, _Tp, _HashFn,
_EqualKey, _Alloc >::hash_map (size_type __n) [inline], [explicit]
Definition at line 128 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> __gnu_cxx::hash_map< _Key, _Tp, _HashFn,
_EqualKey, _Alloc >::hash_map (size_type __n, const hasher & __hf) [inline]
Definition at line 131 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> __gnu_cxx::hash_map< _Key, _Tp, _HashFn,
_EqualKey, _Alloc >::hash_map (size_type __n, const hasher & __hf, const key_equal &
__eql, const allocator_type & __a = allocator_type()) [inline]
Definition at line 134 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> template<class _InputIterator >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator
__f, _InputIterator __l) [inline]
Definition at line 139 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> template<class _InputIterator >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator
__f, _InputIterator __l, size_type __n) [inline]
Definition at line 144 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> template<class _InputIterator >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::hash_map (_InputIterator
__f, _InputIterator __l, size_type __n, const hasher & __hf) [inline]
Definition at line 149 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> template<class _InputIterator >
__gnu_cxx::hash_map< _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 = allocator_type()) [inline]
Definition at line 155 of file hash_map.
Member Function Documentation
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::begin () [inline]
Definition at line 183 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::begin () const [inline]
Definition at line 191 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::bucket_count () const [inline]
Definition at line 256 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> void __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::clear () [inline]
Definition at line 248 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::count (const key_type & __key) const [inline]
Definition at line 224 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::elems_in_bucket (size_type __n) const [inline]
Definition at line 264 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> _GLIBCXX_NODISCARD bool
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::empty () const [inline]
Definition at line 170 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::end () [inline]
Definition at line 187 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::end () const [inline]
Definition at line 195 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> pair< iterator, iterator >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::equal_range (const key_type
& __key) [inline]
Definition at line 228 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> pair< const_iterator, const_iterator >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::equal_range (const key_type
& __key) const [inline]
Definition at line 232 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::erase (const key_type & __key) [inline]
Definition at line 236 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> void __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::erase (iterator __f, iterator __l) [inline]
Definition at line 244 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> void __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::erase (iterator __it) [inline]
Definition at line 240 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> iterator __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::find (const key_type & __key) [inline]
Definition at line 212 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> const_iterator __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::find (const key_type & __key) const [inline]
Definition at line 216 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> allocator_type __gnu_cxx::hash_map< _Key,
_Tp, _HashFn, _EqualKey, _Alloc >::get_allocator () const [inline]
Definition at line 121 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> hasher __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::hash_funct () const [inline]
Definition at line 113 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> template<class _InputIterator > void
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert (_InputIterator __f,
_InputIterator __l) [inline]
Definition at line 204 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> pair< iterator, bool >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert (const value_type &
__obj) [inline]
Definition at line 199 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> pair< iterator, bool >
__gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >::insert_noresize (const
value_type & __obj) [inline]
Definition at line 208 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> key_equal __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::key_eq () const [inline]
Definition at line 117 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::max_bucket_count () const [inline]
Definition at line 260 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::max_size () const [inline]
Definition at line 166 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> _Tp & __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::operator[] (const key_type & __key) [inline]
Definition at line 220 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> void __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::resize (size_type __hint) [inline]
Definition at line 252 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> size_type __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::size () const [inline]
Definition at line 162 of file hash_map.
template<class _Key , class _Tp , class _HashFn = hash<_Key>, class _EqualKey =
equal_to<_Key>, class _Alloc = allocator<_Tp>> void __gnu_cxx::hash_map< _Key, _Tp,
_HashFn, _EqualKey, _Alloc >::swap (hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc > &
__hs) [inline]
Definition at line 174 of file hash_map.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ __gnu_cxx::hashemap< 2Key, _Tp, _HashFn, _EqualKey, _Alloc >(3cxx)