벡터(Vector)

🟩 #include <vector>

 

🟩 사이즈가 유동적인 배열

용도 : 배열을 사용하는 모든 경우

동적 배열을 구현한 것으로, 여러 데이터를 연속적인 메모리 공간에 저장한다.

v.size()	v의 사이즈 (물리적인 저장 용량이 아닌 원소의 개수)를 리턴
v.resize(new_size)	v를 new_size로 사이즈를 바꿔줌
v.empty()	v의 사이즈가 0인지 아닌지를 확인
v.begin()	v의 0번째 원소를 가리키는 iterator 리턴
v.end()	v의 마지막 원소를 가리키는 iterator 리턴
v.front()	v의 0번째 원소를 리턴
v.back()	v의 마지막 원소를 리턴
v.push_back(val)	v의 끝에 val를 추가
v.pop_back()	v의 마지막 원소를 삭제
v.clear()	v의 모든 원소를 삭제

 

vector<int> iv;
vector<pair<int, int>> pv;
   
//사이즈가 3인 vector 생성
vector<int> myv(3);
 
//사이즈가 N(5)이고, 각 원소가 2로 초기화된 vector 생성
int N = 5;
vector<int> myv(N, 2); 
   
//vector에 원소 추가
iv.push_back(1); // iv : 1
iv.push_back(2); // iv : 1 2
iv.push_back(3); // iv : 1 2 3 
  
pv.push_back(make_pair(2,4)); 
  
//vector의 size 조정
iv.resize(4);
cout << iv.size(); // 4 
cout << iv.front(); // 1
cout << iv.back(); // 0 (resize를 4로 했기 때문에 마지막 원소는 자동적으로 0으로 초기화됨) 
  
iv.pop_back(); // iv : 1 2 
iv.clear(); // iv :

 

🟩 reverse()를 사용하면 vector에 속한 원소들의 순서를 거꾸로 뒤집을 수 있다.

reverse(v.begin(), v.end());

 

🟩 sort()를 이용하면, vector에 속한 원소들을 오름차순으로 정렬 가능

sort(v.begin(), v.end());

오름차순 뿐 아니라 다른 정렬 기준으로 정렬 가능

int로 이루어진 vector뿐 아니라 다른 자료형으로 이루어진 vector도 정렬 가능