[STL] 벡터(Vector)와 리스트(List)

	벡터(Vector)	리스트(List)
크기 변경	O	O
중간에 삽입, 삭제	X	O
순차 접근	O	O
랜덤 접근	O	X

< 결론 >

중간에 데이터의 삽입, 삭제가 적고, 랜덤 접근을 자주 해야 한다면 --> 벡터!!

중간에 데이터의 삽입, 삭제가 빈번하고, 랜덤 접근이 자주 없다면 --> 리스트!!

하지만 데이터의 개수가 몇 개 안될 때는 그냥 벡터가 효율적인 경우도 있습니다.

따라서 무조건 위의 차이점만으로 선택하기 보다는 

전체적인 상황을 파악한 후 가장 적합한 컨테이너를 선택해야 합니다.

http://blog.naver.com/vieng?Redirect=Log&logNo=130173951422 참고.