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 соответствует требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

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

Типы-члены

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

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

Примечания

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

Пример

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

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

См. также