std::set

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

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

Ввод / вывод

Локализация

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

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

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

 

Контейнеры

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

 

std::set

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

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

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

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

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

set::rend set::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::count

set::find

set::equal_range

set::lower_bound

set::upper_bound

Observers

set::key_comp

set::value_comp

 

Заголовочный файл <set>
template<     class Key,     class Compare = std::less<Key>,     class Allocator = std::allocator<Key> > class set;

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

Original:

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 красно-черные деревья.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

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

Original:

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

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Член типов

Член типа Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	Definition
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>

Член функций

(constructor)	строит set Original: constructs the set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
(destructor)	destructs the set (public функция-член)
operator=	присваивает значения в контейнере Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
get_allocator	возвращает связанный распределителя Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
Итераторы Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
begin cbegin	возвращает итератор на первый элемент (public функция-член)
end cend	возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	возвращает обратный итератор на начало Original: returns a reverse iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
rend crend	возвращает обратный итератор до конца Original: returns a reverse iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
Потенциала Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
empty	проверяет отсутствие элементов в контейнере (public функция-член)
size	возвращает количество элементов Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
max_size	возвращает максимально допустимое количество элементов (public функция-член)
Модификаторы Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
clear	удаляет содержимое (public функция-член)
insert	вставки элементов Original: inserts elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
emplace (C++11)	конструирует элемент "на месте" (public функция-член)
emplace_hint (C++11)	Элементы конструкций на месте использования подсказки Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
erase	удаляет элементы Original: erases elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
swap	обмениевает содержимое (public функция-член)
Поиск Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
count	возвращает количество элементов, соответствующих определенным ключом Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
find	находит элемент с конкретным ключом Original: finds element with specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
equal_range	возвращает набор элементов для конкретного ключа Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
lower_bound	возвращает итератор на первый элемент' не менее, чем заданное значение Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
upper_bound	возвращает итератор на первый элемент' больше, чем определенное значение Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
Наблюдателей Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
key_comp	возвращает функцию, сравнивающую ключи (public функция-член)
value_comp	возвращает функцию, сравнивающую значения (public функция-член)

Не являющиеся членами функций

operator== operator!= operator< operator<= operator> operator>=	лексикографически сравнивает значения в set Original: lexicographically compares the values in the set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)
std::swap(std::set)	Специализируется std::swap алгоритм Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции)