[effective STL] 항목 23 : 연관 컨테이너 대신 정렬된 벡터를 쓰는 것이 좋을 때도 있다.

일반적으로 빠른 데이터 검색을 지원하는 자료구조가 필요하면?바로 떠오르는 것은 연관 컨테이너다. 표준 연관 컨테이너는 전형적으로 균형 이진 탐색 트리로 되어있다.삽입, 삭제, 탐색이 아무 때나 이루어질 때 유리한 구조.But, 많은 프로그램들이 실제로 이런 극단적으로 혼란스러운 구조를 가지지 않는다. 대개 프로그램에서 자료구조를 사용하는 3단계1. Setup : 자로 구조를 만든다. 데이터 삽입과 삭제가 대부분이며 탐색은 거의 일어나지 않는다.2. Lookup : 셋업이 끝난 자료 구조 중 원하는 정보를 찾는다.3. Reorganize : 자료 구조의 내용물을 바꾼다. 1과 비슷한 일을 하며 작업이 끝나면 2로 진입한다. 이러한 프로그램이라면 벡터가 연관 컨테이너보다 훨씬 나은 수행성능을 제공할 가능성이..

2016.02.07