std::set

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

Представления

span (C++20)

mdspan (C++23)

Аннулирование итератора

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::set

Функции-элементы

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

set::beginset::cbegin (C++11)

set::endset::cend (C++11)

set::rbeginset::crbegin (C++11)

set::rendset::crend (C++11)

Ёмкость

set::empty

set::size

set::max_size

Модификаторы

set::clear

set::insert

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

set::extract (C++17)

set::merge (C++17)

Просмотр

set::count

set::find

set::contains (C++20)

set::equal_range

set::lower_bound

set::upper_bound

Наблюдатели

set::key_comp

set::value_comp

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

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Принципы вывода (C++17)

 

Определено в заголовочном файле <set>
template<     class Key,     class Compare = std::less<Key>,     class Allocator = std::allocator<Key> > class set;	(1)
namespace pmr {     template <class Key, class Compare = std::less<Key>>     using set = std::set<Key, Compare, std::pmr::polymorphic_allocator<Key>>; }	(2)	(начиная с C++17)

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

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

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

Типы элементы

Тип элемент	Определение
key_type	Key
value_type	Key
size_type	Беззнаковый целочисленный тип (обычно std::size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	Constant LegacyBidirectionalIterator в value_type
const_iterator	LegacyBidirectionalIterator в const value_type
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (начиная с C++17)	специализация дескриптора узла, представляющая узел контейнера
insert_return_type (начиная с C++17)	тип, описывающий результат вставки node_type, специализация template <class Iter, class NodeType> struct /*неопределена*/ {     Iter     position;     bool     inserted;     NodeType node; }; создаётся с аргументами шаблона iterator и node_type.

Функции-элементы

(конструктор)	создаёт set (public функция-элемент)
(деструктор)	уничтожает set (public функция-элемент)
operator=	присваивает значения контейнеру (public функция-элемент)
get_allocator	возвращает связанный аллокатор (public функция-элемент)
Итераторы
begin cbegin (C++11)	возвращает итератор на начало (public функция-элемент)
end cend (C++11)	возвращает итератор на конец (public функция-элемент)
rbegin crbegin (C++11)	возвращает обратный итератор на начало (public функция-элемент)
rend crend (C++11)	возвращает обратный итератор на конец (public функция-элемент)
Ёмкость
empty	проверяет, пуст ли контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
max_size	возвращает максимально возможное количество элементов (public функция-элемент)
Модификаторы
clear	очищает содержимое (public функция-элемент)
insert	вставляет элементы или узлы (начиная с C++17) (public функция-элемент)
emplace (C++11)	создаёт элемент на месте (public функция-элемент)
emplace_hint (C++11)	создаёт элементы на месте, используя подсказку (public функция-элемент)
erase	удаляет элементы (public функция-элемент)
swap	меняет местами содержимое (public функция-элемент)
extract (C++17)	извлекает узлы из контейнера (public функция-элемент)
merge (C++17)	сливает с узлами из другого контейнера (public функция-элемент)
Просмотр
count	возвращает количество элементов, соответствующих определённому ключу (public функция-элемент)
find	ищет элемент с определённым ключом (public функция-элемент)
contains (C++20)	проверяет, содержит ли контейнер элемент с определённым ключом (public функция-элемент)
equal_range	возвращает диапазон элементов, соответствующих определённому ключу (public функция-элемент)
lower_bound	возвращает итератор на первый элемент не меньший, чем заданный ключ (public функция-элемент)
upper_bound	возвращает итератор на первый элемент больший, чем заданный ключ (public функция-элемент)
Наблюдатели
key_comp	возвращает функцию, сравнивающую ключи (public функция-элемент)
value_comp	возвращает функцию, которая сравнивает ключи в объектах типа value_type (public функция-элемент)

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

operator== operator!= operator< operator<= operator> operator>= operator<=> (убрано в C++20) (убрано в C++20) (убрано в C++20) (убрано в C++20) (убрано в C++20) (C++20)	лексикографически сравнивает значения в set (шаблон функции)
std::swap(std::set)	специализация алгоритма std::swap (шаблон функции)
erase_if(std::set) (C++20)	Стирает все элементы, соответствующие определённым критериям (шаблон функции)

Примечание

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

Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

Номер	Применён	Поведение в стандарте	Корректное поведение
LWG 103	C++98	итератор позволяет изменять ключи	итератор сделан константным