편견, 자만, 오만, 암기! 복습! 암기! 복습!

이렇게 매력적인 라이브러리임에도 불구하고 STL이 아직까지도 그리고 앞으로도 대중화되는데 어려움이 있는 근본적인 원인은 대체물이 너무 많다는 것이다. STL 이전에 개발자들은 공짜로 쓸 수 있는 많은 컨테이너와 알고리즘들을 잘도 구해서 쓰고 있었다. 그 대표적인 예가 바로 MFC인데 이 안에는 STL의 컨테이너를 대체할 수 있는 동적 배열, 연결 리스트 들이 잘 작성되어 있으며 성능이나 신뢰성이 이미 확보되어 있다.

수많은 개발자가 이미 MFC 또는 그와 유사한 라이브러리에 익숙해져 있기 때문에 그 대체물인 STL을 반드시 배워야 할 필요가 없는 것이다. STL이 아니고서는 도저히 불가능한 그런 것은 없으며 STL없이도 지금까지 잘 살아왔다는 것이다. 사람들의 습관은 정말 무시 무시해서 한 번 익힌 것이 큰 문제가 없으면 계속 그 기술만 고집하기 마련이다.

2. STL 구조

컨테이너, 알고리즘, 반복자가 가장 중요한 세 요소이며 STL 학습의 대부분이 이 세 요소에 치중된다. 네 번째 요소인 함수 객체는 알고리즘의 활용성을 높이는 역할을 하며 다섯 번째 요소인 어댑터는 다른 요소들을 약간만 수정하여 형태를 변형한다. 마지막 구성 요소인 할당기는 컨테이너의 메모리를 관리하는 객체인데 디폴트가 잘 작성되어 있으므로 거의 신경쓸 필요가 없다.

3. 컨테이너의 종류

컨테이너(Container)를 뜻 그대로 직역하면 통, 그릇이다. 쌀통에 쌀을 담고 술통에 술을 저장하듯이 컨테이너는 무엇인가를 저장하는 것이다. STL의 컨테이너는 타입이 같은, 즉 동질적인 객체의 집합을 저장하고 관리하는 역할을 하는데 C와 C++에서 배웠던 배열, 연결 리스트, 스택 따위가 컨테이너의 좋은 예이다.

STL의 컨테이너는 자료를 저장하는 방식과 삽입, 정렬, 삭제하는 관리 방식에 따라 여러 가지가 있는데 크게 세 가지 부류로 구분된다.

① 시퀀스 컨테이너(Sequence Container) : 자료의선형적인 집합이며 자료를 저장하는 기본 임무에 충실한 가장 일반적인 컨테이너이다. 삽입된 자료를 무조건 저장하며 입력되는 자료에 특별한 제약이나 관리 규칙은 없다. 사용자는 시퀀스의 임의 위치에 원하는 요소를 마음대로 삽입, 삭제할 수 있다. STL에는 벡터, 리스트, 데크 세 가지의 시퀀스 컨테이너가 제공된다.

② 연관 컨테이너(Associative Container) : 자료를 무조건 저장하기만 하는 것이 아니라 일정한 규칙에 따라 자료를 조직화하여 관리하는 컨테이너이다. 정렬이나 해시 등의 방법을 통해 삽입되는 자료를 항상 일정한 기준(오름차순, 해시 함수)에 맞는 위치에 저장해 놓으므로 검색 속도가 빠른 것이 장점이다. 표준 STL에는 정렬 연관 컨테이너인 셋, 맵 등의 컨테이너가 제공된다.

③ 어댑터 컨테이너(Adapter Container) : 시퀀스 컨테이너를 변형하여자료를 미리 정해진 일정한 방식에 따라 관리하는 것이 특징이다. 스택, 큐, 우선 순위 큐 세 가지가 있는데 스택은 항상 LIFO의 원리로 동작하며 큐는 항상 FIFO의 원리로 동작한다. 자료를 넣고 빼는 순서를 외부에서 마음대로 조작할 수 없으며 컨테이너의 규칙대로 조작해야 한다.

 세 부류의 컨테이너는 삽입, 삭제 규칙에 있어서 차이가 있다. 시퀀스는 삽입, 삭제에 별 제약이 없지만 연관 컨테이너는 신속한 검색을 위해 찾기 좋은 위치에 자동 삽입되며 어댑터는 FIFO, LIFO 등의 미리 정한 규칙의 통제를 따른다. 그러나 자료의 집합을 저장한다는 기능적인 면에서는 동일하며 그래서 제공하는 함수가 거의 비슷하고 사용 방법도 유사하다

4. 컨테이너의 선택

각 컨테이너들은 고유의 장단점을 가지고 있으며 모든 경우에 최적인 이상적인 컨테이너는 존재하지 않는다. 만약 모든 면에서 우월한 컨테이너가 존재한다면 나머지 컨테이너들은 더 이상 존재할 가치가 없을 것이다. 그러나 특정한 상황에 가장 잘 어울리며 성능상 가장 유리한 컨테이너는 존재할 수 있다. 컨테이너별로 잘난 점과 못난 점이 있다는 얘기다.

개발자는 관리하고자하는 데이터의 특성과 응용 프로그램의 요구에 맞는 컨테이너를 주의 깊게 선정해서 사용해야 하며 그러기 위해서는 각 컨테이너의 자료 저장 방식과 관리 방법에 대해 잘 파악하고 있어야 한다. 예를 들어 리스트는 검색은 느리지만 삽입, 삭제가 빠르므로 수시로 변하는 자료에 적합하고 벡터는 삽입, 삭제가 느리지만 읽기 속도가 빠르므로 대용량의 참조용 자료에 적합하다.

 컨테이너 선택이 잘못되면 프로그램의 전체적인 성능은 보장할 수 없으며 안전성에도 많은 차이가 발생한다.