std::multimap

 

C++

Язык

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

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

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

Ввод/вывод

Локализация

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

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

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

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

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

 

Контейнеры

array (C++11)

vector

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

 

std::multimap

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

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

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

multimap::beginmultimap::cbegin (C++11)

multimap::endmultimap::cend (C++11)

multimap::rbeginmultimap::crbegin (C++11)

multimap::rendmultimap::crend (C++11)

Вместимость

multimap::erase

multimap::size

multimap::max_size

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

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

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

multimap::count

multimap::find

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

Наблюдатели

multimap::key_comp

multimap::value_comp

 

Определён в заголовочном файле <map>
template<     class Key,     class T,     class Compare = std::less<Key>,     class Allocator = std::allocator<std::pair<const Key, T> > > class multimap;

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

Порядок пар ключ-значение с одинаковыми ключами соответствует порядку вставки пар и не меняется. (начиная с C++11)

std::multimap отвечает требованиям 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. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (класс)

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

(конструктор)	Создаёт multimap (public функция-член)
(деструктор)	Уничтожает multimap (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (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>=	Лексикографически сравнивает значения в multimap (шаблон функции)
std::swap(std::multimap)	Специализированный std::swap алгоритм (шаблон функции)