Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การดำเนินการกับอาร์เรย์ในโครงสร้างข้อมูล


ที่นี่เราจะเห็นการทำงานพื้นฐานบางอย่างของโครงสร้างข้อมูลอาร์เรย์ การดำเนินการเหล่านี้คือ −

  • สำรวจ
  • การแทรก
  • การลบ
  • ค้นหา
  • อัพเดท

การสำรวจกำลังสแกนองค์ประกอบทั้งหมดของอาร์เรย์ การดำเนินการแทรกจะเพิ่มองค์ประกอบบางอย่างในตำแหน่งที่กำหนดในอาร์เรย์ การลบคือการลบองค์ประกอบออกจากอาร์เรย์ และอัปเดตตำแหน่งขององค์ประกอบอื่นๆ ตามลำดับหลังจากลบ การค้นหาคือการค้นหาองค์ประกอบบางอย่างที่มีอยู่ในอาร์เรย์ และการอัปเดตกำลังอัปเดตค่าขององค์ประกอบที่ตำแหน่งที่กำหนด ให้เราดูตัวอย่างโค้ด 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