다시 정리하는 C++ STL 자료구조 vector

[ STL 자료구조 vector] STL vector는 array와 달리 동적 배열이다. 동적이란 무슨 뜻일까? 프로그램이 실행될 때 무엇인가가 변화한다는 의미이다. 배열에서 변할 수 있는 것은 배열의 원소 개수이다. vector는 실행 시 원소의 개수가 변할 수 있다. vector는 반드시 물리적으로 연속된 메모리를 사용하여 원소를 저장한다. vector에 원소가 가득 차면, 메모리는 new로 요청해서 새로 확보한다. 1. 현재 담을 수 있는 원소의 개수(capacity) 보다 더 큰 새 메모리를 요청한다. 2. 새 메모리에 현재 원소를 모두 복사한다. 3. 복사한 원소들의 다음 위치에 새 원소를 추가(push_back)한다. 4. 이전 메모리를 반환(delete)한다. 즉, 메모리를 새로 할당받고 거..

2020.08.07