std::flat_multiset

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

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 (включая логарифмическую сложность поиска), за исключением того, что:

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

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

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

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

Типы членов

Члены-объекты

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

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

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

Метки

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

Примечания

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

Пример

См. также