C++ <list>: функция insert

C++ класс контейнера <list>


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&lt;class InputIt&gt;
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;
}

Ожидаемый результат выполнения:

原始 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;
}

Ожидаемый результат выполнения:

原始: 1 5
插入 3 个 0 后: 1 0 0 0 5

C++ класс контейнера <list>

Другие расширения