[개발/STL] vector, list, map
#include #include #include Vector: 시퀀스 컨테이너, 연속 메모리 기반 컨테이너 1. 메모리가 증가할 때 현재 메모리의 1.5배로 증가.2. 삽입, 삭제보다는 검색에 용이하다.3. 삽입, 삭제시에는 메모리를 재할당하고 컨테이너를 복사해야 한다.4. 배열은 정적이지만, 벡터는 동적이다. 랜덤 지정 엑세스 연산자를 지원하기 때문에 접근이 빠르다는 장점이 있다. 배열의 특성을 가지고 있기 때문에 메모리의 중간에서 삽입, 삭제는 굉장히 불편하다. 굳이 구현은 가능하지만, 비효율적이다.#include vector vec1;vector* vec2 = new vector; -List: 시퀀스 컨테이너, 노드 기반 컨테이너 1. 삽입, 삭제에 용이하다. 배열이나 벡터처럼 연속적인 메모리 구조..
2013. 4. 26.