std::unordered_multiset

template<
    class Key,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator<Key>
> class unordered_multiset;

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>>;
}

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

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

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

std::unordered_multiset соответствует требованиям Контейнера, Контейнера с поддержкой аллокатора, Неупорядоченного ассоциативного контейнера.

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

Типы членов

Члены-функции

Нечленённые функции

Примечания

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

Пример

Отчёты об ошибках

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