C++ <list>: функция insert
insertиспользуется в list длявставки элемента в указанную позициюфункций, и является наиболее гибкой операцией связных списков.
insertЯвляется функцией-членом класса-контейнера, используется для вставки одного или нескольких элементов в указанную позицию в связном списке.
В list,insertИмеет временную сложность O(1), поскольку необходимо лишь скорректировать указатели.
Определения слов: insertОзначает "insert", т.е. добавление элемента в указанную позицию.
Базовый синтаксис и параметры
insertЯвляется функцией-членом класса-контейнера, требующей указания позиции вставки и элемента.
Формат синтаксиса
iterator insert(iterator pos, const T& value); iterator insert(iterator pos, T&& value); void insert(iterator pos, size_type count, const T& value); template<class InputIt> void insert(iterator pos, InputIt first, InputIt last);
Описание параметра
- Параметр:
pos- Итератор позиции вставки - Параметр:
value- Значение элемента для вставки
Описание функции
- Возвращаемое значение: Возвращает итератор, указывающий на первый вставленный элемент.
- Действие: Вставляет элемент в указанную позицию, а последующие элементы последовательно сдвигаются назад.
Пример
Пример 1: Базовое использование - вставка одного элемента
Пример
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "исходный список: ";
for(int n : numbers) std::cout << n << " ";
std::endl;
// Вставить 100 на вторую позицию (итератор)
auto it = std::next(numbers.begin(), 1);
numbers.insert(it, 100);
std::cout << "После вставки 100: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "исходный список: ";
for(int n : numbers) std::cout << n << " ";
std::endl;
// Вставить 100 на вторую позицию (итератор)
auto it = std::next(numbers.begin(), 1);
numbers.insert(it, 100);
std::cout << "После вставки 100: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Ожидаемый результат выполнения:
原始 list: 1 2 3 4 5 插入 100 后: 1 100 2 3 4 5
Пример 2: Вставка нескольких элементов
Пример
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 5};
std::cout << "Исходный: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Вставить 3 нуля в середину
auto it = numbers.begin();
std::advance(it, 1);
numbers.insert(it, 3, 0);
std::cout << После вставки 3 нулей:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 5};
std::cout << "Исходный: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Вставить 3 нуля в середину
auto it = numbers.begin();
std::advance(it, 1);
numbers.insert(it, 3, 0);
std::cout << После вставки 3 нулей:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Ожидаемый результат выполнения:
原始: 1 5 插入 3 个 0 后: 1 0 0 0 5
Другие расширения