std::unordered_multiset
| Определено в заголовочном файле <unordered_set>
|
||
| template< class Key, |
(1) | (начиная с C++11) |
| namespace pmr { template< |
(2) | (начиная с C++17) |
std::unordered_multiset это ассоциативный контейнер, который содержит множество возможно не уникальных объектов типа Key. Поиск, вставка и удаление имеют среднюю сложность с постоянным временем.
Внутри элементы не сортируются в каком-либо конкретном порядке, а организованы в сегменты. В какой сегмент помещается элемент, полностью зависит от хеша его значения. Это обеспечивает быстрый доступ к отдельным элементам, поскольку после вычисления хэша он ссылается на точный сегмент, в который помещён элемент.
Порядок итерации данного контейнера не даёт гарантии стабильности (так что к примеру std::equal не может быть использован для сравнения двух std::unordered_multiset), за исключением того, что каждая группа элементов, чьи ключи при сравнении эквивалентны (сравнение на эквивалентность с key_eq() в качестве компаратора), образуют непрерывный поддиапазон в порядке итерации, также доступный с помощью equal_range().
std::unordered_multiset соответствует требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.
Содержание |
[править] Параметры шаблона
| Этот раздел не завершён Причина: Добавьте описания параметров шаблона. |
[править] Типы-элементы
| Тип-элемент | Определение |
key_type
|
Key
|
value_type
|
Key
|
size_type
|
Беззнаковый целочисленный тип (обычно std::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
|
Constant LegacyForwardIterator в value_type
|
const_iterator
|
LegacyForwardIterator в const value_type |
local_iterator
|
Тип итератора, category, value, difference, pointer и ссылочные типы которого совпадают с типами iterator. Этот итераторможно использовать для итерации по одному сегменту, но не по сегментам. |
const_local_iterator
|
Тип итератора, category, value, difference, pointer и ссылочные типы которого совпадают с типами const_iterator. Этот итератор можно использовать для итерации по одному сегменту, но не по сегментам.
|
node_type (начиная с C++17)
|
специализация дескриптора узла, представляющая узел контейнера |
[править] Функции-элементы
| (C++11) |
создаёт unordered_multiset (public функция-элемент) |
| (C++11) |
уничтожает unordered_multiset (public функция-элемент) |
| (C++11) |
присваивает значения контейнеру (public функция-элемент) |
| (C++11) |
возвращает связанный аллокатор (public функция-элемент) |
Итераторы | |
| (C++11) |
возвращает итератор на начало (public функция-элемент) |
| (C++11) |
возвращает итератор на конец (public функция-элемент) |
Ёмкость | |
| (C++11) |
проверяет, пуст ли контейнер (public функция-элемент) |
| (C++11) |
возвращает количество элементов (public функция-элемент) |
| (C++11) |
возвращает максимально возможное количество элементов (public функция-элемент) |
Модификаторы | |
| (C++11) |
очищает содержимое (public функция-элемент) |
| (C++11) |
вставляет элементы или узлы (начиная с C++17) (public функция-элемент) |
| (C++23) |
вставляет ряд элементов (public функция-элемент) |
| (C++11) |
создаёт элемент на месте (public функция-элемент) |
| (C++11) |
создаёт элементы на месте, используя подсказку (public функция-элемент) |
| (C++11) |
удаляет элементы (public функция-элемент) |
| (C++11) |
обменивает содержимое (public функция-элемент) |
| (C++17) |
извлекает узлы из контейнера (public функция-элемент) |
| (C++17) |
сливает с узлами из другого контейнера (public функция-элемент) |
Поиск | |
| (C++11) |
возвращает количество элементов, соответствующих определённому ключу (public функция-элемент) |
| (C++11) |
ищет элемент с определённым ключом (public функция-элемент) |
| (C++11) |
возвращает диапазон элементов, соответствующих определённому ключу (public функция-элемент) |
Интерфейс сегментов | |
| возвращает итератор на начало указанного сегмента (public функция-элемент) | |
| возвращает итератор на конец указанного сегмента (public функция-элемент) | |
| (C++11) |
возвращает количество сегментов (public функция-элемент) |
| (C++11) |
возвращает максимальное количество сегментов (public функция-элемент) |
| (C++11) |
возвращает количество элементов в конкретном сегменте (public функция-элемент) |
| (C++11) |
возвращает сегмент для конкретного ключа (public функция-элемент) |
Политика хеширования | |
| (C++11) |
возвращает среднее количество элементов на сегмент (public функция-элемент) |
| (C++11) |
управляет максимальным средним количеством элементов на сегмент (public функция-элемент) |
| (C++11) |
резервирует как минимум указанное количество сегментов и регенерирует хеш-таблицу (public функция-элемент) |
| (C++11) |
резервирует место по крайней мере для указанного количества элементов и регенерирует хеш-таблицу (public функция-элемент) |
Наблюдатели | |
| (C++11) |
возвращает функцию, используемую для хэширования ключей (public функция-элемент) |
| (C++11) |
возвращает функцию, используемую для сравнения ключей на равенство (public функция-элемент) |
[править] Функции, не являющиеся элементами
| (удалено в C++20) |
сравнивает значения в unordered_multiset (шаблон функции) |
| специализация алгоритма std::swap (шаблон функции) | |
| стирает все элементы, соответствующие определённым критериям (шаблон функции) |
Правила вывода |
(начиная с C++17) |
[править] Примечание
Типы элементы iterator и const_iterator могут быть псевдонимами одного и того же типа. Это означает, что определение пары перегруженных функций с использованием этих двух типов в качестве типов параметров может нарушить Правило Одного Определения. Поскольку iterator можно преобразовать в const_iterator, будет работать одна функция с типом параметра const_iterator.
| Макрос тест функциональности | Значение | Стандарт | Комментарий |
|---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | Создание и вставка диапазонов для контейнеров |
[править] Пример
| Этот раздел не завершён Причина: нет примера |
[править] Отчёты о дефектах
Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:
| Номер | Применён | Поведение в стандарте | Корректное поведение |
|---|---|---|---|
| LWG 2050 | C++11 | определения reference, const_reference, pointer иconst_pointer были основаны на allocator_type
|
на основе value_type и std::allocator_traits
|
