std::multimap

 

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

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

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

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)

 

Определено в заголовочном файле <map>
template<     class Key,     class T,     class Compare =std::less<Key>,     class Allocator =std::allocator<std::pair<const Key, T>> >class multimap;	(1)
namespace pmr { template<     class Key,     class T,     class Compare =std::less<Key> >using multimap =     std::multimap<Key, T, Compare,                   std::pmr::polymorphic_allocator<std::pair<const Key, T>>>; }	(2)	(начиная с C++17)

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

Порядок пар ключ-значение, чьи ключи эквивалентны при сравнении, определяется очерёдностью их добавления и не меняется.

(начиная с C++11)

Везде, где стандартная библиотека использует требования Compare, эквивалентность определяется с помощью отношения эквивалентности, как описано в Compare. Говоря неточно, два объекта a и b считаются эквивалентными, если ни один из них не меньше, чем другой при сранении: !comp(a, b)&&!comp(b, a).

std::multimap соответствует требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

Типы-элементы

Тип-элемент	Объявление
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	Беззнаковый целочисленный тип (обычно std::size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
key_compare	Compare
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
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	LegacyBidirectionalIterator в value_type
const_iterator	LegacyBidirectionalIterator в const value_type
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type(начиная с C++17)	специализация дескриптора узла, представляющая узел контейнера

Элементы класса

value_compare

сравнивает объекты типа value_type (класс)

Функции-элементы

(конструктор)	создаёт multimap (public функция-элемент)
(деструктор)	уничтожает multimap (public функция-элемент)
operator=	присваивает значения контейнеру (public функция-элемент)
get_allocator	возвращает связанный аллокатор (public функция-элемент)
Итераторы
begin cbegin (C++11)	возвращает итератор на начало (public функция-элемент)
end cend (C++11)	возвращает итератор на конец (public функция-элемент)
rbegin crbegin (C++11)	возвращает обратный итератор на начало (public функция-элемент)
rend crend (C++11)	возвращает обратный итератор на конец (public функция-элемент)
Вместимость
empty	проверяет, пуст ли контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
max_size	возвращает максимально возможное количество элементов (public функция-элемент)
Модификаторы
clear	очищает содержимое (public функция-элемент)
insert	вставляет элементы или узлы(начиная с C++17) (public функция-элемент)
insert_range (C++23)	вставляет ряд элементов (public функция-элемент)
emplace (C++11)	создаёт элемент на месте (public функция-элемент)
emplace_hint (C++11)	создаёт элементы на месте, используя подсказку (public функция-элемент)
erase	удаляет элементы (public функция-элемент)
swap	обменивает содержимое (public функция-элемент)
extract (C++17)	извлекает узлы из контейнера (public функция-элемент)
merge (C++17)	сливает с узлами из другого контейнера (public функция-элемент)
Поиск
count	возвращает количество элементов, соответствующих определённому ключу (public функция-элемент)
find	ищет элемент с определённым ключом (public функция-элемент)
contains (C++20)	проверяет, содержит ли контейнер элемент с определённым ключом (public функция-элемент)
equal_range	возвращает диапазон элементов, соответствующих определённому ключу (public функция-элемент)
lower_bound	возвращает итератор на первый элемент не меньший, чем заданный ключ (public функция-элемент)
upper_bound	возвращает итератор на первый элемент больший, чем заданный ключ (public функция-элемент)
Наблюдение
key_comp	возвращает функцию, сравнивающую ключи (public функция-элемент)
value_comp	возвращает функцию, которая сравнивает ключи в объектах типа value_type (public функция-элемент)

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

operator==operator!=operator<operator<=operator>operator>=operator<=> (удалено в C++20)(удалено в C++20)(удалено в C++20)(удалено в C++20)(удалено в C++20)(C++20)	лексикографически сравнивает значения в multimap (шаблон функции)
std::swap(std::multimap)	специализация алгоритма std::swap (шаблон функции)
erase_if(std::multimap) (C++20)	стирает все элементы, соответствующие определённым критериям (шаблон функции)

Принципы вывода

(начиная с C++17)

Примечание

Макрос тест функциональности	Значение	Стандарт	Комментарий
__cpp_lib_containers_ranges	202202L	(C++23)	Создание и вставка диапазонов для контейнеров

Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

Номер	Применён	Поведение в стандарте	Корректное поведение
LWG 230	C++98	Key не обязательно должен быть CopyConstructible (ключ типа Key может быть не создан)	Key также должен быть CopyConstructible