cc_hash_assoc_cntnr
 Interface
A collision-chaining hash-based associative container.
../../../../include/ext/pb_assoc/assoc_cntnr.hppassoc_cntnr.hpp #link1Template parameters.
#link2Base classes.
Public Types and Constants:
#link3Policy definitions.
Public Methods:
#link4Constructors, destructor, and related.
#link5Policy access methods.
Template parameters.
Parameter Description Default Value Key Key type.
-
Data Data type.
-
Hash_Fn Hash functor.
__gnu_cxx::hash< #Key3735928856Key >if using gcc;stdext::hash_value< #Key3735928856Key >if using Visual C++ .net
Eq_Fn Equivalence functor.
std::equal_to< #Key3735928856Key > Comb_Hash_Fn Combining hash functor.
If #Hash_Fn3735929222Hash_Fn  is not null_hash_fn.htmlnull_hash_fn , then this is the concepts.html#concepts_hash_fnsrange_hashing function  functor; otherwise, this is the concepts.html#concepts_hash_fnsranged_hash function  functor.
direct_mask_range_hashing.htmldirect_mask_range_hashing <
  
#Allocator3735929488Allocator > Resize_Policy Resize policy.
If 
#comb_hash_fn3735929798comb_hash_fn  is direct_mask_range_hashing.htmldirect_mask_range_hashing<> , then hash_standard_resize_policy.htmlhash_standard_resize_policy <
  
hash_exponential_size_policy.htmlhash_exponential_size_policy <
    
typename #comb_hash_fn3735929798comb_hash_fn ::size_type>,
  
hash_load_check_resize_trigger.htmlhash_load_check_resize_trigger <
    
typename #comb_hash_fn3735929798comb_hash_fn ::size_type>,
  
false,
  
typename #comb_hash_fn3735929798comb_hash_fn ::size_type>otherwise, hash_standard_resize_policy.htmlhash_standard_resize_policy <
  
hash_exponential_size_policy.htmlhash_prime_size_policy <
    
typename #comb_hash_fn3735929798comb_hash_fn ::size_type>,
  
hash_load_check_resize_trigger.htmlhash_load_check_resize_trigger <
    
typename #comb_hash_fn3735929798comb_hash_fn ::size_type>,
  
false,
  
typename #comb_hash_fn3735929798comb_hash_fn ::size_type> Store_Hash Indicates whether the hash value will be stored along with each key.
If #hash_fn3735929286hash_fn  is null_hash_fn.htmlnull_hash_fn , then the container will not compile if this value is true
false Allocator Allocator type.
std::allocator<char> Base classes.
Class Derivation Type #Comb_Hash_Fn3735929702Comb_Hash_Fn public
basic_hash_assoc_cntnr.htmlbasic_hash_assoc_cntnr public
Policy definitions.
Type Definition Description comb_hash_fn #Comb_Hash_Fn3735929702Comb_Hash_Fn Combining hash functor type.
Constructors, destructor, and related.
Method Description   cc_hash_assoc_cntnr
  ()
Default constructor.
  cc_hash_assoc_cntnr
  (
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn) Constructor taking some policy objects. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object.
  cc_hash_assoc_cntnr
  (
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn) Constructor taking some policy objects. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, and r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object.
  cc_hash_assoc_cntnr
  (
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn,
    
const #Comb_Hash_Fn3735929702Comb_Hash_Fn  &r_comb_hash_fn) Constructor taking some policy objects. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object, and r_comb_hash_fn will be copied by the #Comb_Hash_Fn3735929702Comb_Hash_Fn  object of the container object.
  cc_hash_assoc_cntnr
  (
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn,
    
const #Comb_Hash_Fn3735929702Comb_Hash_Fn  &r_comb_hash_fn,
    
const #Resize_Policy3735929904Resize_Policy  &r_resize_policy) Constructor taking some policy objects. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object, r_comb_hash_fn will be copied by the #Comb_Hash_Fn3735929702Comb_Hash_Fn  object of the container object, and r_resize_policy will be copied by the #Resize_Policy3735929904Resize_Policy  object of the container object.
template<
    
class It>
  cc_hash_assoc_cntnr
  (It first_it,
    It last_it)
Constructor taking iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object.
template<
    
class It>
  cc_hash_assoc_cntnr
  (It first_it,
    It last_it,
    
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn) Constructor taking iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object.
template<
    
class It>
  cc_hash_assoc_cntnr
  (It first_it,
    It last_it,
    
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn) Constructor taking iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, and r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object.
template<
    
class It>
  cc_hash_assoc_cntnr
  (It first_it,
    It last_it,
    
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn,
    
const #Comb_Hash_Fn3735929702Comb_Hash_Fn  &r_comb_hash_fn) Constructor taking iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object, and r_comb_hash_fn will be copied by the #Comb_Hash_Fn3735929702Comb_Hash_Fn  object of the container object.
template<
    
class It>
  cc_hash_assoc_cntnr
  (It first_it,
    It last_it,
    
const #Hash_Fn3735929222Hash_Fn  &r_hash_fn,
    
const #Eq_Fn3735929016Eq_Fn  &r_eq_fn,
    
const #Comb_Hash_Fn3735929702Comb_Hash_Fn  &r_comb_hash_fn,
    
const #Resize_Policy3735929904Resize_Policy  &r_resize_policy) Constructor taking iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object. r_hash_fn will be copied by the #Hash_Fn3735929222Hash_Fn  object of the container object, r_eq_fn will be copied by the #Eq_Fn3735929016Eq_Fn  object of the container object, r_comb_hash_fn will be copied by the #Comb_Hash_Fn3735929702Comb_Hash_Fn  object of the container object, and r_resize_policy will be copied by the #Resize_Policy3735929904Resize_Policy  object of the container object.
  cc_hash_assoc_cntnr
  (
const cc_hash_assoc_cntnr &r_other) Copy constructor.
virtual  ~cc_hash_assoc_cntnr
  ()
Destructor.
cc_hash_assoc_cntnr &
  
operator=
  (
const cc_hash_assoc_cntnr &r_other) Assignment operator.
void  swap
  (
cc_hash_assoc_cntnr &r_other) Swaps content.
Policy access methods.
Method Description #comb_hash_fn3735929798comb_hash_fn  &
  get_comb_hash_fn
  ()
Access to the #comb_hash_fn3735929798comb_hash_fn  object.
const #comb_hash_fn3735929798comb_hash_fn  &
  get_comb_hash_fn
  () 
const Const access to the #comb_hash_fn3735929798comb_hash_fn  object.
