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

std::set

Материал из cppreference.com
< cpp‎ | container


Определено в заголовочном файле <set>
template<

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

> class set;
Set это ассоциативный контейнер, который содержит упорядоченный набор уникальных объектов типа Key. Сортировка производится с помощью функциональной клавиши сравнения сравнить. Поиск, удаление и вставка операции имеют логарифмическую сложность. Наборы обычно реализуется как красно-черные деревья.
Оригинал:
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.
Оригинал:
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Содержание

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

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


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

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

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

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

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

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

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

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

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

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

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