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++.