[c++] std::vector의 reserve(), resize(), shrink_to_fit() 함수

reserve(n) 함수

reserve 함수는 필요 없이 메모리가 재할당 되는 것을 방지한다. 이 함수를 사용함으로 인해 재할당 횟수 를 최소화 시켜준다. 컨테이너 용량을 최소 n크기 만큼 잡아놓고 쓰기 때문에 그 용량을 넘지 않는 이상 재할당을 발생하지 않는다.

 

 

resize(n) 함수

resize 함수는 컨테이너 개수를 무조건 n으로 맞추고 더 넣거나 넣지 않거나 하더라도 size()는 무조건 n개로 설정된다. 할당된 개수보다 요소가 더 많을 경우 끝에 있는 요소는 버려진다.

 

 

shrink_to_fit() 함수

여분의 메모리 공간을 해제하는 용도로 사용된다. 이 함수를 호출하면 벡터의 용량이 벡터 크기와 같게 설정된다. 벡터 크기가 더 이상 변경되지 않을 때 사용하면 유용한다.

 

 

www.yes24.com/Product/Goods/95863013

코딩 테스트를 위한 자료 구조와 알고리즘 with C++