Руководства по выводу типов для std::map
Определено в заголовке <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<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 Alloc >
map( std::initializer_list<std::pair<Key, T>>, Alloc )
-> map<Key, T, std::less<Key>, Alloc>; |
(4) | (с C++17) |
template< ranges::input_range R, class Compare = std::less<range_key_t<R>,
class Alloc = std::allocator<range_to_alloc_t<R>> >
map( std::from_range_t, R&&, Compare = Compare(), Alloc = Alloc() )
-> map<range_key_t<R>, range_mapped_t<R>, Compare, Alloc>; |
(5) | (с C++23) |
template< ranges::input_range R, class Alloc >
map( std::from_range_t, R&&, Alloc )
-> map<range_key_t<R>, range_mapped_t<R>, std::less<range_key_t<R>>, Alloc>; |
(6) | (с C++23) |
| Псевдонимы вспомогательных типов только для демонстрации | ||
template< class InputIter >
using iter_val_t =
typename std::iterator_traits<InputIter>::value_type; |
(только для примера*) | |
template< class InputIter >
using iter_key_t =
std::remove_const_t< std::tuple_element_t<0, iter_val_t<InputIter>>>; |
(только для примера*) | |
template< class InputIter >
using iter_mapped_t =
std::tuple_element_t<1, iter_val_t<InputIter>>; |
(только для примера*) | |
template< class InputIter >
using iter_to_alloc_t =
std::pair<std::add_const_t<tuple_element_t<0, iter_val_t<InputIter>>>,
std::tuple_element_t<1, iter_val_t<InputIter>>>; |
(только для примера*) | |
template< ranges::input_range Range >
using range_key_t =
std::remove_const_t<typename ranges::range_value_t<Range>::first_type>; |
(с C++23) (только для примера*) |
|
template< ranges::input_range Range >
using range_mapped_t =
typename ranges::range_value_t<Range>::second_type; |
(с C++23) (только для примера*) |
|
template< ranges::input_range Range >
using range_to_alloc_t =
std::pair<std::add_const_t<typename ranges::range_value_t<Range>::first_type>,
typename ranges::range_value_t<Range>::second_type>; |
(с C++23) (только для примера*) |
map для возможности вывода типа по диапазону итераторов (перегрузки (1,3)) и std::initializer_list (перегрузки (2,4)).map для возможности вывода типа по тегу std::from_range_t и input_range.Эти перегрузки участвуют в разрешении перегрузок только в том случае, если InputIt удовлетворяет LegacyInputIterator, Alloc удовлетворяет Allocator, и Comp не удовлетворяет Allocator.
Примечание: степень, в которой библиотека определяет, что тип не удовлетворяет LegacyInputIterator, не определена, за исключением того, что, как минимум, целочисленные типы не являются входными итераторами. Аналогично, степень, в которой она определяет, что тип не удовлетворяет Allocator, не определена, за исключением того, что, как минимум, член-тип Alloc::value_type должен существовать, и выражение std::declval<Alloc&>().allocate(std::size_t{}) должно быть корректным, когда обрабатывается как неоцениваемый операнд.
Примечания
Макросы проверки функций __cpp_lib_containers_ranges |
Значение | Std | Функция |
|---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | Создание и вставка с учетом диапазонов; перегрузка (5,6) |
Пример
#include <map>
int main()
{
// std::map m1 = {{"foo", 1}, {"bar", 2}};
// Error: braced-init-list has no type; cannot deduce
// pair<Key, T> from {"foo", 1} or {"bar", 2}
std::map m1 = {std::pair{"foo", 2}, {"bar", 3}}; // guide #2
std::map m2(m1.begin(), m1.end()); // guide #1
}Отчеты об ошибках
Следующие отчеты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.
| DR | Применено к | Поведение, как опубликовано | Правильное поведение |
|---|---|---|---|
| LWG 3025 | C++17 | руководства по списку инициализаторов принимают std::pair<const Key, T> |
используйте std::pair<Key, T> |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/map/deduction_guides