Как вставить диапазон элементов в набор в C++ STL?
Опубликовано: 19 Февраля, 2023
Предварительные требования: установлен на C++.
Наборы в C++ — это тип ассоциативного контейнера, в котором каждый элемент должен быть уникальным, поскольку значение элемента идентифицирует его. Значения хранятся в определенном порядке сортировки, т. е. либо по возрастанию, либо по убыванию.
Синтаксис :
set<datatype> set_name;
Некоторые основные функции, связанные с набором:
- begin(): возвращает итератор к первому элементу в наборе.
- end(): возвращает итератор к теоретическому элементу, который следует за последним элементом в наборе.
- size(): возвращает количество элементов в наборе.
- max_size(): возвращает максимальное количество элементов, которое может содержать набор.
- empty(): возвращает, является ли набор пустым.
Вставка диапазона итератора в набор
Он берет диапазон и вставляет элемент один за другим в BST, если он еще не присутствует в нем, за время O(N log(N)).
Синтаксис :
set_name.insert(iterator Starting_position, iterator Ending_position);
Note: It insert element of Starting_position, Ending_position) which means Ending_position element is excluded.
Пример:
Пример 2: