std::multiset

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (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 的要求。

成员类型

成员类型	定义
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
const_iterator	LegacyBidirectionalIterator 指向 const value_type
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 作为参数类型的单个函数。

功能测试 宏	值	Std	功能
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造和插入

缺陷报告

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

DR	应用于	已发布的行为	正确行为
LWG 103	C++98	迭代器允许修改键	迭代器变为常量
LWG 230	C++98	Key 不需要是 可复制构造 (类型为 Key 的键可能无法构造)	Key 还需要 是 可复制构造

另请参阅

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