std::map 的推导指引

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

容器库

序列

array (C++11)

vector

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

视图

span (C++20)

 

std::map

成员函数

map::map

map::~map

map::operator=

map::get_allocator

元素访问

map::at

map::operator[]

迭代器

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

容量

map::empty

map::size

map::max_size

修改器

map::clear

map::insert

map::insert_or_assign (C++17)

map::emplace (C++11)

map::emplace_hint (C++11)

map::try_emplace (C++17)

map::erase

map::swap

map::extract (C++17)

map::merge (C++17)

查找

map::count

map::find

map::contains (C++20)

map::equal_range

map::lower_bound

map::upper_bound

观察器

map::key_comp

map::value_comp

非成员函数

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20)

推导指引(C++17)

 

定义于头文件 <map>
template <class InputIt,           class Comp = std::less<iter_key_t<InputIt>>,           class Alloc = std::allocator<iter_to_alloc_t<InputIt>>> map(InputIt, InputIt, Comp = Comp(), Alloc = Alloc())   -> map<iter_key_t<InputIt>, iter_val_t<InputIt>, Comp, Alloc>;	(1)	(C++17 起)
template<class Key,          class T,          class Comp = std::less<Key>,          class Alloc = std::allocator<std::pair<const Key, T>>> map(std::initializer_list<std::pair<const Key, T>>, Comp = Comp(), Alloc = Alloc())   -> map<Key, T, Comp, Alloc>;	(2)	(C++17 起)
template<class InputIt, class Alloc> map(InputIt, InputIt, Alloc)   -> map<iter_key_t<InputIt>, iter_val_t<InputIt>,               std::less<iter_key_t<InputIt>>, Alloc>;	(3)	(C++17 起)
template<class Key, class T, class Allocator> map(std::initializer_list<std::pair<const Key, T>>, Allocator)   -> map<Key, T, std::less<Key>, Allocator>;	(4)	(C++17 起)

其中类型别名 iter_key_t 、 iter_val_t 、 iter_to_alloc_t 如同定义如下

template<class InputIt> using iter_key_t = std::remove_const_t<                      typename std::iterator_traits<InputIt>::value_type::first_type>;		(仅为说明)
template<class InputIt> using iter_val_t = typename std::iterator_traits<InputIt>::value_type::second_type;		(仅为说明)
template<class InputIt> using iter_to_alloc_t = std::pair<   std::add_const_t<typename std::iterator_traits<InputIt>::value_type::first_type>,   typename std::iterator_traits<InputIt>::value_type::second_type >		(仅为说明)

为 map 提供此推导指引，以允许从迭代器范围（重载 (1,3) ）和 std::initializer_list （重载 (2,4) ）推导。这些重载仅若 InputIt 满足老式输入迭代器 (LegacyInputIterator) 、 Alloc 满足分配器 (Allocator) 且 Comp 不满足分配器 (Allocator) 才参与重载决议。

注意：库确定类型是否满足老式输入迭代器 (LegacyInputIterator) 的程度是未指定的，除了最低要求是整数类型不具备输入迭代器的条件。类似地，确定类型是否满足分配器 (Allocator) 是未指定的，除了最低要求是成员类型 Alloc::value_type 必须存在，且表达式 std::declval<Alloc&>().allocate(std::size_t{}) 在作为不求值操作数时必须为良构。

示例

运行此代码

#include <map>
int main() {
// std::map m1 = {{"foo", 1}, {"bar", 2}}; // 错误：花括号初始化器列表无类型；
                                           // 不能推导 pair<const Key, T>
                                           // 自 {"foo", 1} 或 {"bar", 2}
 
   std::map m1 = std::initializer_list<
                        std::pair<char const* const, int>>({{"foo", 2}, {"bar", 3}}); // 指引 #2
   std::map m2(m1.begin(), m1.end()); // 指引 #1
}