std::set::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

 

explicit set( const Compare& comp = Compare(),               const Allocator& alloc = Allocator() );	(1)
explicit set( const Allocator& alloc );	(1)	(начиная с C++11)
template< class InputIt > set( InputIt first, InputIt last,      const Compare& comp = Compare(),      const Allocator& alloc = Allocator() );	(2)
set( const set& other );	(3)
set( const set& other, const Allocator& alloc );	(3)	(начиная с C++11)
set( set&& other );	(4)	(начиная с C++11)
set( set&& other, const Allocator& alloc );	(4)	(начиная с C++11)
set( std::initializer_list<value_type> init,      const Compare& comp = Compare(),      const Allocator& alloc = Allocator() );	(5)	(начиная с C++11)

Constructs new container from a variety of data sources and optionally using user supplied allocator alloc or comparison function comp.

1)

конструктор по умолчанию. Создает пустой контейнер.

Original:

default constructor. Constructs empty container.

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

2)

создает контейнер с содержимым диапазоне [first, last).

Original:

constructs the container with the contents of the range [first, last).

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

3)

Конструктор копирования. Создает контейнер с копией содержимого other. Если alloc не предусмотрено, распределитель получить по телефону std::allocator_traits<allocator_type>::select_on_copy_construction(other).

Original:

copy constructor. Constructs the container with the copy of the contents of other. If alloc is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_copy_construction(other).

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

4)

двигаться конструктор. Создает контейнер с содержимым other использованием движение семантики. Если alloc не предусмотрено, распределитель получается ход строительства от распределения принадлежащих other.

Original:

move constructor. Constructs the container with the contents of other using move semantics. If alloc is not provided, allocator is obtained by move-construction from the allocator belonging to other.

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

5)

создает контейнер с содержимым списка инициализации init.

Original:

constructs the container with the contents of the initializer list init.

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

Параметры

alloc	-	распределителя использовать для всех выделения памяти этого контейнера Original: allocator to use for all memory allocations of this container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
comp	-	comparison function to use for all comparisons of keys
first, last	-	Диапазон скопировать элементы Original: the range to copy the elements from The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
other	-	другой контейнер, который будет использоваться в качестве источника для инициализации элементов контейнера с Original: another container to be used as source to initialize the elements of the container with The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
init	-	список инициализации элементов контейнера Original: initializer list to initialize the elements of the container with The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Требования, накладываемые на типы
- InputIt должен соответствовать требованиям InputIterator.

Сложность

1)

постоянная

Original:

constant

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

2)

линейные расстояния между first и last

Original:

linear in distance between first and last

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

3)

линейным по размеру other

Original:

linear in size of other

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

4)

постоянная. Если alloc дается и alloc != other.get_allocator(), то линейная.

Original:

constant. If alloc is given and alloc != other.get_allocator(), then linear.

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

5)

линейным по размеру init

Original:

linear in size of init

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

См. также

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 функция-член)