std::multimap

template<
    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T>>
> class multimap;

namespace pmr {
    template<
        class Key,
        class T,
        class Compare = std::less<Key>
    > using multimap = std::multimap<Key, T, Compare,
        std::pmr::polymorphic_allocator<std::pair<const Key, T>>>;
}

std::multimap — это ассоциативный контейнер, содержащий отсортированный список пар «ключ-значение» и допускающий несколько элементов с одинаковым ключом. Сортировка выполняется в соответствии с функцией сравнения Compare, применяемой к ключам. Операции поиска, вставки и удаления имеют логарифмическую сложность.

Итераторы std::multimap обходят элементы в порядке неубывания ключей, где неубывание определяется сравнением, использованным при создании контейнера. То есть для

• m, std::multimap
• it_l и it_r — разыменовываемых итераторов на m, для которых выполняется it_l < it_r.

m.value_comp()(*it_r, *it_l) == false (от наименьшего к наибольшему при использовании сравнения по умолчанию).

Везде, где стандартная библиотека использует требования Compare, эквивалентность определяется с помощью отношения эквивалентности, описанного в Compare. Говоря упрощённо, два объекта a и b считаются эквивалентными, если ни один из них не сравнивается как меньший другого: !comp(a, b) && !comp(b, a).

std::multimap соответствует требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

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

Типы-члены

Классы-члены

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

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

Примечания

Пример

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

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

См. также