std::map

 

C++

Язык

Заголовочные файлы

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

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

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

Потоки (C++11)

Файловая система (C++17)

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

 

Контейнеры

array Шаблон:lines

vector

deque

forward_list Шаблон:lines

list

set

multiset

map

multimap

unordered_set Шаблон:lines

unordered_multiset Шаблон:lines

unordered_map Шаблон:lines

unordered_multimap Шаблон:lines

stack

queue

priority_queue

 

std::map

Функции-члены

map::map

map::~map

map::operator=

map::get_allocator

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

map::at

map::operator[]

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

map::beginmap::cbegin Шаблон:lines

map::endmap::cend Шаблон:lines

map::rbeginmap::crbegin Шаблон:lines

map::rendmap::crend Шаблон:lines

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

map::empty

map::size

map::max_size

Модификаторы

map::clear

map::insert

map::emplace Шаблон:lines

map::emplace_hint Шаблон:lines

map::erase

map::swap

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

map::count

map::find

map::equal_range

map::lower_bound

map::upper_bound

Наблюдатели

map::key_comp

map::value_comp

 

Defined in header <map>
template<     class Key,     class T,     class Compare = std::less<Key>,     class Allocator = std::allocator<std::pair<const Key, T> > > class map;

std::map — отсортированный ассоциативный контейнер, который содержит пары ключ-значение с неповторяющимися ключами. Порядок ключей задаётся функцией сравнения Compare. Операции поиска, удаления и вставки имеют логарифмическую сложность. Данный тип, как правило, реализуется как красно-чёрное дерево.

std::map отвечает требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

Члены-типы

Тип члена	Определение
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
key_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (до C++11) value_type& (начиная с C++11)
const_reference	Allocator::const_reference (до C++11) const value_type& (начиная с C++11)
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	BidirectionalIterator
const_iterator	Константный двусторонний итератор
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Члены-классы

value_compare	сравнивает объекты типа value_type Оригинал: compares objects of type value_type Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (класс)

Члены-функции

(конструктор)	Создаёт map (public функция-член)
(деструктор)	Уничтожает map (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Доступ к элементам
at (C++11)	Предоставляет доступ к указанному элементу с проверкой индекса (public функция-член)
operator[]	Предоставляет доступ к указанному элементу (public функция-член)
Итераторы
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Ёмкость
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
Изменение
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
emplace_hint (C++11)	Элементы конструкций на месте использования подсказки Оригинал: constructs elements in-place using a hint Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
erase	Удаляет элементы (public функция-член)
swap	Обменивает содержимое (public функция-член)
Поиск
count	Возвращает количество элементов, соответствующих определенному ключу (public функция-член)
find	находит элемент с конкретным ключом Оригинал: finds element with specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
equal_range	возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
lower_bound	возвращает итератор на первый элемент не менее, чем заданное значение Оригинал: returns an iterator to the first element not less than the given value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
upper_bound	возвращает итератор на первый элемент больше, чем определенное значение Оригинал: returns an iterator to the first element greater than a certain value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
Наблюдатели
key_comp	возвращает функцию, сравнивающую ключи (public функция-член)
value_comp	возвращает функцию, сравнивающую значения (public функция-член)

Функции, не являющиеся членами

operator== operator!= operator< operator<= operator> operator>=	Лексикографически сравнивает значения в map (шаблон функции)
std::swap(std::map)	Специализированный std::swap алгоритм (шаблон функции)