std::flat_map 的推导指南

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名要求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

数组 (C++11)

向量

vector<bool>

inplace_vector (C++26)

双端队列

单向链表 (C++11)

链表

关联

集合

多重集合

映射

多重映射

无序关联

无序集合 (C++11)

无序多重集合 (C++11)

无序映射 (C++11)

无序多重映射 (C++11)

适配器

堆栈

队列

优先队列

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

跨度 (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::flat_map

成员类型

成员函数

flat_map::flat_map flat_map::operator= 元素访问 flat_map::at flat_map::operator[] 迭代器 flat_map::beginflat_map::cbegin flat_map::endflat_map::cend flat_map::rbeginflat_map::crbegin flat_map::rendflat_map::crend 查找 flat_map::count flat_map::find flat_map::contains flat_map::equal_range    flat_map::lower_bound flat_map::upper_bound 容量 flat_map::size flat_map::max_size flat_map::empty 修饰符 flat_map::clear flat_map::erase flat_map::swap flat_map::emplace flat_map::extract flat_map::replace flat_map::insert flat_map::insert_range flat_map::insert_or_assign flat_map::emplace_hint flat_map::try_emplace 观察者 flat_map::key_comp flat_map::keys flat_map::value_comp flat_map::values

非成员函数

operator==operator<=>         swap(std::flat_map) erase_if(std::flat_map)

辅助类

uses_allocator<std::flat_map>

标签

sorted_unique       sorted_unique_t

推导指南

 

定义在头文件 <flat_map> 中
template< class KeyContainer, class MappedContainer,           class Compare = std::less<typename KeyContainer::value_type> > flat_map( KeyContainer, MappedContainer, Compare = Compare() )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 Compare, KeyContainer, MappedContainer>;	(1)	(自 C++23 起)
template< class KeyContainer, class MappedContainer, class Allocator > flat_map( KeyContainer, MappedContainer, Allocator )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 std::less<typename KeyContainer::value_type>,                 KeyContainer, MappedContainer>;	(2)	(自 C++23 起)
template< class KeyContainer, class MappedContainer,           class Compare, class Allocator > flat_map( KeyContainer, MappedContainer, Compare, Allocator )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 Compare, KeyContainer, MappedContainer>;	(3)	(自 C++23 起)
template< class KeyContainer, class MappedContainer,           class Compare = std::less<typename KeyContainer::value_type> > flat_map( std::sorted_unique_t, KeyContainer, MappedContainer,           Compare = Compare() )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 Compare, KeyContainer, MappedContainer>;	(4)	(自 C++23 起)
template< class KeyContainer, class MappedContainer, class Allocator > flat_map( std::sorted_unique_t, KeyContainer, MappedContainer,           Allocator )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 std::less<typename KeyContainer::value_type>,                 KeyContainer, MappedContainer>;	(5)	(自 C++23 起)
template< class KeyContainer, class MappedContainer,           class Compare, class Allocator> flat_map( std::sorted_unique_t, KeyContainer, MappedContainer,           Compare, Allocator )     -> flat_map<typename KeyContainer::value_type,                 typename MappedContainer::value_type,                 Compare, KeyContainer, MappedContainer>;	(6)	(自 C++23 起)
template< class InputIter,           class Compare = std::less</*iter-key-type*/<InputIter>> > flat_map( InputIter, InputIter, Compare = Compare() )     -> flat_map</*iter-key-type*/<InputIter>,                 /*iter-mapped-type*/<InputIter>, Compare>;	(7)	(自 C++23 起)
template< class InputIter,           class Compare = std::less</*iter-key-type*/<InputIter>> > flat_map( std::sorted_unique_t, InputIter, InputIter,           Compare = Compare() )     -> flat_map</*iter-key-type*/<InputIter>,                 /*iter-mapped-type*/<InputIter>, Compare>;	(8)	(自 C++23 起)
template< ranges::input_range R,           class Compare = std::less</*range-key-type*/<R>>,           class Allocator = allocator<byte> > flat_map( std::from_range_t, R&&, Compare = Compare(),           Allocator = Allocator() )     -> flat_map</*range-key-type*/<R>, /*range-mapped-type*/<R>, Compare,                 std::vector</*range-key-type*/<R>,                             /*alloc-rebind*/<Allocator,                                              /*range-key-type*/<R>>>,                 std::vector</*range-mapped-type*/<R>,                             /*alloc-rebind*/<Allocator,                                              /*range-mapped-type*/<R>>>>;	(9)	(自 C++23 起)
template< ranges::input_range R, class Allocator > flat_map( std::from_range_t, R&&, Allocator )     -> flat_map</*range-key-type*/<R>, /*range-mapped-type*/<R>,                 std::less</*range-key-type*/<R>>,                 std::vector</*range-key-type*/<R>,                             /*alloc-rebind*/<Allocator,                                              /*range-key-type*/<R>>>,                 std::vector</*range-mapped-type*/<R>,                             /*alloc-rebind*/<Allocator,                                              /*range-mapped-type*/<R>>>>;	(10)	(自 C++23 起)
template< class Key, class T, class Compare = std::less<Key> > flat_map( std::initializer_list<pair<Key, T>>, Compare = Compare() )     -> flat_map<Key, T, Compare>;	(11)	(自 C++23 起)
template< class Key, class T, class Compare = std::less<Key> > flat_map( std::sorted_unique_t, std::initializer_list<pair<Key, T>>,           Compare = Compare() )     -> flat_map<Key, T, Compare>;	(12)	(自 C++23 起)

这些 推导指南 用于 ，允许从以下内容推导：

1) 键容器、映射容器和比较器。

2) 键容器、映射容器和分配器。

3) 键容器、映射容器、比较器和分配器。

4) std::sorted_unique_t 标签、键容器、映射容器和比较器。

5) std::sorted_unique_t 标签、键容器、映射容器和分配器。

6) std::sorted_unique_t 标签、键容器、映射容器、比较器和分配器。

7) 迭代器范围和比较器。

8) std::sorted_unique_t 标签、迭代器范围和比较器。

9) std::from_range_t 标签、input_range 范围、比较器和分配器。

10) std::from_range_t 标签、input_range 范围和分配器。

11) std::initializer_list 和比较器。

12) std::sorted_unique_t 标签、std::initializer_list 和一个比较器。

只有当 InputIt 满足 LegacyInputIterator、Alloc 满足 Allocator 且 Comp 不满足 Allocator 时，这些重载才会参与重载解析。

注意：库确定某个类型是否不满足 LegacyInputIterator 的程度是不确定的，除了至少整数类型不符合输入迭代器。同样，库确定某个类型是否不满足 Allocator 的程度是不确定的，除了至少成员类型 Alloc::value_type 必须存在，并且表达式 std::declval<Alloc&>().allocate(std::size_t{}) 在被视为未求值的运算对象时必须是格式良好的。