Fonction insert de C++ <vector>

Classe conteneur C++ <vector>


insertest utilisé dans vector pourinsérer des éléments à la position spécifiéeest la méthode d'insertion la plus flexible dans les conteneurs.

insertest une fonction membre de la classe conteneur, utilisée pourInsérer un ou plusieurs éléments à la position spécifiée dans le conteneur.Elle accepte une position d'itérateur et l'élément à insérer.

insertoffre la possibilité d'insérer des éléments à n'importe quelle position. Bien que dans un vector l'efficacité ne soit pas aussi bonne quepush_back(nécessitant le déplacement des éléments suivants), elle est plus puissante.

Définitions de mots: insertsignifie "insert", c'est-à-dire ajouter un élément à la position spécifiée.


Syntaxe de base et paramètres

insertest une fonction membre de la classe conteneur, nécessitant que la position d'insertion et l'élément à insérer soient spécifiés.

Format de syntaxe

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

Description des paramètres

  • Paramètre: pos
    • Type : itérateur (iterator)
    • Description : Itérateur de la position d'insertion. Le nouvel élément sera inséréposavant.
    • Paramètre: value
      • Type : identique au type d'élément du conteneur
      • Description : la valeur de l'élément à insérer.
      • Paramètre: n
        • Type :size_type
        • Description : le nombre d'éléments à insérer.

      Description de la fonction

      • Valeur de retour: Renvoie un itérateur pointant vers le premier élément inséré (pour l'insertion d'un seul élément).
      • Effet: Insère un élément à la position spécifiée, en décalant les éléments suivants vers l'arrière dans la séquence.
      • Remarque: insertPeut provoquer une réallocation de mémoire, et tous les itérateurs existants peuvent devenir invalides.

      Exemple

      Maîtrisons à fond à travers une série d'exemples.insertUtilisation.

      Exemple 1 : Utilisation de base - Insertion d'un seul élément.

      Exemple

      #include <iostream>
      #include <vector>

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

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

          // Insérer 100 à la deuxième position (index 1)
          auto it = numbers.begin() + 1;
          numbers.insert(it, 100);

          std::cout << "Après l'insertion de 100 : ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Sortie attendue :

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

      Analyse du code :

      1. numbers.begin() + 1Pointe vers la position du deuxième élément.
      2. insertInsérer 100 avant cette position.
      3. Les éléments suivants sont décalés d'une position vers l'arrière.

      Exemple 2 : Insertion d'éléments au début

      Utilisationbegin()Vous pouvez insérer des éléments au début du conteneur.

      Exemple

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

          // Insérer au début
          names.insert(names.begin(), "Alice");

          std::cout << "Insérer Alice au début : ";
          for(const auto& n : names) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Sortie attendue :

      原始: Bob Charlie
      在开头插入 Alice: Alice Bob Charlie
      

      Analyse du code :

      • names.begin()Pointe vers le premier élément.
      • Insérez à cette position, et le nouvel élément devient le premier élément.

      Exemple 3 : Insertion de plusieurs éléments identiques

      On peut insérer plusieurs éléments identiques à la position spécifiée.

      Exemple

      #include <iostream>
      #include <vector>

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

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

          // Insérer 3 zéros au milieu
          auto it = numbers.begin() + 1;
          numbers.insert(it, 3, 0);

          std::cout << Après l'insertion de 3 zéros :;
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Sortie attendue :

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

      Analyse du code :

      • insert(it, 3, 0)Insérez 3 éléments de valeur 0 avant la position it.

      Exemple 4 : Insertion d'éléments à partir d'un autre vecteur.

      Permet d’insérer plusieurs éléments à partir d’un autre conteneur.

      Exemple

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

          // Insérer tous les éléments de v2 à la deuxième position de v1
          v1.insert(v1.begin() + 1, v2.begin(), v2.end());

          std::cout << Après insertion, v1 :;
          for(int n : v1) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Sortie attendue :

      v1: 1 2 3
      v2: 10 20 30
      插入后 v1: 1 10 20 30 2 3
      

      Analyse du code :

      • v1.insert(v1.begin() + 1, v2.begin(), v2.end())Insérer tous les éléments de v2 avant la deuxième position de v1.

      Exemple 5 : Insertion à l’aide d’une liste d’initialisation

      C++11 prend en charge l’insertion d’éléments à l’aide d’une liste d’initialisation.

      Exemple

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

          // Insérer à l’aide d’une liste d’initialisation
          numbers.insert(numbers.begin() + 1, {2, 3, 4});

          std::cout << Après insertion :;
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Sortie attendue :

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

      Analyse du code :

      • Utilisationinitializer_listVous pouvez insérer plusieurs éléments à la fois.

      Exemple 6 : Problèmes d’efficacité de insert.

      Utilisé dans vectorinsertL'insertion d'éléments au début ou au milieu est moins efficace.

      Exemple

      #include <iostream>
      #include <vector>
      #include <chrono>

      int main() {
          const int N = 10000;

          // Insérer au début (inefficace)
          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);

          // Insérer à la fin (efficace)
          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 << Insertion au début de << N << éléments a pris : << duration1.count() << " microsecondes" << std::endl;
          std::cout << Insertion à la fin de << N << éléments a pris : << duration2.count() << " microsecondes" << std::endl;

          return 0;
      }

      Analyse du code :

      • L'insertion d'un élément au début d'un vector nécessite de déplacer tous les éléments existants, ce qui est très inefficace.
      • Si vous avez besoin d'insérer fréquemment au début, envisagez d'utiliserdequeoulist。
      • Préférez utiliserpush_backAjoute un élément à la fin.

      Classe conteneur C++ <vector>

      autres extensions