std::multiset

 

C++

编译器支持

自由（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)

表格

迭代器失效

成员函数表格

非成员函数表格

 

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)	(C++17 起)

std::multiset 是关联容器，包含 Key 类型对象的有序集合。与 set 不同，允许多个等效值的键。排序使用键比较函数 Compare 完成。搜索、插入和删除操作具有对数复杂度。

标准库在所有使用 Compare 要求的场合，等价性均通过 Compare 中描述的等价关系来确定。不精确地说，如果两个对象 a 和 b 互不小于对方，则它们被认为是等价的：!comp(a, b) && !comp(b, a)。

等效元素的顺序是插入顺序，并且不会改变。

(C++11 起)

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

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

(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 (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	指向 value_type 的常 LegacyBidirectionalIterator 和 ConstexprIterator(C++26 起)
const_iterator	指向 const value_type 的 LegacyBidirectionalIterator 和 ConstexprIterator(C++26 起)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (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	插入元素 或节点(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)	擦除所有满足特定标准的元素 (函数模板)

推导指引

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

缺陷报告

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

缺陷报告	应用于	发布时的行为	正确的行为
LWG 103	C++98	迭代器允许修改键	迭代器设为常量
LWG 230	C++98	不要求 Key 为 可复制构造的 (CopyConstructible) （类型为 Key 的键可能无法构造）	Key 也要求 为可复制构造 (CopyConstructible)

另请参阅

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