std::unordered_multiset

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

[编辑] 成员函数

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

[编辑] 非成员函数

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 可能别名为同一类型。这意味着使用这两种类型作为参数类型定义一对函数重载可能违反一个定义规则。由于 iterator 可转换为 const_iterator，因此可以使用一个以 const_iterator 为参数类型的函数来代替。

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

[编辑] 示例

[编辑] 缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	发布时的行为	正确的行为
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)	适配容器以提供按键排序的键集合 (类模板) [编辑]

编译器支持
自由（freestanding）与宿主（hosted）
语言
标准库
标准库头文件
具名要求
特性测试宏 (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)
表格
迭代器失效
成员函数表格
非成员函数表格

cppreference.cn

命名空间

变体

视图

操作