[STL]vector capacity 줄이는 팁

일반적으로 많이 알려진 방법

vector<int> v;
//....

vector<int>().swap(v);

기본 생성자로 만든 vector와 swap하는 방법으로 capacity를 줄인다.

 

 

C++ 11에서 추가된 방법

vector<int> v;

v.shrink_to_fit();

vector에 내장된 shrink_to_fit 함수를 이용한다.

 

하지만 shrink_to_fit 도 내부적으로 새로운 벡터를 만들어 기존 원소를 카피하는 동작을 한다고 하니 배열의 크기가 상당히 크다면 사용해보는 것을 고려해봐야겠다.