std::multimap 的推导指引

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

输入/输出库

本地化库

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

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

容器库

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::multimap

成员函数

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

迭代器

multimap::beginmultimap::cbegin (C++11)

multimap::endmultimap::cend (C++11)

multimap::rbeginmultimap::crbegin (C++11)

multimap::rendmultimap::crend (C++11)

容量

multimap::empty

multimap::size

multimap::max_size

修改器

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

multimap::extract (C++17)

multimap::merge (C++17)

查找

multimap::count

multimap::find

multimap::contains (C++20)

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

观察器

multimap::key_comp

multimap::value_comp

推导指引(C++17)

 

定义于头文件 <map>
template <class InputIt,           class Comp = std::less<iter_key_t<InputIt>>,           class Alloc = std::allocator<iter_to_alloc_t<InputIt>>> multimap(InputIt, InputIt, Comp = Comp(), Alloc = Alloc())   -> multimap<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>>> multimap(std::initializer_list<std::pair<const Key, T>>, Comp = Comp(), Alloc = Alloc())   -> multimap<Key, T, Comp, Alloc>;	(2)	(C++17 起)
template<class InputIt, class Alloc> multimap(InputIt, InputIt, Alloc)   -> multimap<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> multimap(std::initializer_list<std::pair<const Key, T>>, Allocator)   -> multimap<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 >		(仅为说明)

为 multimap 提供此推导指引，以允许从迭代器范围（重载 (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::multimap m1 = {{"foo", 1}, {"bar", 2}}; // 错误：花括号初始化器列表无类型；
                                                // 不能推导 pair<const Key, T>
                                                // 自 {"foo", 1} 或 {"bar", 2}
 
   std::multimap m1 = std::initializer_list<
                        std::pair<char const* const, int>>({{"foo", 2}, {"bar", 3}}); // 指引 #2
   std::multimap m2(m1.begin(), m1.end()); // 指引 #1
}