컨테이너

C++) Container비교

특징은 무엇이고 문제를 풀고자 할 때 어떤 컨테이너를 선택해야 할까? 순차 컨테이너 vector 임의 접근 가능, 순차 접근 가능 뒤에서 삽입, 삭제가 빠름 크기 변경 가능 각 요소를 메모리 상 연속적으로 저장 메모리 동적으로 할당 (내부 capacity가 고갈될 시 전체 메모리 크기만큼 재할당 발생) deque 임의 접근 가능 앞과 뒤에서 삽입과 삭제 빠름 크기 변경 가능 Vector와 다르게 각 요소들이 메모리 상에 연속적으로 저장되지 않고, 각 node는 개별적인 메모리를 할당 내부 capacity가 고갈될 시 일정 크기를 가지는 chunk 단위로 확장됨( 저장 원소가 많고 메모리 할당량이 큰 경우 Vector에 비해 확장 비용이 절감되지만, 컨테이너 처음부터 끝까지 연속 메모리 공간이 아니므로, ..