std:: unordered_multiset

From zh.cppreference.net

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

成员函数

(constructor)	构造 `unordered_multiset` (公开成员函数)
(destructor)	销毁 `unordered_multiset` (公开成员函数)
operator=	为容器赋值（公开成员函数）
get_allocator	返回关联的分配器（公开成员函数）
迭代器
begin cbegin	返回指向起始位置的迭代器（公开成员函数）
end cend	返回指向末尾的迭代器 (公开成员函数)
容量
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) (removed in 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 作为参数类型的函数即可替代。

功能测试宏	值	标准	功能
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	容器的范围构造与插入
`__cpp_lib_constexpr_unordered_set`	`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)	适配容器以提供按键排序的键集合 (类模板)

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

node-handle (C++17)
Sequence
array (C++11)
vector
vector <bool>
inplace_vector (C++26)
hive (C++26)
deque
forward_list (C++11)
list
Associative
set
multiset
map
multimap
Unordered associative
unordered_set (C++11)
unordered_multiset (C++11)
unordered_map (C++11)
unordered_multimap (C++11)
Adaptors
stack
queue
priority_queue
flat_set (C++23)
flat_multiset (C++23)
flat_map (C++23)
flat_multimap (C++23)
Views
span (C++20)
mdspan (C++23)
Tables
Iterator invalidation
Member function table
Non-member function table

zh.cppreference.net

Namespaces

Variants

std:: unordered_multiset

目录

模板参数

成员类型

成员函数

迭代器

容量

修饰符

查找

桶接口

哈希策略

观察器

非成员函数

推导指引

注释

示例

缺陷报告

另请参阅