bsl::hashtable

Synopsis

Declared in <bslstp_hashtable.h>

template<
    class _Val,
    class _Key,
    class _HF,
    class _ExK,
    class _EqK,
    class _All>
class hashtable;

Type Aliases

Name	Description
`_Iterator_category`	Iterator category tag for this container's iterators.
`__const_val_traits`	Iterator traits for `const` access to stored values.
`__nonconst_val_traits`	Iterator traits for modifiable access to stored values.
`allocator_type`	Allocator type used by this table.
`const_iterator`	Iterator providing non-modifiable access to elements.
`const_pointer`	Pointer to a non-modifiable value.
`const_reference`	Reference to a non-modifiable value.
`difference_type`	Signed integral type used for iterator differences.
`hasher`	Hash functor type.
`iterator`	Iterator providing modifiable access to elements.
`key_equal`	Key-equality functor type.
`key_type`	Key type used to locate elements.
`pointer`	Pointer to a modifiable value.
`reference`	Reference to a modifiable value.
`size_type`	Unsigned integral type used for sizes.
`value_type`	Value type stored in the table.

Member Functions

Name	Description
`hashtable` [constructor]	Constructors
`~hashtable` [destructor]	Destroy this hash table and release all stored elements.
`operator=`	Assign to this table the value of the specified `__ht`.
`_M_insert`	Insert the specified value, returning a reference to the stored element.
`begin`	`begin` overloads
`bucket_count`	Return the number of buckets in this table.
`clear`	Remove all elements from this table.
`count`	Return the number of elements with the specified `__key`.
`elems_in_bucket`	Return the number of elements in the specified bucket.
`empty`	Return `true` if this table contains no elements.
`end`	`end` overloads
`equal_range`	`equal_range` overloads
`erase`	`erase` overloads
`find`	`find` overloads
`find_or_insert`	Return a reference to an existing element equal to `__obj`, inserting `__obj` if no such element exists.
`get_allocator`	Return the allocator used by this table.
`hash_funct`	Return the hash functor used by this table.
`insert_equal`	`insert_equal` overloads
`insert_equal_noresize`	Insert the specified `__obj` without resizing the bucket vector.
`insert_unique`	`insert_unique` overloads
`insert_unique_noresize`	Insert the specified `__obj` without resizing the bucket vector.
`key_eq`	Return the key-equality functor used by this table.
`max_bucket_count`	Return the maximum number of buckets this table can use.
`max_size`	Return an upper bound on the number of elements this table can hold.
`resize`	Rebuild the bucket vector using a size suggested by `__num_elements_hint`.
`size`	Return the number of elements in this table.
`swap`	Exchange the contents of this table with those of the specified `__ht`.

Static Member Functions

Name	Description
`_M_equal`	Return `true` if the specified tables contain the same elements.

Friends

Name	Description
`bsl::_Ht_iterator`
`bsl::_Hashtable_iterator`
`bsl::hashtable::QuickSwap`

Non-Member Functions

Name	Description
`operator!=`	Return `true` if the specified hash tables do not contain the same elements.
`operator==`	Return `true` if the specified hash tables contain the same elements.