Как вставить диапазон элементов в набор в 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: