std::unordered_multimap
Материал из cppreference.com
![]() |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google.
Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке. Щёлкните здесь, чтобы увидеть английскую версию этой страницы |
Определено в заголовочном файле <unordered_map>
|
||
template< class Key, |
(начиная с C++11) | |
Неупорядоченный Multimap представляет собой неупорядоченный ассоциативный контейнер, который поддерживает эквивалентные ключи (unordered_multimap может содержать несколько копий каждого значения ключа) и ассоциированных значений другого типа с ключами. Класс unordered_multimap поддерживает вперед итераторы. Поиск, вставка и удаление имеют средний постоянной временной сложности.
Оригинал:
Unordered multimap is an unordered associative container that supports equivalent keys (an unordered_multimap may contain multiple copies of each key value) and that associates values of another type with the keys. The unordered_multimap class supports forward iterators. Search, insertion, and removal have average constant-time complexity.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
std::unordered_multimap
отвечает требованиям Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.Оригинал:
std::unordered_multimap
meets the requirements of Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
[править] Типы-члены
Тип члена | Определение |
key_type
|
Key
|
mapped_type
|
T
|
value_type
|
std::pair<const Key, T> |
size_type
|
Беззнаковый целочисленный тип (обычно size_t) |
difference_type
|
Знаковый целочисленный тип (обычно std::ptrdiff_t) |
hasher
|
Hash
|
key_equal
|
KeyEqual
|
allocator_type
|
Allocator
|
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
ForwardIterator
|
const_iterator
|
Константный односторонний итератор |
local_iterator
|
Итератор, у которого category, value, difference, типы указателей и ссылок - такие же, как и у iterator . Может быть использован для итерации только внутри одного bucket'а.
|
const_local_iterator
|
Итератор, у которого category, value, difference, типы указателей и ссылок - такие же, как и у const_iterator . Может быть использован для итерации только внутри одного bucket'а
|
[править] Функции-члены
Создаёт unordered_multimap (public функция-член) | |
Уничтожает unordered_multimap (public функция-член) | |
Задаёт значения в контейнере (public функция-член) | |
Возвращает связанный аллокатор (public функция-член) | |
Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. | |
Возвращает итератор на первый элемент (public функция-член) | |
Возвращает итератор на элемент, следующий за последним (public функция-член) | |
Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. | |
Проверяет отсутствие элементов в контейнере (public функция-член) | |
Возвращает количество элементов в контейнере (public функция-член) | |
Возвращает максимально допустимое количество элементов в контейнере (public функция-член) | |
Модификаторы | |
Очищает контейнер (public функция-член) | |
Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
Конструирует элементы "на месте" и вставляет их в конец (public функция-член) | |
Элементы конструкций на месте использования подсказки Оригинал: constructs elements in-place using a hint Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
Удаляет элементы (public функция-член) | |
Обменивает содержимое (public функция-член) | |
Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. | |
Возвращает количество элементов, соответствующих определенному ключу (public функция-член) | |
находит элемент с конкретным ключом Оригинал: finds element with specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
Оригинал: Bucket interface Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. | |
возвращает итератор на начало указанного сегмента Оригинал: returns an iterator to the beginning of the specified bucket Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
возвращает итератор на конец указанного сегмента Оригинал: returns an iterator to the end of the specified bucket Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член) | |
Возвращает количество bucket'ов (public функция-член) | |
Возвращает максимальное количество bucket'ов (public функция-член) | |
Возвращает количество элементов в конкретном bucket'е (public функция-член) | |
Возвращает bucket для конкретного ключа (public функция-член) | |
Оригинал: Hash policy Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. | |
Возвращает среднее количество элементов на bucket (public функция-член) | |
Управляет максимальным средним количеством элементов на bucket (public функция-член) | |
Резервирует количество bucket'ов, не меньшее запрошенного, соответственно перестраивая хэш-таблицу. (public функция-член) | |
Запасает место для, как минимум, указанного числа элементов. Это восстанавливает хэш-таблицу. (public функция-член) | |
Наблюдатели | |
Возвращает функцию, используемую для хэширования ключей (public функция-член) | |
Возвращает функцию для проверки равенства ключей (public функция-член) |
[править] Функции, не являющиеся членами
сравнивает значения в unordered_multimap Оригинал: compares the values in the unordered_multimap Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
Специализированный std::swap алгоритм (шаблон функции) |