std::unordered_multimap

template<
    class Key,
    class T,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator<std::pair<const Key, T>>
> class unordered_multimap;

namespace pmr {
    template<
        class Key,
        class T,
        class Hash = std::hash<Key>,
        class Pred = std::equal_to<Key>
    > using unordered_multimap =
          std::unordered_multimap<Key, T, Hash, Pred,
              std::pmr::polymorphic_allocator<std::pair<const Key, T>>>;
}

std::unordered_multimap — это неупорядоченный ассоциативный контейнер, поддерживающий эквивалентные ключи (unordered_multimap может содержать несколько копий каждого значения ключа) и связывающий ключи со значениями другого типа. Класс unordered_multimap поддерживает прямые итераторы. Поиск, вставка и удаление имеют среднюю константную сложность.

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

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

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

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

Типы-члены

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

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

Примечания

Пример

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

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

См. также