unordered_multimap类

unordered_multimap

头文件unordered_map

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;

unordered_multimap是关联容器，它存储由键值和映射值组合形成的元素，非常类似于unordered_map容器，但允许不同的元素具有等效键。

在unordered_multimap中，键值通常用于唯一标识元素，而映射值是具有与此键关联的内容的对象。键和映射值的类型可能不同。

在内部，unordered_multimap中的元素没有按照其键值或映射值按任何特定顺序排序，而是根据其哈希值组织到桶中，以允许通过键值直接快速访问各个元素（使用常量）平均时间复杂度）。

具有等效键的元素在同一个桶中组合在一起，并且迭代器（请参阅equal_range）可以遍历所有这些元素。

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

请注意，此容器未在其自己的标头中定义，但与unordered_map共享头文件<unordered_map>。

容器属性

1. Associative
   关联容器中的元素由其键引用，而不是由它们在容器中的绝对位置引用。
2. Unordered
   无序容器使用哈希表来组织其元素，这些哈希表允许通过键快速访问元素。
3. Map
   每个元素将键与映射值相关联：键用于标识主要内容为映射值的元素。
4. Multiple equivalent keys
   容器可以使用等效键保存多个元素。
5. Allocator-aware
   容器使用allocator对象来动态处理其存储需求。

模板参数

1. Key
   键值的类型。 unordered_multimap中的每个元素都由键值标识。
   别名为成员类型unordered_multimap :: key_type。
2. T
   映射值的类型。 unordered_multimap中的每个元素用于存储一些数据作为其映射值。
   别名为成员类型unordered_multimap :: mapped_type。请注意，这与unordered_multimap :: value_type不同（见下文）。
3. Hash
   一种一元函数对象类型，它将类型为key类型的对象作为参数，并根据它返回类型为size_t的唯一值。这可以是实现函数调用操作符的类，也可以是指向函数的指针（请参阅构造函数）。这默认为hash ，它返回一个哈希值，其碰撞概率接近1.0 / std :: numeric_limits <size_t> :: max（）。
   unordered_multimap对象使用此函数返回的哈希值在内部组织其元素，从而加快了查找单个元素的过程。
   别名为成员类型unordered_multimap :: hasher。
4. Pred
   一个二元谓词，它接受键类型的两个参数并返回一个bool。表达式pred（a，b），其中pred是这种类型的对象，a和b是键值，如果a被认为等同于b，则返回true。这可以是实现函数调用操作符的类，也可以是指向函数的指针（请参阅构造函数）。默认为equal_to ，返回与应用等于运算符（a == b）相同的值。
   unordered_multimap对象使用此表达式来确定两个元素键是否相等。此容器支持具有等效键的多个元素。
   别名为unordered_multimap :: key_equal的成员类型。
5. Alloc
   用于定义存储分配模型的分配器对象的类型。默认情况下，使用allocator类模板，该模板定义最简单的内存分配模型，并且与值无关。
   别名为成员类型unordered_multimap :: allocator_type。

在unordered_multimap成员函数的引用中，假定模板参数具有相同的名称（Key，T，Hash，Pred和Alloc）。

成员类型

以下别名是unordered_multimap的成员类型。 它们被成员函数广泛用作参数和返回类型：
【C++11】

成员类型	定义	备注
key_type	第一个模板参数（Key）
mapped_type	第二个模板参数（T）
value_type	pair<const key_type,mapped_type>
hasher	第三个模板参数（Hash）	defaults to: hash<key_type>
key_equal	第四个模板参数（Pred）	defaults to: equal_to<key_type>
allocator_type	第五个模板参数（Alloc）	defaults to: allocator<value_type>
reference	Alloc::reference
const_reference	Alloc::const_reference
pointer	Alloc::pointer	for the default allocator: value_type*
const_pointer	Alloc::const_pointer	for the default allocator: const value_type*
iterator	value_type的前向迭代器	可转换为const_iterator
const_iterator	const value_type的前向迭代器
local_iterator	value_type的前向迭代器	可转换为const_local_iterator
const_local_iterator	const value_type的前向迭代器
size_type	无符号整数类型	通常与size_t相同
difference_type	有符号整数类型	通常与ptrdiff_t相同

成员函数

(constructor)	构造unordered_map（公共成员函数）
(destructor)	破坏unordered_map（公共成员函数）
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	获取分配器（公共成员函数）

非成员函数重载

operators (unordered_multimap)	unordered_multimap的关系运算符（函数模板）
swap (unordered_multimap)	交换两个unordered_multimap容器的内容（函数模板）