C++ <vector> función insert
Clase de contenedor <vector> de C++
insertes la función en vector utilizada parainsertar elementos en una posición especificadaEs el método de inserción más flexible del contenedor.
insertEs una función miembro de la clase contenedor, utilizada parainsertar uno o más elementos en la posición especificada del contenedor. Acepta una posición de iterador y el elemento a insertar.
insertProporciona la capacidad de insertar elementos en cualquier posición, aunque en vector la eficiencia no es tan buena comopush_back(requiere mover los elementos posteriores), pero es más potente.
Definición de la palabra: insertSignifica "insertar", es decir, añadir 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
// 在 pos 位置插入 value 的副本 iterator insert(iterator pos, const T& value); // 在 pos 位置插入 value 的副本(移动) iterator insert(iterator pos, T&& value); // 在 pos 位置插入 n 个 value 的副本 void insert(iterator pos, size_type n, const T& value); // 在 pos 位置插入 [first, last) 范围内的元素 template<class InputIt> void insert(iterator pos, InputIt first, InputIt last); // 初始化列表方式插入 void insert(iterator pos, std::initializer_list<T> ilist);
Descripción de parámetros
- Parámetro:
pos- Tipo: iterador (
iterator) - Descripción: Iterador de la posición de inserción. El nuevo elemento se insertará
posantes de este.
- Tipo: iterador (
- Parámetro:
value- Tipo: igual al tipo de elemento del contenedor
- Descripción: El valor del elemento a insertar.
- Parámetro:
n- Tipo:
size_type - Descripción: El número de elementos a insertar.
- Tipo:
- Valor de retorno: Devuelve un iterador que apunta al primer elemento insertado (para inserción de un solo elemento).
- Efecto: Inserta elementos en la posición especificada; los elementos posteriores se desplazan hacia atrás en orden.
- Nota:
insertPuede causar una reasignación de memoria; todos los iteradores existentes pueden dejar de ser válidos.
Descripción de la función
Ejemplos
Mediante una serie de ejemplos, dominaremos completamenteinsertel uso de insert.
Ejemplo 1: Uso básico - insertar un solo elemento
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "vector original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// insertar 100 en la segunda posición (índice 1)
auto it = 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:
原始 vector: 1 2 3 4 5 插入 100 后: 1 100 2 3 4 5
Análisis del código:
numbers.begin() + 1Apunta a la posición del segundo elemento.insertInserta 100 antes de esa posición.- Los elementos posteriores se mueven una posición hacia atrás.
Ejemplo 2: Insertar elementos al principio
Usando insertbegin()se pueden insertar elementos al principio del contenedor.
Ejemplo
#include <vector>
#include <string>
int main() {
std::vector<std::string> names = {"Bob", "Charlie"};
std::cout << "original: ";
for(const auto& n : names) std::cout << n << " ";
std::cout << std::endl;
// insertar al principio
names.insert(names.begin(), "Alice");
std::cout << "después de insertar Alice al principio: ";
for(const auto& n : names) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始: Bob Charlie 在开头插入 Alice: Alice Bob Charlie
Análisis del código:
names.begin()Apunta al primer elemento.- Inserta en esa posición; el nuevo elemento se convierte en el primero.
Ejemplo 3: Insertar varios elementos idénticos
Se pueden insertar varios elementos idénticos en una posición especificada.
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 5};
std::cout << "original: ";
for(int n : numbers) std::cout << n << " ";
std::endl;
// insertar 3 ceros en el medio
auto it = numbers.begin() + 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:
原始: 1 5 插入 3 个 0 后: 1 0 0 0 5
Análisis del código:
insert(it, 3, 0)Inserta 3 elementos con valor 0 antes de la posición it.
Ejemplo 4: Insertar elementos de otro vector
Se pueden insertar varios elementos desde otro contenedor.
Ejemplo
#include <vector>
int main() {
std::vector<int> v1 = {1, 2, 3};
std::vector<int> v2 = {10, 20, 30};
std::cout << "v1: ";
for(int n : v1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "v2: ";
for(int n : v2) std::cout << n << " ";
std::cout << std::endl;
// insertar todos los elementos de v2 en la segunda posición de v1
v1.insert(v1.begin() + 1, v2.begin(), v2.end());
std::cout << "v1 después de insertar: ";
for(int n : v1) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
v1: 1 2 3 v2: 10 20 30 插入后 v1: 1 10 20 30 2 3
Análisis del código:
v1.insert(v1.begin() + 1, v2.begin(), v2.end())Inserta todos los elementos de v2 antes de la segunda posición de v1.
Ejemplo 5: Insertar usando lista de inicialización
C++11 admite insertar elementos usando listas de inicialización.
Ejemplo
#include <vector>
int main() {
std::vector<int> numbers = {1, 5};
std::cout << "original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// insertar usando lista de inicialización
numbers.insert(numbers.begin() + 1, {2, 3, 4});
std::cout << "después de insertar: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始: 1 5 插入后: 1 2 3 4 5
Análisis del código:
- Usando insert
initializer_listse pueden insertar varios elementos a la vez.
Ejemplo 6: Problema de eficiencia de insert
Al usar insert en vector,insertinsertar elementos al principio o en el medio tiene baja eficiencia.
Ejemplo
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// insertar al principio (baja eficiencia)
std::vector<int> v1;
auto start1 = std::chrono::high_resolution_clock::now();
for(int i = 0; i < N; ++i) {
v1.insert(v1.begin(), i);
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// insertar al final (alta eficiencia)
std::vector<int> v2;
v2.reserve(N);
auto start2 = std::chrono::high_resolution_clock::now();
for(int i = 0; i < N; ++i) {
v2.push_back(i);
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "insertar al principio " << N << " elementos tardó: " << duration1.count() << " microsegundos" << std::endl;
std::cout << "insertar al final " << N << " elementos tardó: " << duration2.count() << " microsegundos" << std::endl;
return 0;
}
Análisis del código:
- Insertar elementos al principio del vector requiere mover todos los elementos existentes; la eficiencia es muy baja.
- Si necesitas insertar con frecuencia al principio, considera usar
dequeolist。 - Prioriza el uso de
push_backpara añadir elementos al final.
Otras extensiones