データ構造体の配列に対する操作

ここでは、配列データ構造のいくつかの基本的な操作を示します。これらの操作は-

• トラバース
• 挿入
• 削除
• 検索
• 更新

トラバースは、配列のすべての要素をスキャンしています。挿入操作は配列内の特定の位置にいくつかの要素を追加し、削除は配列から要素を削除し、削除後に他の要素のそれぞれの位置を更新します。検索は、配列に存在する要素を見つけることであり、updateは、指定された位置にある要素の値を更新します。より良いアイデアを得るために、1つのC++サンプルコードを見てみましょう。

例

#include<iostream>
#include<vector>
using namespace std;
main(){
   vector<int> arr;
   //insert elements
   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++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;  
   //delete elements
   arr.erase(arr.begin() + 2);
   arr.erase(arr.begin() + 3);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
   arr[0] = 100; //update
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
}

出力

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