std::unordered_multimap
来自cppreference.com
在头文件 <unordered_map> 中定义
|
||
template< class Key, |
(since C++11) | |
无序多重映射是一个无序关联容器,支持多个相等的键(unordered_multimap中,每个键对应的值可能不唯一)以及相关联的另一种类型的值。 unordered_multimap类支持前向迭代器。搜索,插入和去除具有平摊的常数时间复杂度。
std::unordered_multimap
符合Container
,AllocatorAwareContainer
,UnorderedAssociativeContainer
的要求。
目录 |
[编辑] 成员类型
成员类型 | 定义 |
key_type
|
Key
|
mapped_type
|
T
|
value_type
|
std::pair<const Key, T> |
size_type
|
无符号整型(通常是size_t) |
difference_type
|
有符号整型 (通常是ptrdiff_t) |
hasher
|
Hash
|
key_equal
|
KeyEqual
|
allocator_type
|
Allocator
|
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
ForwardIterator
|
const_iterator
|
前向常迭代器 |
local_iterator
|
一个迭代器类型,它的分类,值,差异,指针和 引用类型都和 iterator 一样。这个迭代器可以用于遍历单个桶,但不能跨越不同的桶。 |
const_local_iterator
|
一个迭代器类型,它的分类,值,差异,指针和 引用类型都和 const_iterator 一样。这个迭代器可以用于遍历单个桶,但不能跨越不同的桶。 |
[编辑] 成员函数
构造unordered_multimap (公共成员函数) | |
析构 unordered_multimap (公共成员函数) | |
将值赋给容器 (公共成员函数) | |
返回相关的分配器 (公共成员函数) | |
迭代器 | |
返回指向容器第一个元素的迭代器 (公共成员函数) | |
返回指向容器尾端的迭代器 (公共成员函数) | |
容量 | |
检查容器是否为空 (公共成员函数) | |
返回容纳的元素数 (公共成员函数) | |
返回可容纳的最大元素数 (公共成员函数) | |
修饰符 | |
删除全部内容 (公共成员函数) | |
插入元素 (公共成员函数) | |
就地构造元素 (公共成员函数) | |
使用hint就地构造元素 (公共成员函数) | |
删除元素 (公共成员函数) | |
交换unordered_multimap 的内容 (公共成员函数) | |
查找 | |
返回匹配特定键的元素数量 (公共成员函数) | |
寻找带有特定键的元素 (公共成员函数) | |
返回匹配特定键的元素范围 (公共成员函数) | |
桶接口 | |
返回一个迭代器,指向指定的桶的开始 (公共成员函数) | |
返回一个迭代器,指向指定的桶的末尾 (公共成员函数) | |
返回桶的数量 (公共成员函数) | |
返回桶的最大数量 (公共成员函数) | |
返回在特定的桶中的元素数量 (公共成员函数) | |
返回带有特定键的桶 (公共成员函数) | |
哈希策略 | |
返回每个桶的平均元素数量 (公共成员函数) | |
管理每个桶的平均元素数量的最大值 (公共成员函数) | |
为至少为指定数量的桶预留存储空间。 这会重新生成哈希表。 (公共成员函数) | |
为至少为指定数量的元素预留存储空间。 这会重新生成哈希表。 (公共成员函数) | |
观察器 | |
返回用于为键生成散列的函数 (公共成员函数) | |
返回用于比较键的相等性的函数 (公共成员函数) |
[编辑] 非成员函数
比较unordered_multimap中的值 (函数模板) | |
特化的std::swap算法 (函数模板) |