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.

Пример

См. также