std::flat_multimap
在标头 <flat_map> 定义 | ||
template< class Key, | (C++23 起) | |
平铺多值映射（flat multimap）是一种容器适配器，给出包含键-值对的关联容器的功能，它允许多个条目具有相同的键值。用比较函数 Compare 来对键进行排序。
类模板 flat_multimap 表现为对作为 KeyContainer 和 MappedContainer 类型的对象而传递的底层容器的包装器。第一个容器有序，且每个键的对应值在第二个容器中处于相同索引（偏移量）。两个容器的元素数量相同。
每当标准库使用比较(Compare) 的要求，都使用等价关系来确定唯一性。非正式而言，如果两个对象 a 和 b 中没有任何一个比较小于另一个，则认为它们等价：!comp(a, b)&&!comp(b, a)。
std::flat_multimap 满足容器(Container) 、可逆容器(ReversibleContainer) 的要求，可选容器要求，以及所有关联容器(AssociativeContainer) 的要求（包括对数阶的搜索复杂度），但：
- 不适用节点相关要求，
- 迭代器失效的要求有所不同，
- 插入和擦除操作的复杂度呈线性。
平铺多值映射支持关联容器(AssociativeContainer) 的大多数使用等价键的操作。
然而， | (C++26 起) |
目录 |
[编辑]迭代器失效
| 本节未完成 |
[编辑]模板形参
| Key | - | 键的类型。如果 Key 与 KeyContainer::value_type 不是同一类型则程序非良构。 |
| T | - | 被映射值的类型。如果 T 与 MappedContainer::value_type 不是同一类型则程序非良构。 |
| Compare | - | 一种提供严格弱序的比较(Compare) 类型。 |
| KeyContainer MappedContainer | - | 用以分别存储键和被映射值的底层序列容器(SequenceContainer) 的类型。这种容器的迭代器应当满足老式随机访问迭代器(LegacyRandomAccessIterator) 或实现 random_access_iterator。其成员函数 size 和 max_size 不能以异常退出。 标准容器 std::vector 和 std::deque 均满足这些要求。 |
[编辑]成员类型
| 类型 | 定义 |
key_container_type | KeyContainer |
mapped_container_type | MappedContainer |
key_type | Key |
mapped_type | T |
value_type | std::pair<key_type, mapped_type> |
key_compare | Compare |
reference | std::pair<const key_type&, mapped_type&> |
const_reference | std::pair<const key_type&, const mapped_type&> |
size_type | std::size_t |
difference_type | std::ptrdiff_t |
iterator | 由实现定义的指向 value_type 的老式输入迭代器(LegacyInputIterator) 、常量表达式迭代器(ConstexprIterator) (C++26 起)和 random_access_iterator |
const_iterator | 由实现定义的指向 const value_type 的老式输入迭代器(LegacyInputIterator) 、常量表达式迭代器(ConstexprIterator) (C++26 起)和 random_access_iterator |
reverse_iterator | std::reverse_iterator<iterator> |
const_reverse_iterator | std::reverse_iterator<const_iterator> |
containers | 描述底层容器的类型 struct containers |
[编辑]成员类
比较 value_type 类型的对象 (类) |
[编辑]成员对象
| 成员 | 说明 |
containersc(私有) | 适配的容器 (仅用于阐述的成员对象*) |
key_comparecompare(私有) | 比较函数对象 (仅用于阐述的成员对象*) |
[编辑]成员函数
构造 flat_multimap(公开成员函数) | |
(析构函数) (隐式声明) | 销毁容器适配器的每个元素 (公开成员函数) |
| 将值赋给容器适配器 (公开成员函数) | |
迭代器 | |
| 返回指向起始的迭代器 (公开成员函数) | |
| 返回指向末尾的迭代器 (公开成员函数) | |
| 返回指向起始的逆向迭代器 (公开成员函数) | |
| 返回指向末尾的逆向迭代器 (公开成员函数) | |
容量 | |
| 检查容器适配器是否为空 (公开成员函数) | |
| 返回元素数 (公开成员函数) | |
| 返回可容纳的最大元素数 (公开成员函数) | |
修改器 | |
| 原位构造元素 (公开成员函数) | |
| 使用提示原位构造元素 (公开成员函数) | |
| 插入元素 (公开成员函数) | |
| 插入元素范围 (公开成员函数) | |
| 提取底层容器 (公开成员函数) | |
| 替换底层各容器 (公开成员函数) | |
| 擦除元素 (公开成员函数) | |
| 交换内容 (公开成员函数) | |
| 清除内容 (公开成员函数) | |
查找 | |
| 寻找带有特定键的元素 (公开成员函数) | |
| 返回匹配特定键的元素数量 (公开成员函数) | |
| 检查容器是否含有带特定键的元素 (公开成员函数) | |
| 返回指向首个不小于 给定键的元素的迭代器 (公开成员函数) | |
| 返回指向首个大于 给定键的元素的迭代器 (公开成员函数) | |
| 返回匹配特定键的元素范围 (公开成员函数) | |
观察器 | |
| 返回用于比较键的函数 (公开成员函数) | |
返回用于比较 value_type 类型的对象中的键的函数 (公开成员函数) | |
| 直接访问底层键容器 (公开成员函数) | |
| 直接访问底层值容器 (公开成员函数) | |
[编辑]非成员函数
(C++23) | 按照字典顺序比较两个 flat_multimap 的值 (函数模板) |
| 特化 std::swap 算法 (函数模板) | |
(C++23) | 擦除所有满足特定判别标准的元素 (函数模板) |
[编辑]辅助类
| 特化 std::uses_allocator 类型特征 (类模板特化) |
[编辑]标签
| 指出范围的元素有序（不要求唯一） (标签) |
[编辑]推导指引
[编辑]注解
成员类型 iterator 与 const_iterator 可能是同一类型的别名。这表明以这两个类型为形参类型的一对函数重载可能违背单一定义规则。因为 iterator 可转换到 const_iterator，所以可以改成只提供一个以 const_iterator 为形参类型的函数。
| 功能特性测试宏 | 值 | 标准 | 功能特性 |
|---|---|---|---|
__cpp_lib_flat_map | 202207L | (C++23) | std::flat_map 和 std::flat_multimap |
__cpp_lib_constexpr_containers | 202502L | (C++26) | constexprstd::flat_multimap |
[编辑]示例
| 本节未完成 原因：暂无示例 |
[编辑]参阅
(C++23) | 适配两个容器以提供按唯一键排序的键值对集合 (类模板) |
| 键值对的集合，按照键排序 (类模板) | |
(C++11 起) | 键值对的集合，按照键生成散列 (类模板) |
