unordered_multimap

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

☲  容器特性

关联

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

无序

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

映射

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

键多个元素

容器可以保存多个具有相同键的元素。

分配器

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

☲  模板参数

Key

键值的类型。unordered_multimap 容器中的每个元素都由一个键值标识。
成员类型 unordered_multimap::key_type的别名.

T

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

Hash

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

Pred

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

unordered_multimap对象使用这个表达式来确定两个元素键是否相等。
该容器支持具有相同键的多个元素。

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

Alloc

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

☉  成员类型

☞ 成员函数