STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Protected Member Functions | Private Types | Private Member Functions | List of all members
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc > Class Template Reference
Hash-Based

#include <ext/pb_ds/assoc_container.hpp>

Inheritance diagram for __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >:

Public Member Functions

virtual ~basic_hash_table ()
 

Protected Member Functions

 basic_hash_table ()
 
 basic_hash_table (const basic_hash_table &other)
 
template<typename T0 >
 basic_hash_table (T0 t0)
 
template<typename T0 , typename T1 >
 basic_hash_table (T0 t0, T1 t1)
 
template<typename T0 , typename T1 , typename T2 >
 basic_hash_table (T0 t0, T1 t1, T2 t2)
 
template<typename T0 , typename T1 , typename T2 , typename T3 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3)
 
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4)
 
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5)
 
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6)
 
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 , typename T7 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7)
 
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 , typename T7 , typename T8 >
 basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7, T8 t8)
 

Private Types

typedef PB_DS_HASH_BASE base_type
 

Private Member Functions

basic_hash_table & operator= (const base_type &)
 

Detailed Description

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>
class __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >

A hashed container abstraction.

Template Parameters
KeyKey type.
MappedMap type.
Hash_FnHashing functor.
Eq_FnEqual functor.
Resize_PolicyResizes hash.
Store_HashIndicates whether the hash value will be stored along with each key.
TagInstantiating data structure type, see container_tag.
Policy_TLPolicy typelist.
_AllocAllocator type.

Base is dispatched at compile time via Tag, from the following choices: cc_hash_tag, gp_hash_tag, and descendants of basic_hash_tag.

Base choices are: detail::cc_ht_map, detail::gp_ht_map

Member Typedef Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
typedef PB_DS_HASH_BASE __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::base_type
private

Constructor & Destructor Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
virtual __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::~basic_hash_table ( )
inlinevirtual
111 { }
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( )
inlineprotected
114 { }
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( const basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc > &  other)
inlineprotected
117  : base_type((const base_type&)other) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0)
inlineprotected
120 : base_type(t0) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1 
)
inlineprotected
123 : base_type(t0, t1) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2 
)
inlineprotected
126 : base_type(t0, t1, t2) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3 
)
inlineprotected
130  : base_type(t0, t1, t2, t3) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3,
T4  t4 
)
inlineprotected
134  : base_type(t0, t1, t2, t3, t4) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3,
T4  t4,
T5  t5 
)
inlineprotected
139  : base_type(t0, t1, t2, t3, t4, t5) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3,
T4  t4,
T5  t5,
T6  t6 
)
inlineprotected
144  : base_type(t0, t1, t2, t3, t4, t5, t6) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 , typename T7 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3,
T4  t4,
T5  t5,
T6  t6,
T7  t7 
)
inlineprotected
149  : base_type(t0, t1, t2, t3, t4, t5, t6, t7) { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107
template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
template<typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 , typename T7 , typename T8 >
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0  t0,
T1  t1,
T2  t2,
T3  t3,
T4  t4,
T5  t5,
T6  t6,
T7  t7,
T8  t8 
)
inlineprotected
155  : base_type(t0, t1, t2, t3, t4, t5, t6, t7, t8)
156  { }
__gnu_pbds::basic_hash_table::base_type
PB_DS_HASH_BASE base_type
Definition: assoc_container.hpp:107

Member Function Documentation

template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename Resize_Policy , bool Store_Hash, typename Tag , typename Policy_Tl , typename _Alloc >
basic_hash_table& __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::operator= ( const base_type &  )
private
The documentation for this class was generated from the following file:
Generated on Sat Jul 22 2017 14:43:25 for STLdoc by   doxygen 1.8.6