C++ <vector> insert-Funktion

C++-Containerklasse <vector>


insertwird in vector verwendet, umElemente an der angegebenen Position einzufügenist die flexibelste Einfügemethode in Containern.

insertist eine Memberfunktion der Container-Klasse, die verwendet wird, umein oder mehrere Elemente an der angegebenen Position im Container einzufügen.Sie akzeptiert eine Iteratorposition und das einzufügende Element.

insertbietet die Möglichkeit, Elemente an jeder beliebigen Position einzufügen. Obwohl die Effizienz in einem vector nicht so gut ist wiepush_back(wobei nachfolgende Elemente verschoben werden müssen), ist sie leistungsfähiger.

Wortdefinitionen: insertbedeutet "insert", d. h. das Hinzufügen eines Elements an der angegebenen Position.


Grundlegende Syntax und Parameter

insertist eine Memberfunktion der Container-Klasse, die die Angabe der Einfügeposition und des Elements erfordert.

Syntaxformat

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

Parameterbeschreibung

  • Parameter: pos
    • Typ: Iterator (iterator)
    • Beschreibung: Iterator der Einfügeposition. Das neue Element wird eingefügtposbefore.
    • Parameter: value
      • Typ: gleich dem Elementtyp des Containers
      • Beschreibung: der Wert des einzufügenden Elements.
      • Parameter: n
        • Typ:size_type
        • Beschreibung: die Anzahl der einzufügenden Elemente.

      Funktionsbeschreibung

      • Rückgabewert: Gibt einen Iterator zurück, der auf das erste eingefügte Element zeigt (bei Einfügen eines einzelnen Elements).
      • Wirkung: Fügt ein Element an der angegebenen Position ein und verschiebt die nachfolgenden Elemente der Reihe nach nach hinten.
      • Hinweis: insertKann eine Speicherneuzuweisung verursachen, und alle vorhandenen Iteratoren können ungültig werden.

      Beispiel

      Lass uns das anhand einer Reihe von Beispielen gründlich meistern.insertVerwendung.

      Beispiel 1: Grundlegende Verwendung - Einfügen eines einzelnen Elements.

      Beispiel

      #include <iostream>
      #include <vector>

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

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

          // Füge 100 an der zweiten Position (Index 1) ein
          auto it = numbers.begin() + 1;
          numbers.insert(it, 100);

          std::cout << "Nach dem Einfügen von 100: ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Erwartete Ausgabe:

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

      Codeanalyse:

      1. numbers.begin() + 1Zeigt auf die Position des zweiten Elements.
      2. insertFüge 100 vor dieser Position ein.
      3. Nachfolgende Elemente werden um eine Position nach hinten verschoben.

      Beispiel 2: Einfügen von Elementen am Anfang

      Nutzungbegin()Sie können Elemente am Anfang des Containers einfügen.

      Beispiel

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

          // Am Anfang einfügen
          names.insert(names.begin(), "Alice");

          std::cout << "Alice am Anfang einfügen: ";
          for(const auto& n : names) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Erwartete Ausgabe:

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

      Codeanalyse:

      • names.begin()Zeigt auf das erste Element.
      • An dieser Position einfügen, und das neue Element wird das erste Element.

      Beispiel 3: Einfügen mehrerer identischer Elemente

      Man kann mehrere identische Elemente an der angegebenen Position einfügen.

      Beispiel

      #include <iostream>
      #include <vector>

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

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

          // 3 Nullen in der Mitte einfügen
          auto it = numbers.begin() + 1;
          numbers.insert(it, 3, 0);

          std::cout << Nach dem Einfügen von 3 Nullen:;
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Erwartete Ausgabe:

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

      Codeanalyse:

      • insert(it, 3, 0)3 Elemente mit dem Wert 0 vor der Position it einfügen.

      Beispiel 4: Elemente aus einem anderen Vektor einfügen.

      Es können mehrere Elemente aus einem anderen Container eingefügt werden.

      Beispiel

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

          // Alle Elemente von v2 an der zweiten Position von v1 einfügen
          v1.insert(v1.begin() + 1, v2.begin(), v2.end());

          std::cout << Nach dem Einfügen, v1:;
          for(int n : v1) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Erwartete Ausgabe:

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

      Codeanalyse:

      • v1.insert(v1.begin() + 1, v2.begin(), v2.end())Alle Elemente von v2 vor der zweiten Position von v1 einfügen.

      Beispiel 5: Einfügen mit einer Initialisierungsliste

      C++11 unterstützt das Einfügen von Elementen mit einer Initialisierungsliste.

      Beispiel

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

          // Einfügen mit einer Initialisierungsliste
          numbers.insert(numbers.begin() + 1, {2, 3, 4});

          std::cout << Nach dem Einfügen:;
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      Erwartete Ausgabe:

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

      Codeanalyse:

      • Nutzunginitializer_listEs können mehrere Elemente auf einmal eingefügt werden.

      Beispiel 6: Effizienzprobleme bei insert.

      In vector verwendetinsertDas Einfügen von Elementen am Anfang oder an einer mittleren Position ist weniger effizient.

      Beispiel

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

      int main() {
          const int N = 10000;

          // Am Anfang einfügen (ineffizient)
          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);

          // Am Ende einfügen (effizient)
          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 << Einfügen am Anfang von << N << Elementen dauerte: << duration1.count() << " Mikrosekunden" << std::endl;
          std::cout << Einfügen am Ende von << N << Elementen dauerte: << duration2.count() << " Mikrosekunden" << std::endl;

          return 0;
      }

      Codeanalyse:

      • Das Einfügen eines Elements am Anfang eines Vektors erfordert das Verschieben aller vorhandenen Elemente, was sehr ineffizient ist.
      • Wenn Sie häufig am Anfang einfügen müssen, erwägen Sie die Verwendung vondequeoderlist。
      • Bevorzugen Sie die Verwendung vonpush_backFügt ein Element am Ende hinzu.

      C++-Containerklasse <vector>

      Weitere Erweiterungen