C++ <vector> insert 関数

C++ 容器类 <vector>C++ コンテナクラス <vector>


insertはvector内で使用される、指定位置に要素を挿入するための関数であり、コンテナの中で最も柔軟な挿入方法です。

insertコンテナクラスのメンバー関数であり、コンテナの指定位置に1つ以上の要素を挿入するために使用されます。イテレータの位置と挿入する要素を受け取ります。

insert任意の位置に要素を挿入する機能を提供しますが、vector内では効率がpush_back(後続の要素を移動する必要があります)に劣りますが、機能はより強力です。

単語の意味: insert「挿入」を意味し、指定位置に要素を追加することです。


基本構文とパラメータ

insertコンテナクラスのメンバー関数であり、挿入位置と要素を指定する必要があります。

構文形式

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

パラメータの説明

  • パラメータ: pos
    • 型:イテレータ(iterator)
    • 説明:挿入位置のイテレータ。新しい要素はposの前に挿入されます。
    • パラメータ: value
      • 型:コンテナの要素型と同じ
      • 説明:挿入する要素の値。
      • パラメータ: n
        • 型:size_type
        • 説明:挿入する要素の数。

      関数の説明

      • 戻り値:挿入された最初の要素を指すイテレータを返します(単一要素の挿入の場合)。
      • 効果:指定位置に要素を挿入し、後続の要素は順に後ろへ移動します。
      • 注意: insertメモリの再割り当てが発生する可能性があり、既存のすべてのイテレータが無効になる場合があります。

      例

      一連の例を通して、insertの使い方を完全にマスターしましょう。

      例1:基本用法 - 単一要素の挿入

      例

      #include <iostream>
      #include <vector>

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

          std::cout << "元のvector: ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          // 2番目の位置(インデックス1)に100を挿入
          auto it = numbers.begin() + 1;
          numbers.insert(it, 100);

          std::cout << "100を挿入後: ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      実行結果の予想:

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

      コード解説:

      1. numbers.begin() + 12番目の要素の位置を指します。
      2. insertその位置の前に100を挿入します。
      3. 後続の要素はすべて1つ後ろに移動します。

      例2:先頭に要素を挿入

      を使用すると、begin()コンテナの先頭に要素を挿入できます。

      例

      #include <iostream>
      #include <vector>
      #include <string>

      int main() {
          std::vector<std::string> names = {"Bob", "Charlie"};

          std::cout << "元: ";
          for(const auto& n : names) std::cout << n << " ";
          std::cout << std::endl;

          // 先頭に挿入
          names.insert(names.begin(), "Alice");

          std::cout << "先頭にAliceを挿入: ";
          for(const auto& n : names) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      実行結果の予想:

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

      コード解説:

      • names.begin()最初の要素を指します。
      • その位置に挿入され、新しい要素が最初の要素になります。

      例3:同じ要素を複数挿入

      指定位置に同じ要素を複数挿入できます。

      例

      #include <iostream>
      #include <vector>

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

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

          // 中央に0を3つ挿入
          auto it = numbers.begin() + 1;
          numbers.insert(it, 3, 0);

          std::cout << "0を3つ挿入後: ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      実行結果の予想:

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

      コード解説:

      • insert(it, 3, 0)位置itの前に値が0の要素を3つ挿入します。

      例4:別のvectorの要素を挿入

      別のコンテナから複数の要素を挿入できます。

      例

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

          // v1の2番目の位置にv2のすべての要素を挿入
          v1.insert(v1.begin() + 1, v2.begin(), v2.end());

          std::cout << "挿入後のv1: ";
          for(int n : v1) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      実行結果の予想:

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

      コード解説:

      • v1.insert(v1.begin() + 1, v2.begin(), v2.end())v1の2番目の位置の前にv2のすべての要素を挿入します。

      例5:初期化リストを使用した挿入

      C++11では初期化リストを使用した要素の挿入をサポートしています。

      例

      #include <iostream>
      #include <vector>

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

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

          // 初期化リストを使用して挿入
          numbers.insert(numbers.begin() + 1, {2, 3, 4});

          std::cout << "挿入後: ";
          for(int n : numbers) std::cout << n << " ";
          std::cout << std::endl;

          return 0;
      }

      実行結果の予想:

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

      コード解説:

      • を使用すると、initializer_list一度に複数の要素を挿入できます。

      例6:insertの効率の問題

      vector内でinsert先頭や中間の位置に要素を挿入する効率は低くなります。

      例

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

      int main() {
          const int N = 10000;

          // 先頭に挿入(効率が低い)
          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);

          // 末尾に挿入(効率が高い)
          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 << "先頭に挿入 " << N << " 個の要素にかかった時間: " << duration1.count() << " マイクロ秒" << std::endl;
          std::cout << "末尾に挿入 " << N << " 個の要素にかかった時間: " << duration2.count() << " マイクロ秒" << std::endl;

          return 0;
      }

      コード解説:

      • vectorの先頭に要素を挿入するには既存のすべての要素を移動する必要があり、効率が非常に低くなります。
      • 先頭に頻繁に挿入する必要がある場合は、使用を検討してくださいdeque 或 list。
      • を優先して使用し、push_back末尾に要素を追加してください。

      C++ 容器类 <vector>C++ コンテナクラス <vector>

      その他の拡張