C++ <vector> función insert

C++ 容器类 <vector>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&lt;class InputIt&gt;
void insert(iterator pos, InputIt first, InputIt last);

// 初始化列表方式插入
void insert(iterator pos, std::initializer_list&lt;T&gt; 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.
    • 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.

      Descripción de la función

      • 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.

      Ejemplos

      Mediante una serie de ejemplos, dominaremos completamenteinsertel uso de insert.

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

      Ejemplo

      #include <iostream>
      #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:

      1. numbers.begin() + 1Apunta a la posición del segundo elemento.
      2. insertInserta 100 antes de esa posición.
      3. 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 <iostream>
      #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 <iostream>
      #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 <iostream>
      #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 <iostream>
      #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 insertinitializer_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 <iostream>
      #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 usardequeolist。
      • Prioriza el uso depush_backpara añadir elementos al final.

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

      Otras extensiones