Standard Template Library Programmer's Guide

}

Definition

Defined in the header hash_map, and in the backward-compatibility header hash_map.h. This class is an SGI extension; it is not part of the C++ standard.

Template parameters

Parameter	Description	Default
Key	The hash_map's key type. This is also defined as hash_map::key_type.
Data	The hash_map's data type. This is also defined as hash_map::data_type.
HashFcn	The hash function used by the hash_map. This is also defined as hash_map::hasher.	hash<Key>
EqualKey	The hash_map key equality function: a binary predicate that determines whether two keys are equal. This is also defined as hash_map::key_equal.	equal_to<Key>
Alloc	The hash_map's allocator, used for all internal memory management.	alloc

Model of

Unique Hashed Associative Container, Pair Associative Container

Type requirements

• Key is Assignable.

• EqualKey is a Binary Predicate whose argument type is Key.

• EqualKey is an equivalence relation.

• Alloc is an Allocator.

Public base classes

None.

Members

Member	Where defined	Description
key_type	Associative Container	The hash_map's key type, Key.
data_type	Pair Associative Container	The type of object associated with the keys.
value_type	Pair Associative Container	The type of object, pair<const key_type, data_type>, stored in the hash_map.
hasher	Hashed Associative Container	The hash_map's hash function.
key_equal	Hashed Associative Container	Function object that compares keys for equality.
pointer	Container	Pointer to T.
reference	Container	Reference to T
const_reference	Container