Función insert de C++ <list>

C++ 容器类 <list>Clase de contenedor <list> de C++


insertes la utilizada en list parainsertar elementos en una posición especificadala función, es la operación más flexible de la lista enlazada.

insertEs una función miembro de la clase contenedor, utilizada para insertar uno o más elementos en una posición especificada de la lista enlazada.

En list,insertla complejidad temporal es O(1), porque solo es necesario ajustar los punteros.

Definición de la palabra: insertsignifica "insertar", es decir, agregar elementos en una posición especificada.


Sintaxis básica y parámetros

insertEs una función miembro de la clase contenedor, se debe especificar la posición de inserción y el elemento.

Formato de sintaxis

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);

Descripción de parámetros

  • Parámetro: pos- iterador de la posición de inserción
  • Parámetro: value- valor del elemento a insertar

Descripción de la función

  • Valor de retorno: Devuelve un iterador que apunta al primer elemento insertado.
  • Efecto: Inserta un elemento en la posición especificada, los elementos posteriores se desplazan hacia atrás.

Ejemplo

Ejemplo 1: Uso básico - Insertar un solo elemento

Ejemplo

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {1, 2, 3, 4, 5};

    std::cout << "Lista original: ";
    for(int n : numbers) std::cout << n << " ";
    std::endl;

    // Insertar 100 en la segunda posición (iterador)
    auto it = std::next(numbers.begin(), 1);
    numbers.insert(it, 100);

    std::cout << "Después de insertar 100: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Resultado esperado de la ejecución:

原始 list: 1 2 3 4 5
插入 100 后: 1 100 2 3 4 5

Ejemplo 2: Insertar múltiples elementos

Ejemplo

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {1, 5};

    std::cout << "Original: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Insertar 3 ceros en el medio
    auto it = numbers.begin();
    std::advance(it, 1);
    numbers.insert(it, 3, 0);

    std::cout << "Después de insertar 3 ceros: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Resultado esperado de la ejecución:

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

C++ 容器类 <list>Clase de contenedor <list> de C++

Otras extensiones