std::flat_multiset

来自cppreference.com
< cpp‎ | container
 
C++
 
容器库
 
std::flat_multiset
成员类型
成员函数
非成员函数
辅助类
标签
推导指引
 
在标头 <flat_set> 定义
template<

    class Key,
    class Compare = std::less<Key>,
    class KeyContainer = std::vector<Key>

> class flat_multiset;
 (C++23 起)

平铺多值集合（flat multiset）是一种容器适配器，给出存储 Key 类型的对象的有序集合的关联容器的功能。与 std::flat_set 不同，它允许多个键具有等价值。用键比较函数 Compare 来进行排序。

类模板 flat_multiset 表现为对作为 KeyContainer 类型的对象而传递的底层有序容器的包装器。

每当标准库使用比较 (Compare) 的要求，都使用等价关系来确定唯一性。非正式而言，如果两个对象 a 和 b 中没有任何一个比较小于另一个，则认为它们等价：!comp(a, b) && !comp(b, a)。


std::flat_set 满足容器 (Container) 、可逆容器 (ReversibleContainer) 的要求，可选容器要求，以及所有关联容器 (AssociativeContainer) 的要求（包括对数阶的搜索复杂度），但：

  • 不适用节点相关要求，
  • 迭代器失效的要求有所不同，
  • 插入和擦除操作的复杂度呈线性。

平铺多值集合支持关联容器 (AssociativeContainer) 的大多数使用等价键的操作。

std::flat_multiset 的全部成员函数均为 constexpr：在常量表达式求值中创建并使用 std::flat_multiset 对象是可能的。

然而，std::flat_multiset 对象通常不能为 constexpr，因为任何动态分配的存储都必须在相同的常量表达式求值中释放。

(C++26 起)

目录

[编辑] 迭代器失效

本节未完成

[编辑] 模板形参

Key - 所存储元素的类型。如果 Key 与 KeyContainer::value_type 不是同一类型则程序非良构。
Compare - 一种提供严格弱序的比较 (Compare) 类型。
KeyContainer - 用以存储元素的底层序列容器 (SequenceContainer) 的类型。这种容器的迭代器应当满足老式随机访问迭代器 (LegacyRandomAccessIterator) 或实现 random_access_iterator。

标准容器 std::vector 和 std::deque 均满足这些要求。

[编辑] 成员类型

类型 定义
container_type KeyContainer[编辑]
key_type Key[编辑]
value_type Key[编辑]
key_compare Compare [编辑]
value_compare Compare [编辑]
reference value_type&[编辑]
const_reference const value_type&[编辑]
size_type typename KeyContainer::size_type[编辑]
difference_type typename KeyContainer::difference_type[编辑]
iterator 由实现定义的指向 value_type 的老式随机访问迭代器 (LegacyRandomAccessIterator) 、常量表达式迭代器 (ConstexprIterator) (C++26 起)和 random_access_iterator[编辑]
const_iterator 由实现定义的指向 const value_type 的老式随机访问迭代器 (LegacyRandomAccessIterator) 、常量表达式迭代器 (ConstexprIterator) (C++26 起)和 random_access_iterator[编辑]
reverse_iterator std::reverse_iterator<iterator>[编辑]
const_reverse_iterator std::reverse_iterator<const_iterator>[编辑]

[编辑] 成员对象

成员 说明
container_type c (私有) 适配的容器
(仅用于阐述的成员对象*)
key_compare compare (私有) 比较函数对象
(仅用于阐述的成员对象*)

[编辑] 成员函数

 构造 flat_multiset
(公开成员函数) [编辑]
(析构函数)
(隐式声明)
 销毁容器适配器的每个元素
(公开成员函数)
将值赋给容器适配器
(公开成员函数) [编辑]
迭代器
返回指向起始的迭代器
(公开成员函数) [编辑]
返回指向末尾的迭代器
(公开成员函数) [编辑]
返回指向起始的逆向迭代器
(公开成员函数) [编辑]
返回指向末尾的逆向迭代器
(公开成员函数) [编辑]
容量
检查容器适配器是否为空
(公开成员函数) [编辑]
返回元素数
(公开成员函数) [编辑]
返回可容纳的最大元素数
(公开成员函数) [编辑]
修改器
原位构造元素
(公开成员函数) [编辑]
使用提示原位构造元素
(公开成员函数) [编辑]
插入元素
(公开成员函数) [编辑]
插入元素范围
(公开成员函数) [编辑]
提取底层容器
(公开成员函数) [编辑]
替换底层容器
(公开成员函数) [编辑]
擦除元素
(公开成员函数) [编辑]
交换内容
(公开成员函数) [编辑]
清除内容
(公开成员函数) [编辑]
查找
寻找带有特定键的元素
(公开成员函数) [编辑]
返回匹配特定键的元素数量
(公开成员函数) [编辑]
检查容器是否含有带特定键的元素
(公开成员函数) [编辑]
返回指向首个不小于 给定键的元素的迭代器
(公开成员函数) [编辑]
返回指向首个大于 给定键的元素的迭代器
(公开成员函数) [编辑]
返回匹配特定键的元素范围
(公开成员函数) [编辑]
观察器
返回用于比较键的函数
(公开成员函数) [编辑]
返回用于比较 value_type 类型的对象中的键的函数
(公开成员函数) [编辑]

[编辑] 非成员函数

(C++23)
 按照字典顺序比较两个 flat_multiset 的值
(函数模板) [编辑]
(C++23)
 特化 std::swap 算法
(函数模板) [编辑]
(C++23)
 擦除所有满足特定判别标准的元素
(函数模板) [编辑]

[编辑] 辅助类

(C++11)
 特化 std::uses_allocator 类型特征
(类模板特化) [编辑]

[编辑] 标签

(C++23)
 指出范围的元素有序（不要求唯一）
(标签) [编辑]

[编辑] 推断指导

[编辑] 注解

成员类型 iterator 与 const_iterator 可能是同一类型的别名。这表明以这两个类型为形参类型的一对函数重载可能违背单一定义规则。因为 iterator 可转换到 const_iterator，所以可以改成只提供一个以 const_iterator 为形参类型的函数。


功能特性测试宏 值 标准 功能特性
__cpp_lib_flat_set 202207L (C++23) std::flat_set 和 std::flat_multiset
__cpp_lib_constexpr_containers 202502L (C++26) constexpr std::flat_multiset

[编辑] 示例

本节未完成
原因：暂无示例

[编辑] 参阅

(C++23)
 调整容器以提供按键排序的唯一键集合
(类模板) [编辑]
键的集合，按照键排序
(类模板) [编辑]
(C++11 起)
 键的集合，按照键生成散列
(类模板) [编辑]
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/container/flat_multiset&oldid=99222”