配列データ構造の基本操作を徹底解説｜走査・挿入・削除・検索・更新

配列は最も基本的なデータ構造の一つであり、プログラミングの基礎となる重要な概念です。本記事では、配列データ構造に対して行われる代表的な基本操作について、C++のコード例とともにわかりやすく解説します。

配列に対する5つの基本操作

配列データ構造に対する主な操作には、以下の5つがあります。

• 走査（Traverse）：配列内のすべての要素を順番に参照すること
• 挿入（Insertion）：指定した位置に新しい要素を追加すること
• 削除（Deletion）：配列から要素を取り除き、残りの要素の位置を調整すること
• 検索（Search）：配列の中から目的の要素を見つけ出すこと
• 更新（Update）：指定した位置にある要素の値を書き換えること

各操作の詳細

走査（Traverse）

走査とは、配列の先頭から末尾まで、すべての要素に順番にアクセスして確認する操作です。要素の表示や集計など、さまざまな処理の基礎となります。

挿入（Insertion）

挿入は、配列内の指定された位置に新しい要素を追加する操作です。動的配列（C++では std::vector など）を使えば、末尾への追加が簡単に行えます。

削除（Deletion）

削除は、配列から特定の要素を取り除く操作です。要素を削除した後は、後続の要素が前方に詰められるため、それぞれの位置（インデックス）も自動的に調整されます。

検索（Search）

検索は、配列内に存在する特定の要素を見つけ出す操作です。線形探索や二分探索などのアルゴリズムが用いられます。

更新（Update）

更新は、指定した位置にある要素の値を新しい値に書き換える操作です。インデックスを指定して直接代入できるため、非常に高速に処理できます。

C++による実装例

それでは、これらの操作を実際にC++で実装した例を見てみましょう。

#include<iostream>
#include<vector>
using namespace std;
main(){
   vector<int> arr;
   // 要素の挿入
   arr.push_back(10);
   arr.push_back(20);
   arr.push_back(30);
   arr.push_back(40);
   arr.push_back(50);
   arr.push_back(60);
   for(int i = 0; i<arr.size(); i++){ // 走査
      cout << arr[i] << " ";
   }
   cout << endl;
   // 要素の削除
   arr.erase(arr.begin() + 2);
   arr.erase(arr.begin() + 3);
   for(int i = 0; i<arr.size(); i++){ // 走査
      cout << arr[i] << " ";
   }
   cout << endl;
   arr[0] = 100; // 更新
   for(int i = 0; i<arr.size(); i++){ // 走査
      cout << arr[i] << " ";
   }
   cout << endl;
}

実行結果

10 20 30 40 50 60
10 20 40 60
100 20 40 60

コードの解説

このコードでは、まず push_back() を使って6つの整数（10〜60）を配列に挿入し、最初の走査ですべての要素を表示しています。

次に、erase() を使ってインデックス2の「30」と、その後のインデックス3の「50」を削除します。削除後の配列は「10 20 40 60」となり、残りの要素の位置が自動的に調整されていることがわかります。

最後に、arr[0] = 100; によって先頭の要素を「10」から「100」へ更新し、再度走査して結果を確認しています。

まとめ

配列に対する基本操作である「走査」「挿入」「削除」「検索」「更新」は、あらゆるアルゴリズムやデータ処理の土台となるものです。特に std::vector のような動的配列を活用することで、柔軟かつ効率的なデータ管理が可能になります。ぜひ実際にコードを書いて、各操作の動きを体感してみてください。