std::map::map

<metanoindex/>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

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_range (C++23)

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)

 

<tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody>

	(1)
explicit map( const Compare& comp = Compare(), {{#pad:|12}} const Allocator& alloc = Allocator() );			(до C++14)
map() : map( Compare() ) {} explicit map( const Compare& comp, {{#pad:|12}} const Allocator& alloc = Allocator() );			(начиная с C++14)
explicit map( const Allocator& alloc );		(1)	(начиная с C++11)
		(2)
template< class InputIterator > map( InputIterator first, InputIterator last, {{#pad:|3}} const Compare& comp = Compare(), {{#pad:|3}} const Allocator& alloc = Allocator() );
template< class InputIterator > map( InputIterator first, InputIterator last, {{#pad:|3}} const Allocator& alloc );				(начиная с C++14)
map( const map& other );			(3)
map( const map& other, const Allocator& alloc );			(3)	(начиная с C++11)
map( map&& other );			(4)	(начиная с C++11)
map( map&& other, const Allocator& alloc );			(4)	(начиная с C++11)
			(5)
map( std::initializer_list<value_type> init, {{#pad:|3}} const Compare& comp = Compare(), {{#pad:|3}} const Allocator& alloc = Allocator() );					(начиная с C++11)
map( std::initializer_list<value_type> init, {{#pad:|3}} const Allocator& );					(начиная с C++14)

Создаёт новый контейнер из разнообразных источников данных и (опционально) использует пользовательский аллокатор alloc или функцию для сравнения элементов comp.

1)

Конструктор по умолчанию. Создаёт пустой контейнер.

Оригинал:

default constructor. Constructs empty container.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

2)

Создаёт контейнер с содержимым из диапазона [first, last).

Оригинал:

constructs the container with the contents of the range [first, last).

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

3)

Конструктор копирования. Создает контейнер с копией содержимого other. Если alloc не был предоставлен, то вместо него будет использован результат вызова функции std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()).

Оригинал:

copy constructor. Constructs the container with the copy of the contents of other. If alloc is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_copy_construction(other).

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

4)

Move-конструктор. Создает контейнер с содержимым other с использованием move-семантики. Если alloc не был предоставлен, то он будет получен с помощью move-конструктора от аллокатора принадлежащего other.

Оригинал:

move constructor. Constructs the container with the contents of other using move semantics. If alloc is not provided, allocator is obtained by move-construction from the allocator belonging to other.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

5)

Создает контейнер с содержимым списка инициализации init.

Оригинал:

constructs the container with the contents of the initializer list init.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

alloc	—	аллокатор который будет использован для всех выделений памяти этого контейнера Оригинал: allocator to use for all memory allocations of this container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
comp	—	функция для сравнения ключей контейнера
first, last	—	диапазон из которого будут скопированы элементы Оригинал: the range to copy the elements from Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
other	—	другой контейнер, который будет использован в качестве источника данных для инициализации элементов контейнера Оригинал: another container to be used as source to initialize the elements of the container with Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
init	—	список инициализации элементов контейнера Оригинал: initializer list to initialize the elements of the container with Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Требования к типам
- InputIt должен соответствовать требованиям InputIterator.

Сложность

1)

Постоянная

Оригинал:

constant

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

2) N log(N), где N = std::distance(first, last) в целом, линейная относительно N если исходные данные были отсортированы относительно value_comp().

3)

Линейная относительно размера other

Оригинал:

linear in size of other

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

4)

Постоянная. Если alloc был предоставлен и alloc != other.get_allocator(), то линейная.

Оригинал:

constant. If alloc is given and alloc != other.get_allocator(), then linear.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

5) N log(N), где N = init.size()) в целом, линейная относительно N если init был отсортирован относительно value_comp().

Замечания

После создания перемещением контейнера (перегрузка (4)), ссылки, указатели и итераторы (кроме конечного итератора) на other остаются действительными, но ссылаются на элементы которые сейчас находятся в *this. Текущий стандарт делает эту гарантию с помощью общего заявления в [container.reqmts]/67, и более прямая гарантия находится на рассмотрении через LWG проблема 2321.

См. также

operator=

присваивает значения контейнеру (public функция-элемент)