vector
: 임의 접근 반복자를 지원하는 배열 기반 컨테이너이다
원소가 하나의 메모리 블록에 연속하게 저장된다
메모리 할당 크기를 알 수 있게 capacity() 멤버 함수를 제공한다
한 번에 메모리를 할당하고 사용할 수 있는 reserve() 멤버 함수를 제공한다
원소가 연속하게 저장되므로 원소에 접근하는 at()이나 v[i] 등의 연산은 속도가 빠르지만 insert(), erase(), push_back() 등이 빈번하게 호출되야 하는 프로그램이면 다른 컨테이너의 선택을 고려해야 한다
시퀀스 기반 컨테이너이다. 원소가 서로 상대적인 순서를 유지하므로 가장 앞 요소와 가장 뒤 요소를 참조하는 front(), back() 멤버 함수를 제공하고, 컨테이너 끝에 추가하고 제거하는 push_back(), pop_back() 멤버 함수를 제공한다
