List, Vector, deque, Array 비교
다수의 데이터를 저장할 수 있는 컨테이너들중 자주 사용되는 3가지(벡터, 덱, 리스트)들의 특징을 정리해보았다. 어차피 속도는 그리 중요하지 않기에 ㅎㅎ 그냥 편한걸로 쓰는 경우가 많았다 하지만 다수의 데이터를 다루게되면 처리속도에 큰 영향을 줄수 있는 요소이므로 컨테이너별 특징, 장단점을 다루고 넘어가려고 한다. 1. Vector array 기반 구조 but, 크기를 바꿀수 있음 장점) 컨테이너의 끝에 데이터를 추가/삭제가 매우 빠르다. 메모리가 연속적, position index로 접근, iterator 연산자를 이용한 접근이 가능하다. 물론, index를 이용한 접근도 가능하다. 단점) 컨테이너의 중간에서 삽입/제거 효율이 떨어진다. (모든 원소들을 한칸씩 당기거나 밀어야 함) 원소들을 연속적으로 ..