std::set

 

C++

Язык

Заголовочные файлы

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

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

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

Потоки (C++11)

Файловая система (C++17)

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

 

Контейнеры

array Шаблон:lines

vector

deque

forward_list Шаблон:lines

list

set

multiset

map

multimap

unordered_set Шаблон:lines

unordered_multiset Шаблон:lines

unordered_map Шаблон:lines

unordered_multimap Шаблон:lines

stack

queue

priority_queue

 

std::set

Функции-члены

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

set::beginset::cbegin Шаблон:lines

set::endset::cend Шаблон:lines

set::rbeginset::crbegin Шаблон:lines

set::rendset::crend Шаблон:lines

Вместимость

set::empty

set::size

set::max_size

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

set::clear

set::insert

set::emplace Шаблон:lines

set::emplace_hint Шаблон:lines

set::erase

set::swap

Поиск

set::count

set::find

set::equal_range

set::lower_bound

set::upper_bound

Observers

set::key_comp

set::value_comp

 

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

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

Оригинал:

Set is an associative container that contains a sorted set of unique objects of type Key. Sorting is done using the key comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Sets are usually implemented as красно-черные деревья.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

Оригинал:

std::set meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Типы-члены

Тип члена	Определение
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 функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
emplace_hint (C++11)	Элементы конструкций на месте использования подсказки Оригинал: constructs elements in-place using a hint Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
erase	Удаляет элементы (public функция-член)
swap	Обменивает содержимое (public функция-член)
Поиск Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
count	Возвращает количество элементов, соответствующих определенному ключу (public функция-член)
find	находит элемент с конкретным ключом Оригинал: finds element with specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
equal_range	возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
lower_bound	возвращает итератор на первый элемент не менее, чем заданное значение Оригинал: returns an iterator to the first element not less than the given value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
upper_bound	возвращает итератор на первый элемент больше, чем определенное значение Оригинал: returns an iterator to the first element greater than a certain value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
Наблюдатели
key_comp	возвращает функцию, сравнивающую ключи (public функция-член)
value_comp	возвращает функцию, сравнивающую значения (public функция-член)

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

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