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>。
容器属性
- Associative
关联容器中的元素由其键引用,而不是由它们在容器中的绝对位置引用。 - Unordered
无序容器使用哈希表来组织其元素,这些哈希表允许通过键快速访问元素。 - Map
每个元素将键与映射值相关联:键用于标识主要内容为映射值的元素。 - Multiple equivalent keys
容器可以使用等效键保存多个元素。 - Allocator-aware
容器使用allocator对象来动态处理其存储需求。
模板参数
- Key
键值的类型。 unordered_multimap中的每个元素都由键值标识。
别名为成员类型unordered_multimap :: key_type。 - T
映射值的类型。 unordered_multimap中的每个元素用于存储一些数据作为其映射值。
别名为成员类型unordered_multimap :: mapped_type。请注意,这与unordered_multimap :: value_type不同(见下文)。 - Hash
一种一元函数对象类型,它将类型为key类型的对象作为参数,并根据它返回类型为size_t的唯一值。这可以是实现函数调用操作符的类,也可以是指向函数的指针(请参阅构造函数)。这默认为hash ,它返回一个哈希值,其碰撞概率接近1.0 / std :: numeric_limits <size_t> :: max()。
unordered_multimap对象使用此函数返回的哈希值在内部组织其元素,从而加快了查找单个元素的过程。
别名为成员类型unordered_multimap :: hasher。 - Pred
一个二元谓词,它接受键类型的两个参数并返回一个bool。表达式pred(a,b),其中pred是这种类型的对象,a和b是键值,如果a被认为等同于b,则返回true。这可以是实现函数调用操作符的类,也可以是指向函数的指针(请参阅构造函数)。默认为equal_to ,返回与应用等于运算符(a == b)相同的值。
unordered_multimap对象使用此表达式来确定两个元素键是否相等。此容器支持具有等效键的多个元素。
别名为unordered_multimap :: key_equal的成员类型。 - 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容器的内容(函数模板) |