std::multiset

template<
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class multiset;

namespace pmr {
    template<
        class Key,
        class Compare = std::less<Key>
    > using multiset = std::multiset<Key, Compare, std::pmr::polymorphic_allocator<Key>>;
}

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

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

std::multiset удовлетворяет требованиям Контейнера, Контейнера с учётом аллокатора, Ассоциативного контейнера и Обратимого контейнера.

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

Типы членов

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

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

Примечания

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

Пример

Отчеты об ошибках

Следующие отчеты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.