[STL] vector의 메모리정책, 생성자, reserve

vector의 메모리 정책

-> vector는 메모리 개수를 초과하는 삽입의 시도가 있을 경우 재할당 및 복사가 발생한다.

-> 재할당은 (기존 메모리 개수 / 2) 만큼 추가로 할당이 된다.

-> 재할당 및 복사를 최소화 하기 위해 사용할 만큼 메모리를 예약하여 사용하는 것이 좋다.

 

#1. 생성자

-> 메모리 개수를 생성자의 인자만큼 만들어준다.

-> 단, 원소도 모두 채워 넣는다

-> 사용하기 위해서는 clear 이후 push_back을 사용하는 방법과

-> 인덱스 접근을 통한 대입을 이용하면 된다.

 

 

#2. reserve

-> 객체 생성 후 멤버 함수를 호출하면 된다.

= 결과값은 위와 같다