std::unordered_multiset

来自cppreference.com
< cpp‎ | container
 
 
 
std::unordered_multiset
成员函数
原文:
Member functions
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
迭代器
原文:
Iterators
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
容量
原文:
Capacity
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
修饰符
原文:
Modifiers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
查找
原文:
Lookup
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
斗接口
原文:
Bucket interface
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
哈希政策
原文:
Hash policy
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
观察员
原文:
Observers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
 
定义于头文件 <unordered_set>
template<

    class Key,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator<Key>

> class unordered_multiset;
(C++11 起)

无序多重集合是一个关联容器,含有一些类型为Key的,可能不是唯一的对象。搜索,插入和删除具有平摊的常数时间复杂度。

std::unordered_multiset符合ContainerAllocatorAwareContainerUnorderedAssociativeContainer的要求。

目录

[编辑] 成员类型

成员类型 定义
key_type Key [编辑]
value_type Key [编辑]
size_type 无符号整数类型(通常是 std::size_t[编辑]
difference_type 有符号整数类型(通常是 std::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_multiset
(公开成员函数) [编辑]
析构 unordered_multiset
(公开成员函数) [编辑]
将值赋给容器
(公开成员函数) [编辑]
返回相关的分配器
(公开成员函数) [编辑]
迭代器
返回指向容器第一个元素的迭代器
(公开成员函数) [编辑]
返回指向容器尾端的迭代器
(公开成员函数) [编辑]
容量
检查容器是否为空
(公开成员函数) [编辑]
返回容纳的元素数
(公开成员函数) [编辑]
返回可容纳的最大元素数
(公开成员函数) [编辑]
修饰符
删除全部内容
(公开成员函数) [编辑]
插入元素
原文:
inserts elements
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
就地构造元素
(公开成员函数) [编辑]
使用hint就地构造元素
(公开成员函数) [编辑]
删除元素
(公开成员函数) [编辑]
交换内容
(公开成员函数) [编辑]
查找
返回匹配特定键的元素数量
(公开成员函数) [编辑]
寻找带有特定键的元素
(公开成员函数) [编辑]
返回匹配特定键的元素范围
(公开成员函数) [编辑]
桶接口
返回一个迭代器,指向指定的桶的开始
(公开成员函数) [编辑]
返回一个迭代器,指向指定的桶的末尾
(公开成员函数) [编辑]
返回桶的数量
原文:
returns the number of buckets
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
返回桶的最大数量
(公开成员函数) [编辑]
返回在特定的桶中的元素数量
(公开成员函数) [编辑]
返回带有特定键的桶
(公开成员函数) [编辑]
哈希策略
返回每个桶的平均元素数量
(公开成员函数) [编辑]
管理每个桶的平均元素数量的最大值
(公开成员函数) [编辑]
为至少为指定数量的桶预留存储空间。
这会重新生成哈希表。
(公开成员函数) [编辑]
为至少为指定数量的元素预留存储空间。
这会重新生成哈希表。
(公开成员函数) [编辑]
观察员
返回用于为键生成散列的函数
(公开成员函数) [编辑]
返回用于比较键的相等性的函数
(公开成员函数) [编辑]

[编辑] 非成员函数

比较 unordered_multiset 中的值
(函数模板) [编辑]
特化 std::swap 算法
(函数模板) [编辑]

[编辑] 注释

iterator 和 const_iterator 成员类型可以是同一类型的别名。由于 iterator 可以转换为 const_iterator ,函数参数列表中应该使用 const_iterator 来避免违反 ODR 原则。