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 удовлетворяет требованиям контейнера, контейнера с поддержкой аллокатора, неупорядоченного ассоциативного контейнера.

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

Типы членов

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

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

Примечания

Пример

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

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