[알고리즘] C++ Vector 사용법

vector란?

동적 배열로, 객체를 삽입하거나 제거할 때 자동으로 자신의 크기를 조정한다.

- 헤더: #include<vector>

 

vector 선언 방법

1. vector의 크기를 지정하지 않은 경우

vector<데이터타입>이름;

vector<int>v;

 

2. vector의 크기를 지정한 경우

vector<데이터타입>이름(크기);

vector<int>v(10);

 

3. vector의 크기를 지정하고 데이터를 특정 수로 초기화시키고 싶은 경우

vector<데이터타입>이름(크기, 상수);

vector<int>v(10,0);

 

4. vector에 특정 값을 넣어 선언하고 싶은 경우

vector<데이터타입>이름={데이터1, 데이터2, ...};

vector<int>v = {1,3,5,2,7};

 

5. 일반 배열처럼 사용하고 싶은 경우

vector<데이터타입>이름[크기];

vector<int>v[1001];

 

기본 함수

- resize(n): vector의 크기를 n으로 변경
- push_back(a): vector 맨 끝에 a를 추가
- pop_back(): 맨 끝 데이터 제거
- insert(idx, a): idx번째 공간에 a를 삽입
- front(): 첫 번째 원소 반환
- back(): 마지막 원소 반환
- at(idx): idx번째 원소 반환
- begin(): iterator를 사용하여 첫 번째 원소를 가리킴
- end(): iterator를 사용하여 마지막 원소 다음을 가리킴
- erase(iter): iter가 가리키는 원소 제거
- size(): 원소의 개수 반환
- empty(): 비어있으면 true, 아니면 false 반환
- capacity(): 할당된 공간의 크기 반환