원소 하나를 push했는데 capacity가 2만큼 늘어났습니다.

Question

int main () { vector < int > v ; //push v . push_back ( 1 ); for ( auto & e : v ) cout << e << " " ; cout << endl ; cout << v . size () << " " << v . capacity () << endl ; v . push_back ( 2 ); for ( auto & e : v ) cout << e << " " ; cout << endl ; cout << v . size () << " " << v . capacity () << endl ; v . push_back ( 3 ); for ( auto & e : v ) cout << e << " " ; cout << endl ; cout << v . size () << " " << v . capacity () << endl ; //pop v . pop_back (); for ( auto & e : v ) cout << e << " " ; cout << endl ; cout << v . size () << " " << v . capacity () << endl ; v . pop_back (); for ( auto & e : v ) cout << e << " " ; cout << endl ; cout << v . size () << " " << v . capacity () << endl ; return 0 ; } 첨부한 코드와 같이 reserve를 하지 않고 size와 capacity의 변화를 보고자 프로그램을 짰습니다. 예상대로 push를 할 때는 size와 capacity가 함께 커졌고, pop을 할 때는 size는 작아졌으나 capacity는 그대로였습니다.  그러나, 다음의 결과값을 보면 알 수 있듯이 결과값 /* 1  1 1 1 2  2 2 1 2 3  3 4 1 2  2 4 1  1 4 */ 예외적으로 3을 push한 이후 갑자기 capacity가 2만큼 늘어났습니다. 왜 이런 일이 발생하게 되는 건가요? (vector 초기화는 제vscode 버전이 uniform initialization을 지원하지 않아 저렇게 했습니다!)

안소 · Answer

안녕하세요. 저는 비주얼 스튜디오를 통해 질문자님과 동일한 코드를 실행해보았는데 제가 돌린 경우에는 capacity가 2가 아닌 1만큼만 증가했습니다. (3 3 인 것을 확인할 수 있습니다) 다른 컴파일러를 사용해봤는데 여기서는 질문자님과 동일하게 2가 들어 3 4 가 출력된 것을 볼수 있네요. 벡터는 추가 작업으로 인해 capacity를 늘려야 할 때 얼만큼 늘릴지는 컴파일러마다 다르게 결정된다고 합니다. ( 참고 ) 보통 1.5배~2배 정도로 늘리는 것으로 결정되는 듯합니다.( 출처블로그 ) 상황마다 얼마나 늘릴지는 컴파일러마다 다르게, 컴파일러만의 규칙에 따라 알아서 결정된다고 이해해주시면 될 것 같습니다.

joohyering · Answer

감사합니다!