参考
<unordered_set>
unordered_multiset

类模板

<unordered_set>

std::unordered_multiset

template < class Key,                         // unordered_multiset::key_type/value_type           class Hash = hash<Key>,            // unordered_multiset::hasher           class Pred = equal_to<Key>,        // unordered_multiset::key_equal           class Alloc = allocator<Key>       // unordered_multiset::allocator_type           > class unordered_multiset;

无序多重集合

无序多重集合是一种容器，它以无特定顺序的方式存储元素，允许基于元素值快速检索单个元素，非常类似于 unordered_set 容器，但允许不同元素具有等效的值。

在unordered_multiset，元素的值同时也是其用于标识自身的键。键是不可变的，因此，unordered_multiset中的元素一旦进入容器就不能被修改——不过，它们可以被插入和移除。

在内部，unordered_multiset中的元素不会按任何特定顺序排序，而是根据其哈希值被组织到桶中，以便通过其值直接快速访问单个元素（平均时间复杂度为常数）。

具有等效值的元素被分组到同一个桶中，并且其组织方式使得迭代器（参见 equal_range）可以遍历所有这些元素。

容器中的迭代器至少是前向迭代器。

请注意，此容器未在自己的头文件中定义，而是与<unordered_set>unordered_set 共享头文件

容器属性

关联容器: 关联容器中的元素由其键引用，而不是由其在容器中的绝对位置引用。
无序: 无序容器使用哈希表来组织其元素，从而允许通过其键快速访问元素。
集合 (Set): 元素的值也是用于标识它的键。
多个等效键: 该容器可以持有多个具有等效键的元素。
感知分配器: 容器使用分配器对象来动态处理其存储需求。

模板参数

键: 元素的类型。一个unordered_multiset中的每个元素也由这个值来标识。
别名为成员类型unordered_multiset::key_type和unordered_multiset::value_type.
哈希: 一个一元函数对象类型，它接受一个与元素类型相同的对象作为参数，并根据它返回一个类型为 size_t 的唯一值。这可以是一个实现了函数调用运算符的类，也可以是一个函数指针（参见构造函数以获取示例）。此参数默认为hash<Key>，它返回的哈希值碰撞概率接近1.0/std::numeric_limits<size_t>::max().
要放回的字符的unordered_multiset对象使用此函数返回的哈希值来内部组织其元素，从而加快定位单个元素的过程。
别名为成员类型unordered_multiset::hasher.
谓词: 一个二元谓词，它接受两个与元素类型相同的参数并返回一个bool值。表达式pred(a,b)（其中 pred 是此类型的对象，a 和 b 是键值）当 a 被认为等效于 b 时应返回true如果 a 被认为等效于 b。这可以是一个实现了函数调用运算符的类，也可以是一个函数指针（参见构造函数以获取示例）。此参数默认为equal_to<Key>，它返回与应用等于运算符 (a==b).
要放回的字符的unordered_multiset对象使用此表达式来确定两个元素键是否等效。此容器支持多个具有等效键的元素。
别名为成员类型unordered_multiset::key_equal.
分配器: 用于定义存储分配模型的分配器对象类型。默认情况下，使用 allocator 类模板，它定义了最简单的内存分配模型并且与值无关。
别名为成员类型unordered_multiset::allocator_type.

在unordered_multiset的成员函数中，这些相同的名称（Key、Hash、Pred 和 Alloc）被假定为模板参数。

成员类型

以下别名是unordered_multiset的成员类型。它们被成员函数广泛用作参数和返回类型。

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`value_type`	第一个模板参数 (`键`)	与`key_type`
`hasher`	第二个模板参数 (`哈希`)	默认为`hash<key_type>`
`key_equal`	第三个模板参数 (`谓词`)	默认为`equal_to<key_type>`
`allocator_type`	第四个模板参数 (`分配器`)	默认为`allocator<value_type>`
`引用`	`Alloc::reference`
`const_reference`	`Alloc::const_reference`
`指针`	`Alloc::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`Alloc::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	一个指向`const value_type`	* 可转换为`const_iterator`
`const_iterator`	一个指向`const value_type`	*
`local_iterator`	一个指向`const value_type`	* 可转换为`const_local_iterator`
`const_local_iterator`	一个指向`const value_type`	*
`size_type`	一个无符号整数类型	的无符号整数类型，通常与 size_t 一样
`difference_type`	一个有符号整数类型	相同，通常与 ptrdiff_t 一样

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`value_type`	第一个模板参数 (`键`)	与`key_type`
`hasher`	第二个模板参数 (`哈希`)	默认为`hash<key_type>`
`key_equal`	第三个模板参数 (`谓词`)	默认为`equal_to<key_type>`
`allocator_type`	第四个模板参数 (`分配器`)	默认为`allocator<value_type>`
`引用`	`value_type&`
`const_reference`	`const value_type&`
`指针`	`allocator_traits<Alloc>::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_traits<Alloc>::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	一个指向`const value_type`	* 可转换为`const_iterator`
`const_iterator`	一个指向`const value_type`	*
`local_iterator`	一个指向`const value_type`	* 可转换为`const_local_iterator`
`const_local_iterator`	一个指向`const value_type`	*
`size_type`	一个无符号整数类型	的无符号整数类型，通常与 size_t 一样
`difference_type`	一个有符号整数类型	相同，通常与 ptrdiff_t 一样

*注意：unordered_multiset 中的所有迭代器都指向 const 元素。无论const_成员类型是否与其非const_对应项是同一类型取决于具体的库实现，但程序不应依赖于它们的不同来重载函数const_iterator更通用，因为iterator总是可以转换为它。
这也同样适用于local_和非local_迭代器类型：它们可能是相同的类型，也可能不是，但程序不应依赖于它们是不同的。

成员函数

（构造函数）: 构造 unordered_multiset (公开成员函数)

(析构函数): 销毁 unordered multiset (公开成员函数)

operator=: 赋新值 (公开成员函数)

容量

empty: 测试容器是否为空 (公开成员函数)

size: 返回容器大小 (公共成员函数)

max_size: 返回最大大小 (公开成员函数)

迭代器

begin: 返回指向起始位置的迭代器 (公开成员类型)

end: 返回指向末尾的迭代器（公开成员类型）

cbegin: 返回指向起始位置的 const_iterator (公开成员类型)

cend: 返回指向末尾的 const_iterator (公开成员类型)

元素查找

find: 获取指向元素的迭代器 (公共成员函数)

count: 计算具有特定键的元素数量 (公共成员函数)

equal_range: 获取具有特定键的元素范围 (公共成员函数)

修改器

emplace: 构造并插入元素 (公开成员函数)

emplace_hint: 带提示地构造并插入元素 (公共成员函数)

insert: 插入元素 (公开成员函数)

erase: 擦除元素 (公开成员函数)

clear: 清除内容 (公开成员函数)

swap: 交换内容 (公开成员函数)

桶

bucket_count: 返回桶的数量 (公共成员函数)

max_bucket_count: 返回最大桶数 (公共成员函数)

bucket_size: 返回桶大小 (公共成员类型)

bucket: 定位元素的桶 (公共成员函数)

哈希策略

load_factor: 返回加载因子 (公共成员函数)

max_load_factor: 获取或设置最大加载因子 (公共成员函数)

rehash: 设置桶的数量 (公共成员函数)

reserve: 请求容量更改 (公共成员函数)

观察器

hash_function: 获取哈希函数 (公共成员类型)

key_eq: 获取键等效性谓词 (公共成员类型)

get_allocator: 获取分配器 (公开成员函数)

非成员函数重载

运算符 (unordered_multiset): unordered_multiset 的关系运算符 (函数模板)

swap (unordered_multiset): 交换两个 unordered_multiset 容器的内容 (函数模板)

成员函数

非成员重载

std::unordered_multiset

容器属性

模板参数

成员类型

成员函数

容量

迭代器

元素查找

修改器

桶

哈希策略

观察器

非成员函数重载