Пространства имён
Варианты
Действия

std::set

Материал из cppreference.com
< cpp‎ | container
Определён в заголовочном файле <set>
template<

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

> class set;

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

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

Содержание

[править] Типы-члены

Тип члена Определение
key_type Key [править]
value_type Key [править]
size_type Беззнаковый целочисленный тип (обычно size_t) [править]
difference_type Знаковый целочисленный тип (обычно std::ptrdiff_t) [править]
key_compare Compare [править]
value_compare Compare [править]
allocator_type Allocator [править]
reference Allocator::reference (до C++11)
value_type& (начиная с C++11) [править]
const_reference Allocator::const_reference (до C++11)
const value_type& (начиная с C++11) [править]
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 BidirectionalIterator (до C++11)
Constant bidirectional iterator (начиная с C++11) [править]
const_iterator Константный двусторонний итератор [править]
reverse_iterator std::reverse_iterator<iterator> [править]
const_reverse_iterator std::reverse_iterator<const_iterator> [править]


[править] Функции-члены

Создаёт set
(public функция-член) [править]
Уничтожает set
(public функция-член) [править]
Задаёт значения в контейнере
(public функция-член) [править]
Возвращает связанный аллокатор
(public функция-член) [править]
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Возвращает итератор на первый элемент
(public функция-член) [править]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [править]
Возвращает обратный итератор на первый элемент
(public функция-член) [править]
Возвращает обратный итератор на элемент, следующий за последним
(public функция-член) [править]
Вместимость
Проверяет отсутствие элементов в контейнере
(public функция-член) [править]
Возвращает количество элементов в контейнере
(public функция-член) [править]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [править]
Модификаторы
Очищает контейнер
(public функция-член) [править]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
(C++11)
Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos
(public функция-член) [править]
Элементы конструкций на месте использования подсказки
Оригинал:
constructs elements in-place using a hint
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Удаляет элементы
(public функция-член) [править]
Обменивает содержимое
(public функция-член) [править]
(C++17)
Извлекает элементы из контейнера
(public функция-член) [править]
(C++17)
слияние с элементами другого контейнера
(public функция-член) [править]
Поиск
Возвращает количество элементов, соответствующих определенному ключу
(public функция-член) [править]
находит элемент с конкретным ключом
Оригинал:
finds element with specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент не меньше, чем заданное значение
Оригинал:
returns an iterator to the first element not less than the given value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент больше, чем определенное значение
Оригинал:
returns an iterator to the first element greater than a certain value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Наблюдатели
возвращает функцию, сравнивающую ключи
(public функция-член) [править]
возвращает функцию, сравнивающую значения
(public функция-член) [править]

[править] Функции, не являющиеся членами

Лексикографически сравнивает значения в set
(шаблон функции) [править]
Специализированный std::swap алгоритм
(шаблон функции) [править]