std:: unordered_multiset

From ru.cppreference.net

Определено в заголовочном файле `<unordered_set>`
template < class Key, class Hash = std:: hash < Key > , class KeyEqual = std:: equal_to < Key > , class Allocator = std:: allocator < Key > > class unordered_multiset ;	(1)	(начиная с C++11)
namespace pmr { template < class Key, class Hash = std:: hash < Key > , class Pred = std:: equal_to < Key > > using unordered_multiset = std :: unordered_multiset < Key, Hash, Pred, std:: pmr :: polymorphic_allocator < Key >> ; }	(2)	(начиная с C++17)

std::unordered_multiset является ассоциативным контейнером, содержащим набор возможно неуникальных объектов типа Key. Поиск, вставка и удаление имеют среднюю постоянную сложность по времени.

Внутренне элементы не отсортированы в каком-либо определенном порядке, а организованы в сегменты (buckets). В какой сегмент помещается элемент, полностью зависит от хеша его значения. Это обеспечивает быстрый доступ к отдельным элементам, поскольку после вычисления хеша он указывает на точный сегмент, в котором размещен элемент.

Порядок итерации этого контейнера не гарантируется стабильным (поэтому, например, std::equal нельзя использовать для сравнения двух std::unordered_multiset ), за исключением того, что каждая группа элементов с эквивалентными ключами equivalent (сравниваемыми как равные с помощью key_eq() в качестве компаратора) образует непрерывный поддиапазон в порядке итерации, также доступный через equal_range() .

std::unordered_multiset удовлетворяет требованиям Container , AllocatorAwareContainer , UnorderedAssociativeContainer .

Все функции-члены


          std::unordered_multiset

являются constexpr : возможно создавать и использовать объекты


          std::unordered_multiset

при вычислении константного выражения.

Однако, объекты std::unordered_multiset обычно не могут быть constexpr , поскольку любая динамически выделенная память должна быть освобождена в том же вычислении константного выражения.

(since C++26)

Параметры шаблона

Этот раздел не завершён
Причина: Добавьте описания параметров шаблона.

Типы-члены

Тип	Определение
`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`	Константный LegacyForwardIterator и ConstexprIterator(начиная с C++26) к `value_type`
`const_iterator`	LegacyForwardIterator и ConstexprIterator(начиная с C++26) к `const value_type`
`local_iterator`	тип итератора, категория, значение, разность, указатель и ссылка такие же, как у `iterator`. Этот итератор можно использовать для итерации по одной корзине, но не между корзинами
`const_local_iterator`	тип итератора, категория, значение, разность, указатель и ссылка такие же, как у `const_iterator`. Этот итератор можно использовать для итерации по одной корзине, но не между корзинами
`node_type` (начиная с C++17)	специализация node handle, представляющая узел контейнера

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

(constructor)	конструирует `unordered_multiset` (публичная функция-член)
(destructor)	уничтожает `unordered_multiset` (public member function)
operator=	присваивает значения контейнеру (public member function)
get_allocator	возвращает связанный аллокатор (публичная функция-член)
Итераторы
begin cbegin	возвращает итератор на начало (публичная функция-член)
end cend	возвращает итератор на конец (публичная функция-член)
Ёмкость
empty	проверяет, является ли контейнер пустым (публичная функция-член)
size	возвращает количество элементов (public member function)
max_size	возвращает максимально возможное количество элементов (публичная функция-член)
Модификаторы
clear	очищает содержимое (публичная функция-член)
insert	вставляет элементы или узлы (since C++17) (публичная функция-член)
insert_range (C++23)	вставляет диапазон элементов (публичная функция-член)
emplace	создаёт элемент на месте (публичная функция-член)
emplace_hint	создаёт элементы на месте с использованием подсказки (публичная функция-член)
erase	удаляет элементы (публичная функция-член)
swap	обменивает содержимое (публичная функция-член)
extract (C++17)	извлекает узлы из контейнера (публичная функция-член)
merge (C++17)	объединяет узлы из другого контейнера (публичная функция-член)
Поиск
count	возвращает количество элементов, соответствующих определённому ключу (public member function)
find	находит элемент с заданным ключом (public member function)
contains (C++20)	проверяет, содержит ли контейнер элемент с указанным ключом (public member function)
equal_range	возвращает диапазон элементов, соответствующих определённому ключу (публичная функция-член)
Интерфейс Bucket
begin (size_type) cbegin (size_type)	возвращает итератор на начало указанной корзины (public member function)
end (size_type) cend (size_type)	возвращает итератор на конец указанной корзины (public member function)
bucket_count	возвращает количество сегментов (публичная функция-член)
max_bucket_count	возвращает максимальное количество сегментов (публичная функция-член)
bucket_size	возвращает количество элементов в определённом сегменте (публичная функция-член)
bucket	возвращает сегмент для указанного ключа (публичная функция-член)
Политика хеширования
load_factor	возвращает среднее количество элементов на корзину (публичная функция-член)
max_load_factor	управляет максимальным средним количеством элементов на сегмент (публичная функция-член)
rehash	резервирует как минимум указанное количество сегментов и перестраивает хеш-таблицу (публичная функция-член)
reserve	резервирует место как минимум для указанного количества элементов и регенерирует хеш-таблицу (публичная функция-член)
Наблюдатели
hash_function	возвращает функцию, используемую для хеширования ключей (public member function)
key_eq	возвращает функцию, используемую для сравнения ключей на равенство (публичная функция-член)

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

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

Руководства по выводу

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

Примечания

Типы-члены iterator и const_iterator могут быть псевдонимами одного и того же типа. Это означает, что определение пары перегруженных функций, использующих эти два типа в качестве типов параметров, может нарушать Правило Одного Определения . Поскольку iterator конвертируется в const_iterator , вместо этого будет работать единственная функция с параметром типа const_iterator .

Макрос тестирования возможностей	Значение	Стандарт	Возможность
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	Конструирование и вставка диапазонов для контейнеров
`__cpp_lib_constexpr_unordered_set`	`202502L`	(C++26)	constexpr `std::unordered_muliset`

Пример

Этот раздел не завершён
Причина: отсутствует пример

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

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

DR	Применяется к	Поведение в опубликованной версии	Корректное поведение
LWG 2050	C++11	определения `reference` , `const_reference` , `pointer` и `const_pointer` были основаны на `allocator_type`	основаны на `value_type` и std::allocator_traits

Смотрите также

unordered_set (C++11)	коллекция уникальных ключей, хэшируемая по ключам (шаблон класса)
multiset	коллекция ключей, отсортированная по ключам (шаблон класса)
flat_multiset (C++23)	адаптирует контейнер для предоставления коллекции ключей, отсортированной по ключам (шаблон класса)

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

node-handle (C++17)
Sequence
array (C++11)
vector
vector <bool>
inplace_vector (C++26)
hive (C++26)
deque
forward_list (C++11)
list
Associative
set
multiset
map
multimap
Unordered associative
unordered_set (C++11)
unordered_multiset (C++11)
unordered_map (C++11)
unordered_multimap (C++11)
Adaptors
stack
queue
priority_queue
flat_set (C++23)
flat_multiset (C++23)
flat_map (C++23)
flat_multimap (C++23)
Views
span (C++20)
mdspan (C++23)
Tables
Iterator invalidation
Member function table
Non-member function table

ru.cppreference.net

Namespaces

Variants

std:: unordered_multiset

Содержание

Параметры шаблона

Типы-члены

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

Итераторы

Ёмкость

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

Поиск

Интерфейс Bucket

Политика хеширования