std::map<Key,T,Compare,Allocator>:: map
| (1) | ||
|
map
(
)
;
|
(до C++11) | |
|
map
(
)
:
map
(
Compare
(
)
)
{
}
|
(начиная с C++11)
(constexpr начиная с C++26) |
|
|
explicit
map
(
const
Compare
&
comp,
const Allocator & alloc = Allocator ( ) ) ; |
(2) | (constexpr начиная с C++26) |
|
explicit
map
(
const
Allocator
&
alloc
)
;
|
(3) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
template
<
class
InputIt
>
map
(
InputIt first, InputIt last,
|
(4) | (constexpr начиная с C++26) |
|
template
<
class
InputIt
>
map
(
InputIt first, InputIt last,
|
(5) |
(начиная с C++14)
(constexpr начиная с C++26) |
|
map
(
const
map
&
other
)
;
|
(6) | (constexpr начиная с C++26) |
|
map
(
const
map
&
other,
const
Allocator
&
alloc
)
;
|
(7) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
map
(
map
&&
other
)
;
|
(8) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
map
(
map
&&
other,
const
Allocator
&
alloc
)
;
|
(9) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
map
(
std::
initializer_list
<
value_type
>
init,
const
Compare
&
comp
=
Compare
(
)
,
|
(10) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
map
(
std::
initializer_list
<
value_type
>
init,
const
Allocator
&
alloc
)
|
(11) |
(начиная с C++14)
(constexpr начиная с C++26) |
|
template
<
container-compatible-range
<
value_type
>
R
>
map
(
std::
from_range_t
, R
&&
rg,
|
(12) |
(начиная с C++23)
(constexpr начиная с C++26) |
|
template
<
container-compatible-range
<
value_type
>
R
>
map
(
std::
from_range_t
, R
&&
rg,
|
(13) |
(начиная с C++23)
(constexpr начиная с C++26) |
Создает новый контейнер из различных источников данных и, опционально, с использованием предоставленного пользователем аллокатора alloc или функционального объекта сравнения comp .
[
first
,
last
)
.
|
Если
alloc
не предоставлен, аллокатор получается путем вызова
std::
allocator_traits
<
allocator_type
>
::
|
(начиная с C++11) |
|
Во время
вывода аргументов шаблона класса
только первый аргумент участвует в выводе параметра шаблона
|
(начиная с C++23) |
|
Во время
вывода аргументов шаблона класса
только первый аргумент участвует в выводе параметра шаблона
|
(since C++23) |
СодержаниеПараметры
Сложность
1-3)
Константа.
4,5)
N·log(N)
где
N
равно
std::
distance
(
first, last
)
в общем случае, линейно по
N
если
[
first
,
last
)
уже отсортирован по
value_comp
(
)
.
6,7)
Линейно по размеру
other
.
8,9)
Константная. Если
alloc
задан и
alloc
!
=
other.
get_allocator
(
)
, то линейная.
10,11)
N·log(N)
где
N
это
init.
size
(
)
в общем случае, линейно по
N
если
init
уже отсортирован с помощью
value_comp
(
)
.
12,13)
N·log(N)
где
N
это
ranges::
distance
(
rg
)
в общем случае, линейно по
N
если
rg
уже отсортирован по
value_comp
(
)
.
Исключения
Вызовы
ПримечанияПосле перемещающего конструирования контейнера (перегрузка (8,9)), ссылки, указатели и итераторы, которые изначально ссылались на элементы в Хотя формально это не требуется до C++23, некоторые реализации уже помещали шаблонный параметр
Пример
Запустить этот код
#include <iomanip> #include <iostream> #include <map> #include <string> template<typename Key, typename Value, typename Cmp> std::ostream& operator<<(std::ostream& os, const std::map<Key, Value, Cmp>& map) { os << "{ "; for (auto comma{map.size()}; const auto& p : map) os << '\'' << p.первый << "' это " << p.second << (--comma ? ", " : " "); return os << "}\n"; } struct Point { double x, y; friend std::ostream& operator<<(std::ostream& os, Point pt) { return os << '(' << pt.x << ", " << pt.y << ')'; } }; struct PointCmp { bool operator()(const Point& lhs, const Point& rhs) const { return lhs.x < rhs.x; // NB: y намеренно игнорируется } }; int main() { // (1) Конструктор по умолчанию std::map<std::string, int> map1; map1["что-то"] = 69; map1["что угодно"] = 199; map1["эта вещь"] = 50; std::cout << "map1 = " << map1; // (4) Конструктор диапазона std::map<std::string, int> iter(map1.find("что угодно"), map1.end()); std::cout << "\niter = " << iter; std::cout << "map1 = " << map1; // (6) Конструктор копирования std::map<std::string, int> copied(map1); std::cout << "\ncopied = " << copied; std::cout << "map1 = " << map1; // (8) Move constructor std::map<std::string, int> moved{std::move(map1)}; std::cout << "\nmoved = " << moved; std::cout << "map1 = " << map1; // (10) Конструктор со списком инициализации const std::map<std::string, int> init { {"this", 100}, {"может", 100}, {"быть", 100}, {"const", 100} }; std::cout << "\ninit = " << init; std::cout << "\nCustom Key класс вариант 1:\n"; // Использовать структуру сравнения std::map<Point, double, PointCmp> mag = { {{5, -12}, 13}, {{3, 4}, 5}, {{-8, -15}, 17} }; std::cout << "mag = " << mag << '\n'; std::cout << "Custom Key class option 2:\n"; // Использовать лямбда-выражение для сравнения // Данная лямбда сортирует точки в соответствии с их величинами, где // эти величины взяты из локальной переменной mag. auto cmpLambda = [&mag](const Point& lhs, const Point& rhs) { return mag[lhs] < mag[rhs]; }; // Вы также можете использовать лямбду, не зависящую от локальных переменных, например так: // auto cmpLambda = [](const Point& lhs, const Point& rhs){ return lhs.y < rhs.y; }; std::map<Point, double, decltype(cmpLambda)> magy(cmpLambda); // Различные способы добавления элементов: magy.insert(std::pair<Point, double>({5, -12}, 13)); magy.insert({{3, 4}, 5}); magy.insert({Point{-8.0, -15.0}, 17}); std::cout << "magy = " << magy << '\n'; std::cout << "Создание из диапазона:\n"; using PS = std::pair<const std::string, int>; const auto rg = {PS{"один", 1}, {"один", 101}, {"два", 2}, {"три", 3}}; #if __cpp_lib_containers_ranges std::map<std::string, int> nums(std::from_range, rg); // перегрузка (12) #else std::map<std::string, int> nums(rg.begin(), rg.end()); // переход к (4) #endif std::cout << "nums = " << nums << '\n'; } Вывод: map1 = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
iter = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
map1 = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
copied = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
map1 = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
moved = { 'anything' равно 199, 'something' равно 69, 'that thing' равно 50 }
map1 = { }
init = { 'be' равно 100, 'can' равно 100, 'const' равно 100, 'this' равно 100 }
Custom Key class option 1:
mag = { '(-8, -15)' равно 17, '(3, 4)' равно 5, '(5, -12)' равно 13 }
Custom Key class option 2:
magy = { '(3, 4)' равно 5, '(5, -12)' равно 13, '(-8, -15)' равно 17 }
Construction from a range:
nums = { 'one' равно 1, 'three' равно 3, 'two' равно 2 }
Отчеты о дефектахСледующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.
Смотрите также
| ||||||||||||||||||||||||||||||||||||||||||||||||||||