std::unordered_multiset

 

C++

编译器支持

独立和宿主

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列容器

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联容器

set

multiset

map

multimap

无序关联容器

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

容器适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::unordered_multiset

成员类型
成员函数
unordered_multiset::unordered_multiset unordered_multiset::~unordered_multiset    unordered_multiset::operator= unordered_multiset::get_allocator 迭代器 unordered_multiset::beginunordered_multiset::cbegin unordered_multiset::endunordered_multiset::cend 容量 unordered_multiset::size unordered_multiset::max_size unordered_multiset::empty 修改器 unordered_multiset::clear unordered_multiset::insert unordered_multiset::insert_range (C++23) unordered_multiset::emplace unordered_multiset::emplace_hint unordered_multiset::erase unordered_multiset::swap unordered_multiset::extract (C++17) unordered_multiset::merge (C++17)	查找 unordered_multiset::count unordered_multiset::find unordered_multiset::contains (C++20) unordered_multiset::equal_range 桶接口 unordered_multiset::begin(size_type)unordered_multiset::cbegin(size_type) unordered_multiset::end(size_type)unordered_multiset::cend(size_type) unordered_multiset::bucket_count unordered_multiset::max_bucket_count unordered_multiset::bucket_size unordered_multiset::bucket 哈希策略 unordered_multiset::load_factor unordered_multiset::max_load_factor unordered_multiset::rehash unordered_multiset::reserve 观察器 unordered_multiset::hash_function unordered_multiset::key_eq
非成员函数
operator==operator!= (直到 C++20)	std::swap(std::unordered_multiset) erase_if(std::unordered_multiset) (C++20)
推导指引 (C++17)

 

定义于头文件 <unordered_set>
template<     class Key,     class Hash = std::hash<Key>,     class KeyEqual = std::equal_to<Key>,     class Allocator = std::allocator<Key> > class unordered_multiset;	(1)	(自 C++11 起)
namespace pmr {     template<         class Key,         class Hash = std::hash<Key>,         class Pred = std::equal_to<Key>     > using unordered_multiset = std::unordered_multiset<Key, Hash, Pred,                                      std::pmr::polymorphic_allocator<Key>>; }	(2)	(自 C++17 起)

std::unordered_multiset 是一个关联容器，它包含一组可能非唯一的 Key 类型的对象。搜索、插入和移除操作平均具有常数时间复杂度。

在内部，元素不以任何特定顺序排序，而是组织到桶中。元素被放入哪个桶完全取决于其值的哈希值。这允许快速访问单个元素，因为一旦计算出哈希值，它就指向元素所在的精确桶。

此容器的迭代顺序不要求是稳定的（因此，例如，std::equal 不能用于比较两个 std::unordered_multiset），但键比较等价（使用 key_eq() 作为比较器比较相等）的每组元素在迭代顺序中形成一个连续的子范围，也可以通过 equal_range() 访问。

std::unordered_multiset 满足 容器 (Container)、 分配器感知容器 (AllocatorAwareContainer)、 无序关联容器 (UnorderedAssociativeContainer) 的要求。

std::unordered_multiset 的所有成员函数都是 constexpr：可以在常量表达式的求值中创建和使用 std::unordered_multiset 对象。 但是，std::unordered_multiset 对象通常不能是 constexpr，因为任何动态分配的存储都必须在常量表达式的同一次求值中释放。

(自 C++26 起)

成员类型

类型	定义
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	常量 旧式前向迭代器 (LegacyForwardIterator) 和 constexpr 迭代器 (ConstexprIterator)(自 C++26 起) 指向 value_type
const_iterator	旧式前向迭代器 (LegacyForwardIterator) 和 constexpr 迭代器 (ConstexprIterator)(自 C++26 起) 指向 const value_type
local_iterator	一种迭代器类型，其类别、值、差值、指针和 引用类型与 iterator 相同。此迭代器 可用于迭代单个桶，但不能跨桶迭代
const_local_iterator	一种迭代器类型，其类别、值、差值、指针和 引用类型与 const_iterator 相同。此迭代器 可用于迭代单个桶，但不能跨桶迭代
node_type (自 C++17 起)	一种 节点句柄 (node handle) 的特化，表示容器节点

成员函数

（构造函数）	构造 unordered_multiset （公有成员函数）
（析构函数）	析构 unordered_multiset （公有成员函数）
operator=	为容器赋值 （公有成员函数）
get_allocator	返回关联的分配器 （公有成员函数）
迭代器
begincbegin	返回指向开始的迭代器 （公有成员函数）
endcend	返回指向末尾的迭代器 （公有成员函数）
容量
empty	检查容器是否为空 （公有成员函数）
size	返回元素数量 （公有成员函数）
max_size	返回最大可能元素数量 （公有成员函数）
修改器
clear	清除内容 （公有成员函数）
insert	插入元素 或节点(自 C++17 起) （公有成员函数）
insert_range (C++23)	插入元素范围 （公有成员函数）
emplace	就地构造元素 （公有成员函数）
emplace_hint	使用提示就地构造元素 （公有成员函数）
erase	移除元素 （公有成员函数）
swap	交换内容 （公有成员函数）
extract (C++17)	从容器提取节点 （公有成员函数）
merge (C++17)	从另一个容器拼接节点 （公有成员函数）
查找
count	返回匹配特定键的元素数量 （公有成员函数）
find	查找具有特定键的元素 （公有成员函数）
contains (C++20)	检查容器是否包含具有特定键的元素 （公有成员函数）
equal_range	返回匹配特定键的元素范围 （公有成员函数）
桶接口
begin(size_type)cbegin(size_type)	返回指向指定桶的开头的迭代器 （公有成员函数）
end(size_type)cend(size_type)	返回指向指定桶的末尾的迭代器 （公有成员函数）
bucket_count	返回桶的数量 （公有成员函数）
max_bucket_count	返回桶的最大数量 （公有成员函数）
bucket_size	返回特定桶中元素的数量 （公有成员函数）
bucket	返回特定键的桶 （公有成员函数）
哈希策略
load_factor	返回每个桶的平均元素数 （公有成员函数）
max_load_factor	管理每个桶的最大平均元素数 （公有成员函数）
rehash	预留至少指定数量的桶并重新生成哈希表 （公有成员函数）
reserve	为至少指定数量的元素预留空间并重新生成哈希表 （公有成员函数）
观察器
hash_function	返回用于哈希键的函数 （公有成员函数）
key_eq	返回用于比较键是否相等的函数 （公有成员函数）

非成员函数

operator==operator!= (C++11)(C++11)(C++20 中移除)	比较 unordered_multiset 中的值 （函数模板）
std::swap(std::unordered_multiset) (C++11)	特化 std::swap 算法 （函数模板）
erase_if(std::unordered_multiset) (C++20)	移除所有满足特定标准的元素 （函数模板）

推导指引	(自 C++17 起)

注解

成员类型 iterator 和 const_iterator 可能是同一类型的别名。这意味着使用这两种类型作为参数类型定义一对函数重载可能会违反 单一定义规则 (One Definition Rule)。由于 iterator 可转换为 const_iterator，因此使用 const_iterator 作为参数类型的单个函数即可代替。

特性测试 宏	值	Std	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::unordered_muliset

缺陷报告

以下行为变更缺陷报告已追溯应用于先前发布的 C++ 标准。

DR	应用于	已发布行为	正确行为
LWG 2050	C++11	reference、 const_reference、 pointer 的定义 和 const_pointer 基于 allocator_type	基于 value_type 和 std::allocator_traits

参见

unordered_set (C++11)	唯一键的集合，通过键哈希 （类模板）
multiset	键的集合，按键排序 （类模板）
flat_multiset (C++23)	适配容器以提供按键排序的键集合 （类模板）