std::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::multiset

成员函数

multiset::multiset multiset::~multiset         multiset::operator= multiset::get_allocator

迭代器 multiset::beginmultiset::cbegin (C++11) multiset::endmultiset::cend (C++11) multiset::rbeginmultiset::crbegin (C++11)     multiset::rendmultiset::crend (C++11) 容量 multiset::size multiset::max_size multiset::empty 观察器 multiset::key_comp multiset::value_comp 修改器 multiset::clear multiset::erase multiset::swap multiset::extract (C++17) multiset::merge (C++17) multiset::insert multiset::insert_range (C++23) multiset::emplace (C++11) multiset::emplace_hint (C++11) 查找 multiset::count multiset::find multiset::contains (C++20) multiset::equal_range multiset::lower_bound multiset::upper_bound

非成员函数

std::swap(std::multiset) erase_if(std::multiset) (C++20)   operator==operator<=> (C++20) operator!=operator<operator>operator<=operator>= (直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)

推导指引(C++17)

 

定义于头文件 <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)	(since 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)

成员类型

类型	定义
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 (until C++11) std::allocator_traits<Allocator>::pointer (since C++11)
const_pointer	Allocator::const_pointer (until C++11) std::allocator_traits<Allocator>::const_pointer (since C++11)
iterator	常量 LegacyBidirectionalIterator 和 ConstexprIterator(since C++26) 到 value_type
const_iterator	LegacyBidirectionalIterator 和 ConstexprIterator(since C++26) 到 const value_type
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (since C++17)	表示容器节点的 节点句柄 的特化

成员函数

(构造函数)	构造 multiset (公共成员函数)
(析构函数)	析构 multiset (公共成员函数)
operator=	为容器赋值 (公共成员函数)
get_allocator	返回关联的分配器 (公共成员函数)
迭代器
begincbegin (C++11)	返回指向开头的迭代器 (公共成员函数)
endcend (C++11)	返回指向末尾的迭代器 (公共成员函数)
rbegincrbegin (C++11)	返回指向开头的反向迭代器 (公共成员函数)
rendcrend (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	返回匹配特定键的元素数量 (公共成员函数)
find	查找具有特定键的元素 (公共成员函数)
contains (C++20)	检查容器是否包含具有特定键的元素 (公共成员函数)
equal_range	返回匹配特定键的元素范围 (公共成员函数)
lower_bound	返回指向第一个不小于给定键的元素的迭代器 (公共成员函数)
upper_bound	返回指向第一个大于给定键的元素的迭代器 (公共成员函数)
观察器
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)	擦除所有满足特定标准的元素 (函数模板)

推导指引	(since C++17)

注释

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

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

缺陷报告

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

DR	应用于	已发布行为	正确行为
LWG 103	C++98	迭代器允许修改键	迭代器变为常量
LWG 230	C++98	Key 未被要求为 CopyConstructible （Key 类型的键可能无法构造）	Key 也被要求 为 CopyConstructible

参见

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