std::flat_multimap

template<
    class Key,
    class T,
    class Compare = std::less<Key>,
    class KeyContainer = std::vector<Key>,
    class MappedContainer = std::vector<T>
> class flat_multimap;

Ассоциативный контейнер flat_multimap представляет собой адаптер контейнера, предоставляющий функциональность ассоциативного контейнера, хранящего пары ключ-значение, позволяя при этом хранить несколько записей с одинаковым значением ключа. Ключи сортируются с помощью функции сравнения Compare.

Шаблон класса flat_multimap выступает в роли обёртки над двумя базовыми контейнерами, переданными в качестве объектов типа KeyContainer и MappedContainer соответственно. Первый контейнер отсортирован, а для каждого ключа соответствующее значение находится во втором контейнере на том же индексе (смещении). Количество элементов в обоих контейнерах одинаково.

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

std::flat_multimap удовлетворяет требованиям Контейнера, Обратимого контейнера, необязательным требованиям к контейнерам и всем требованиям к Ассоциативному контейнеру (включая логарифмическую сложность поиска), за исключением:

• требований, связанных с узлами, не применимы,
• требования к инвалидации итераторов отличаются,
• сложность операций вставки и удаления линейная.

flat_multimap поддерживает большинство операций Ассоциативного контейнера, использующих равные ключи.

Инвалидация итераторов

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

Типы-члены

Вложенные классы

Объекты-члены

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

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

Вспомогательные классы

Метки

Руководства по выводу

Примечания

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

Пример

См. также