STL 벡터(vector)

Vector = 자동으로 메모리가 할당되는 배열.

임의 접근 반복자 (Rendom Access Iterator)를 지원하는 배열기반 컨테이너이다.

Vector의 가장 큰 특징 = 원소 하나의 메모리 블록에 연속하게 저장.

단점 : 원소가 추가되거나 삽입될때 메모리 재할당이 발생할 수 있고, 상당한 비용이 지불된다.

 

그때문에 메모리 할당 크기를 알 수 있게 capacity()함수가  제공되며 한번에 메모리를 할당할 수 있는 reverce() 함수도 제공됨.

 

연속하게 저장되므로[]연산자 또는 at으로 읽기는 빠르지만 insert(), erase(), push_back()등은 비효율적으로 동작한다.