여기서 우리는 배열 데이터 구조의 몇 가지 기본 작업을 볼 것입니다. 이러한 작업은 -
- 횡단
- 삽입
- 삭제
- 검색
- 업데이트
트래버스는 배열의 모든 요소를 스캔합니다. 삽입 작업은 배열의 지정된 위치에 일부 요소를 추가하는 것이고 삭제는 배열에서 요소를 삭제하고 삭제 후 다른 요소의 각 위치를 업데이트하는 것입니다. 검색은 배열에 있는 일부 요소를 찾는 것이고 업데이트는 주어진 위치에서 요소의 값을 업데이트하는 것입니다. 더 나은 아이디어를 얻기 위해 하나의 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