std::flat_map

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

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

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

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

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

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

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

Аннулирование итераторов

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

Типы-члены

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

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

Методы-члены

Нечлен-функции

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

Теги

Правила вывода типов

Примечания

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

Пример

См. также