std::set

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

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

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

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

std::set удовлетворяет требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

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

Типы членов

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

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

Примечания

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

Пример

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

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