Función insert de 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<class InputIt> 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;
}
#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;
}
#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
Otras extensiones