std::flat_multiset

template<
    class Key,
    class Compare = std::less<Key>,
    class KeyContainer = std::vector<Key>
> class flat_multiset;

Плоское мультимножество — это адаптер контейнера, предоставляющий функциональность ассоциативного контейнера, в котором хранится отсортированное множество объектов типа Key. В отличие от std::flat_set, допускаются несколько ключей с эквивалентными значениями. Сортировка выполняется с помощью функции сравнения ключей Compare.

Шаблон класса flat_multiset служит оболочкой для базового отсортированного контейнера, передаваемого как объект типа KeyContainer.

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

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

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

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

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

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

Типы-члены

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

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

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

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

Теги

Направляющие вывода типов

Примечания

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

Пример

См. также