출판사 서평
이 책의 초판은 출간되었을 당시, 표준 템플릿 라이브러리(Standard Template Library, STL)에 관해 쉽고 자세한 설명과 실용적인 내용을 담고 있어 큰 호평을 받았던 책이었다. STL은 C++ 제네릭 데이터 구조와 알고리듬을 포함하고 있으며, 이를 통해 효율성의 저하없이도 다양한 곳에 적용할 수 있는, 재사용성(resuability)과 상호교환성(interchangeability)을 겸비한 컴포넌트가 제공되는 라이브러리이다. STL을 구현하고 이를 실제 개발에 적용하는 과정에서 중요한 역할을 담당했던 인물들이 직...
이 책의 초판은 출간되었을 당시, 표준 템플릿 라이브러리(Standard Template Library, STL)에 관해 쉽고 자세한 설명과 실용적인 내용을 담고 있어 큰 호평을 받았던 책이었다. STL은 C++ 제네릭 데이터 구조와 알고리듬을 포함하고 있으며, 이를 통해 효율성의 저하없이도 다양한 곳에 적용할 수 있는, 재사용성(resuability)과 상호교환성(interchangeability)을 겸비한 컴포넌트가 제공되는 라이브러리이다. STL을 구현하고 이를 실제 개발에 적용하는 과정에서 중요한 역할을 담당했던 인물들이 직접 저술에 참여한 STL 튜토리얼 및 STL 레퍼런스 가이드, 제2판은 STL에 관한 폭넓은 내용을 담고 있어 레퍼런스로서의 역할도 겸하고 있다. STL을 구성하는 각 요소들이 쉽고 자세하게 설명되어 있으며, 많은 양의 예제 프로그램도 같이 제공된다.
\"이번에 출간된 2판은 초판에 비해 내용이 더욱 명료해졌고, 예제가 더 많이 추가되어 실제 개발 환경에서 STL을 어떻게 사용해야 하는지 궁금해하는 개발자들에게 실질적인 도움이 될 것이다. 게다가, 성능과 성능 측정 도구에 대해서도 많은 지면을 할애하고 있다. 전체적으로 참 환영할만한 책이다.\"
- Lawrence Rauchwerger, Texas A&M University
\"알고리듬은 많이, 개발 시간은 짧게! 초판보다 훨씬 많은 예제가 포함된 제네릭 알고리듬 관련 장들은 대만족이다. 예제들을 차곡 차곡 이해해 나가다보면 어느새 알고리듬, 컨테이너, 반복자들에 관해 익숙해져있는 자신을 발견하게 될 것이다.\"
- Max A. Lebow, Software Engineer, Unisys Corporation

목차
PART 1 STL 소개
Chapter 1 소개
1.1 이 책은 누구를 위한 책인가
1.2 제네릭 프로그래밍의 개념과 그 중요성
1.3 C++ 템플릿과 제네릭 프로그래밍
1.4 템플릿이 지닌 \"코드 비대화(code bloat)\" 문제
1.5 STL의 성능 보증에 관한 이해
Chapter 2 STL 컴포넌트 개요
2.1 컨테이너(container)
2.2 제네릭 알고리즘
2.3 반복자
2.4 함수 객체
2.5 어댑터
2.6 할당기
Chapter 3 STL과 다른 라이브러리와의 차이점
3.1 확장성
3.2 컴포넌트 상호 교환 가능성
3.3 알고리즘/컨테이너 호환성
Chapter 4 반복자(iterator)
4.1 입력 반복자
4.2 출력 반복자
4.3 순방향 반복자
4.4 양방향 반복자
4.5 임의 접근 반복자
4.6 STL 반복자 계층 구조 : 알고리즘과 컨테이너의 효율적인 결합
4.7 삽입 반복자
4.8 입력, 출력 다시 보기 : 스트림 반복자
4.9 STL 알고리즘이 준수해야 하는 반복자 부류에 관한 명세
4.10 제네릭 알고리즘 설계하기
4.11 일부 알고리즘에서 더 강력한 반복자를 필요로 하는 이유
4.12 최적의 알고리즘 선택하기
4.13 상수 반복자 타입과 뮤터블 반복자 타입
4.14 STL 컨테이너가 제공하는 반복자 부류
Chapter 5 제네릭 알고리즘
5.1 STL 알고리즘의 기본 구성
5.2 변경 불가 시퀀스 알고리즘
5.3 변경 가능 시퀀스 알고리즘
5.4 정렬 관련 알고리즘
5.5 범용 수치 알고리즘
Chapter 6 시퀀스 컨테이너
6.1 벡터
6.2 덱(Deques)
6.3 리스트
Chapter 7 정렬 연관 컨테이너
7.1 셋과 멀티셋
7.2 맵과 멀티맵
Chapter 8 함수 객체
8.1 함수 포인터를 이용한 함수 전달
8.2 함수 객체를 템플릿 인자로 지정하는 것의 장점
8.3 STL에서 제공하는 함수 객체
Chapter 9 컨테이너 어댑터
9.1 스택 컨테이너 어댑터
9.2 큐 컨테이너 어댑터
9.3 우선 순위 큐 컨테이너 어댑터
Chapter 10 반복자 어댑터
Chapter 11 함수 어댑터
11.1 바인더
11.2 부정자
11.3 함수 포인터 어댑터
PART 2 예제 프로그램
Chapter 12 딕셔너리 검색 프로그램
12.1 주어진 단어의 애너그램 찾기
12.2 표준 string과 I/O 스트림 클래스를 이용한 대화형 프로그램
12.3 순열 생성과 딕셔너리 검색
12.4 완성된 프로그램
12.5 얼마나 빠른가?
Chapter 13 애너그램 그룹 검색 프로그램
13.1 애너그램 그룹 검색하기
13.2 STL과 함께 사용이 가능한 데이터 구조 정의하기
13.3 비교용 함수 객체 만들기
13.4 애너그램 그룹 검색 프로그램 전체
13.5 딕셔너리를 PS 객체의 벡터로 읽어들이기
13.6 비교 객체를 이용하여 단어쌍 정렬하기
13.7 상등 조건자 객체를 이용하여 이웃하는 동일 원소 검색하기
13.8 함수 어댑터를 이용하여 조건자 객체 얻어내기
13.9 애너그램 그룹을 출력 스트림으로 복사하기
13.10 애너그램 프로그램의 출력 결과
Chapter 14 향상된 애너그램 프로그램 : 리스트와 맵 컨테이너 사용
14.1 반복자 쌍을 담는 데이터 구조
14.2 리스트의 맵에 정보 저장하기
14.3 사이즈 순서로 애너그램 그룹 출력하기
14.4 향상된 애너그램 프로그램
14.5 프로그램 출력 결과
14.6 맵 컨테이너를 사용하는 이유
Chapter 15 멀티맵을 사용한 고속 애너그램 프로그램
15.1 애너그램 검색하기, 버전 3
15.2 멀티맵의 선언
15.3 멀티맵으로 딕셔너리 읽어들이기
15.4 멀티맵에서 애너그램 검색하기
15.5 사이즈 순서로 애너그램 그룹 출력하기
15.6 프로그램의 출력 결과
15.7 얼마나 빨라졌는가?
Chapter 16 반복자 클래스 정의하기
16.1 새로운 종류의 반복자 : 카운팅 반복자
16.2 카운팅 반복자 클래스
Chapter 17 STL과 객체 지향 프로그래밍과의 결합
17.1 상속과 가상 함수의 사용
17.2 컨테이너 인스턴스에서의 \"코드 비대화\" 방지
Chapter 18 이론 컴퓨터 과학 계보 출력 프로그램
18.1 날짜순으로 학생들을 정렬하기
18.2 학생과 담당 지도 교수를 서로 연결하기
18.3 트리의 루트 찾기
18.4 파일 읽어들이기
18.5 결과 출력하기
18.6 \"계보\" 프로그램의 전체 코드
Chapter 19 제네릭 알고리즘 시간 측정용 클래스
19.1 알고리즘의 정확한 시간 측정에 따르는 어려움
19.2 시간 측정에 따르는 어려움의 극복
19.3 프로그램 가다듬기
19.4 타이머 클래스를 이용한 자동화된 분석
19.5 STL sort 알고리즘 시간 측정하기
PART 3 STL 레퍼런스 가이드
Chapter 20 반복자 레퍼런스 가이드
20.1 입력 반복자 요구 사항
20.2 출력 반복자 요구 사항
20.3 순방향 반복자 요구 사항
20.4 양방향 반복자 요구 사항
20.5 임의 접근 반복자 요구 사항
20.6 반복자 트레이츠
20.7 반복자 연산
20.8 입력 스트림 반복자
20.9 출력 스트림 반복자
20.10 역 반복자
20.11 후위 삽입 반복자
20.12 전위 삽입 반복자
20.13 삽입 반복자
Chapter 21 컨테이너 레퍼런스 가이드
21.1 요구 사항
21.2 컨테이너 클래스 설명의 구성 방식
21.3 벡터
21.4 덱
21.5 리스트
21.6 셋
21.7 멀티셋
21.8 맵
21.9 멀티맵
21.10 스택 컨테이너 어댑터
21.11 큐 컨테이너 어댑터
21.12 우선 순위 큐 컨테이너 어댑터
Chapter 22 제네릭 알고리즘 레퍼런스 가이드
22.1 알고리즘 설명의 구성 방식
22.2 변경 불가 시퀀스 알고리즘의 개요
22.3 for_each
22.4 find
22.5 find_first_of
22.6 adjacent_find
22.7 count
22.8 mismatch
22.9 equal
22.10 search
22.11 search_n
22.12 find_end
22.13 변경 가능 시퀀스 알고리즘의 개요
22.14 copy, copy_backward
22.15 swap
22.16 transform
22.17 replace
22.18 fill
22.19 generate
22.20 remove
22.21 unique
22.22 reverse
22.23 rotate
22.24 random_shuffle
22.25 partition, stable_partition
22.26 정렬 관련 알고리즘의 개요
22.27 sort
22.28 nth_element
22.29 binary_search
22.30 merge
22.31 정렬 데이터 구조에서의 셋 연산
22.32 힙 연산
22.33 min과 max
22.34 lexicographical_compare
22.35 prev_permutation, next_permutation
22.36 범용 수치 알고리즘의 개요
22.37 accumulate
22.38 inner_product
22.39 partial_sum
22.40 adjacent_difference
Chapter 23 함수 객체와 함수 어댑터 레퍼런스 가이드
23.1 요구 사항
23.2 베이스 클래스
23.3 산술 연산
23.4 비교 연산
23.5 논리 연산
23.6 부정자 어댑터
23.7 바인더 어댑터
23.8 함수 포인터 어댑터
23.9 멤버 함수 포인터 어댑터
Chapter 24 할당기 레퍼런스 가이드
24.1 소개
24.2 할당기 요구 사항
24.3 디폴트 할당기
24.4 커스텀 할당기
Chapter 25 유틸리티 레퍼런스 가이드
25.1 소개
25.2 비교 함수
25.3 pair 클래스
Appendix A STL 헤더 파일
Appendix B String 레퍼런