std:: multiset

定义于头文件 <set>
template < class Key, class Compare = std:: less < Key > , class Allocator = std:: allocator < Key > > class multiset ;	(1)
namespace pmr { template < class Key, class Compare = std:: less < Key > > using multiset = std :: multiset < Key, Compare, std:: pmr :: polymorphic_allocator < Key >> ; }	(2)	(C++17 起)

std::multiset 是一种关联容器，包含一组已排序的 Key 类型对象。与 set 不同，允许存在多个具有等效值的键。排序通过键比较函数 Compare 实现。搜索、插入和删除操作具有对数复杂度。

凡是标准库使用 Compare 要求的地方，等价性均通过 Compare 中描述的等价关系来确定。用不严格的说法来说，两个对象 a 和 b 被认为是等价的，当且仅当两者互不小于对方： ! comp ( a, b ) && ! comp ( b, a ) 。

比较等价的元素顺序即为插入顺序，且不会改变。

(since C++11)

std::multiset 满足 Container 、 AllocatorAwareContainer 、 AssociativeContainer 及 ReversibleContainer 的要求。

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

(since C++26)

目录 1 模板参数 2 成员类型 3 成员函数 3.1 迭代器 3.2 容量 3.3 修改器 3.4 查找 3.5 观察器 4 非成员函数 5 推导指引 6 注解 7 示例 8 缺陷报告 9 参见 模板参数 本节内容不完整 原因：需补充模板参数的描述说明。 成员类型 类型 定义 key_type Key value_type Key size_type 无符号整数类型（通常为 std::size_t） difference_type 有符号整数类型（通常为 std::ptrdiff_t） key_compare Compare value_compare Compare allocator_type Allocator reference value_type& const_reference const value_type& pointer Allocator::pointer （C++11 前） std::allocator_traits<Allocator>::pointer （C++11 起） const_pointer Allocator::const_pointer （C++11 前） std::allocator_traits<Allocator>::const_pointer （C++11 起） iterator 常量 LegacyBidirectionalIterator 和 ConstexprIterator（C++26 起） 到 value_type const_iterator LegacyBidirectionalIterator 和 ConstexprIterator（C++26 起） 到 const value_type reverse_iterator std::reverse_iterator<iterator> const_reverse_iterator std::reverse_iterator<const_iterator> node_type （C++17 起） 的一个特化 node handle 表示一个容器节点 成员函数 (constructor) 构造 multiset (公开成员函数) (destructor) 析构 multiset (公开成员函数) operator= 为容器赋值 (公开成员函数) get_allocator 返回关联的分配器 (公开成员函数) 迭代器 begin cbegin (C++11) 返回指向起始的迭代器 (公开成员函数) end cend (C++11) 返回指向末尾的迭代器 (公开成员函数) rbegin crbegin (C++11) 返回指向起始的逆向迭代器 (公开成员函数) rend crend (C++11) 返回指向末尾的逆向迭代器 (公开成员函数) 容量 empty 检查容器是否为空 (公开成员函数) size 返回元素数量 (公开成员函数) max_size 返回可容纳的最大元素数 (公开成员函数) 修改器 clear 清除内容 (公开成员函数) insert 插入元素 或节点 (since C++17) (公开成员函数) insert_range (C++23) 插入元素范围 (公开成员函数) emplace (C++11) 原位构造元素 (公开成员函数) emplace_hint (C++11) 使用提示原位构造元素 (公开成员函数) erase 擦除元素 (公开成员函数) swap 交换内容 (公开成员函数) extract (C++17) 从容器提取节点 (公开成员函数) merge (C++17) 从另一容器接合节点 (公开成员函数) 查找 count 返回匹配特定键的元素数量 (公开成员函数) 观察器
key_comp	返回比较键的函数 (公开成员函数)
value_comp	返回函数比较键在对象类型为 value_type (公开成员函数)

非成员函数

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20)	按字典序比较两个 multiset 的值 (函数模板)
std::swap (std::multiset)	特化 std::swap 算法 (函数模板)
erase_if (std::multiset) (C++20)	擦除所有满足特定条件的元素 (函数模板)

推导指引

(C++17 起)

注释

成员类型 iterator 和 const_iterator 可能是同一类型的别名。这意味着使用这两种类型作为参数类型来定义一对函数重载可能会违反 单一定义规则 。由于 iterator 可转换为 const_iterator ，改用单个以 const_iterator 作为参数类型的函数即可实现相同功能。

功能测试 宏	值	标准	功能
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造与插入
__cpp_lib_constexpr_set	202502L	(C++26)	constexpr std::multiset

示例

本节内容不完整 原因：缺少示例

缺陷报告

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

缺陷报告	适用标准	发布时行为	正确行为
LWG 103	C++98	迭代器允许修改键值	迭代器设为常量
LWG 230	C++98	Key 未要求满足 可复制构造 要求 （可能无法构造 Key 类型的键）	Key 同时要求 满足 可复制构造 要求

参见

set	按键排序的唯一键集合 (类模板)
unordered_multiset (C++11)	通过哈希函数组织的键集合 (类模板)
flat_multiset (C++23)	适配容器以提供按键排序的键集合 (类模板)