資料結構中的陣列操作


我們在此處將介紹陣列資料結構的一些基本操作。這些操作包括 -

  • 遍歷
  • 插入
  • 刪除
  • 搜尋
  • 更新

遍歷是對陣列所有元素的掃描。插入操作是在陣列的指定位置新增一些元素,刪除是將陣列中的元素刪除並更新刪除後其他元素的相應位置。搜尋是查詢陣列中存在的一些元素,而更新是更新指定位置元素的值。我們檢視一段 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

更新於: 27-Aug-2019

689 次檢視

開啟你的 職業生涯

完成課程獲得認證

開始
廣告
© . All rights reserved.