unordered_map

template < class Key,                                    // unordered_map::key_type
           class T,                                      // unordered_map::mapped_type
           class Hash = hash<Key>,                       // unordered_map::hasher
           class Pred = equal_to<Key>,                   // unordered_map::key_equal
           class Alloc = allocator< pair<const Key,T> >  // unordered_map::allocator_type
           > class unordered_map;

☲  容器特性

关联

关联容器中的元素是通过键引用的，而不是通过它们在容器中的绝对位置引用的。

无序

无序容器使用哈希表来组织元素，允许通过键快速访问元素。

映射

每个元素将一个键与一个映射值相关联:键用于标识主要内容为映射值的元素。

键唯一

容器中没有两个元素具有相同的键.

分配器

容器使用allocator对象动态地处理其存储需求。。

☲  模板参数

Key

键值的类型。unordered_map 容器中的每个元素也是由这个值唯一标识的。
成员类型 unordered_map::key_type的别名.

T

映射值的类型。unordered_map中的每个元素用于存储一些数据作为其映射值。
成员类型 unordered_map::mapped_type。注意，这与unordered_map::value_type不同(参见下面).

Hash

一种一元函数对象类型，它接受一个Key类型的对象作为参数，并基于该对象返回size_t类型的唯一值。 这可以是实现函数调用操作符的类，也可以是指向函数的指针(参见构造函数的示例)。
默认为 hash<Key>，它返回一个哈希值， 冲突的概率接近 1.0/std::numeric_limits<size_t>::max()。
unordered_map 对象使用此函数返回的哈希值在内部组织元素，加快查找单个元素的过程。
成员类型 unordered_map:: hashher 的别名.

Pred

一个二元谓词，接受两个Key类型的参数，并返回布尔值。
表达式pred(a,b)，其中pred是该类型的一个对象，a和b是键值， 如果a被认为与b等价，则返回true。
这可以是实现函数调用操作符的类，也可以是指向函数的指针(参见构造函数的示例)。
默认为equal_to<Key>，其返回值与应用 equal-to operator(a==b)相同。

unordered_map对象使用这个表达式来确定两个元素键是否相等。
unordered_map容器中不能有两个元素的键使用该谓词生成true。

成员类型 unordered_map::key_equal 的别名。

Alloc

用于定义存储分配模型的 allocator 对象的类型。 默认情况下， 使用 allocator 类模板，它定义了最简单的内存分配模型，并且与值无关。
别名为成员类型 unordered_map::allocator_type.

typedef pair<const Key, T> value_type;

unordered_map<Key,T>::iterator it;
(*it).first;             // the key value (of type Key)
(*it).second;            // the mapped value (of type T)
(*it);                   // the "element value" (of type pair<const Key,T>)

it->first;               // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value) 

☉  成员类型

☞ 成员函数