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;

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

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

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

std::flat_multimap соответствует требованиям Container, ReversibleContainer, необязательным требованиям к контейнерам и всем требованиям AssociativeContainer (включая логарифмическую сложность поиска), за исключением следующих:

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

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

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

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

Типы-члены

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

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

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

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

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

Теги

Руководства по выводу аргументов шаблона

Примечания

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

Пример

См. также