오늘은 STL의 순차 컨테이너 중 vector와 list의 차이를 정리해보려고 한다.둘 다 여러 개의 원소를 저장하는 컨테이너지만,내부적으로 데이터를 저장하는 방식이 다르기 때문에 성능 특성도 크게 다르다.특히 메모리 배치 방식이 다르기 때문에원소 접근, 삽입과 삭제, 캐시 효율, iterator 무효화 여부에서도 차이가 발생한다.아래 두 컨테이너의 특징, 내부 구조, 원소 추가 시 동작, 그리고 컨테이너 선택 기준을 정리해보았다.vectorvector는 연속적인 메모리 공간에 데이터를 저장하는 동적 배열이다.배열처럼 원소들이 메모리상에 연속적으로 배치되기 때문에인덱스를 이용한 접근이 빠르다.std::vector v = {1, 2, 3, 4, 5};std::cout vector는 [] 연산자를 통해 특정..