vector, deque, list 간단 비교 정리
펌 - http://sweeper.egloos.com/2817817#comment_2817817 1. vector 일반적인 배열처럼 vector는 개체들을 연속적인 메모리 공간에 저장한다. 즉, iterator 뿐 아니라 position index(operator [])로도 접근이 가능하다는 것이다. vector는 동적으로 확장/축소가 가능한 dynamic array로 구현되어 있다. 강점 개별 원소들을 position index로 접근이 가능하다 (상수 복잡도)원소를 컨테이너의 끝에 삽입/제거 하는 것이 빠르다 (상수-아모타이즈드 복잡도)어떠한 순서로도 원소들을 순회할 수 있다. 즉, Random access iterating이 가능함. (로그 복잡도)일반적으로 vector는 다른 두 개의 시퀀스 컨테..
