[STL] vector의 크기를 미리알 수 있는 경우 reserve를 활용하자

vector에 들어갈 데이터의 크기를 미리 알고 있을때는 vector.reserve()를 활용하는것이 좋습니다.

vector에 원소를 넣을때 용량이 부족하면 새로운 메모리 할당 -> 복사->원래 메모리에 저장된 객체 소멸->원래의 메모리 해제

등 4단계가 반복됩니다. 그러므로 성능이 많이 떨어지요. 그래서 미리 reserve를 통해 사용할 메모리를 할당해 놓으면 위의 4가지

단계가 발생하지 않아 성능이 좋아 집니다.

자료 출처: Effective STL