역자의 글
서문

제1부 일반적 프로그래밍 입문

제1장 STL 둘러보기
1.1 간단한 예제 하나
1.2 요약

제2장 알고리즘과 구간
2.1 선형 검색
2.1.1 C의 선형 검색
2.1.2 구간
2.1.3 C++에서의 선형 검색
2.2 개념과 모형화
2.3 반복자
2.3.1 입력 반복자
2.3.2 출력 반복자
2.3.3 전진 반복자
2.3.4 양방향 반복자
2.3.5 임의 접근 반복자
2.4 정련
2.5 요약

제3장 반복자 고급
3.1 반복자 특질(trait)과 연관 형식들
3.1.1 값 형식
3.1.2 차이 형식
3.1.3 참조 형식과 포인터 형식
3.1.4 알고리즘의 선별 분배(dispatching)와 반복자 꼬리표
3.1.5 총정리
3.1.6 iterator_traits 없는 반복자 특질
3.2 새 구성요소의 정의
3.2.1 반복자 적응자
3.2.2 반복자 정의에 대한 조언
3.2.3 알고리즘 정의에 대한 조언
3.3 요약

제4장 함수 객체
4.1 선형 검색의 일반화
4.2 함수 객체 개념들
4.2.1 단항 함수 객체와 이항 함수 객체
4.2.2 서술자와 이항 서술자
4.2.3 연관 형식들
4.3 함수 객체 적응자
4.4 미리 정의된 함수 객체들
4.5 요약

제5장 컨테이너
5.1 간단한 컨테이너
5.1.1 배열 클래스
5.1.2 작동 방식
5.1.3 마지막 마무리 손질
5.2 컨테이너 개념들
5.2.1 요소들의 수용
5.2.2 반복자
5.2.3 컨테이너들의 계통구조
5.2.4 자명한 컨테이너
5.3 가변 크기 컨테이너 개념들
5.3.1 순차열
5.3.2 연관 컨테이너
5.3.3 할당자
5.4 요약
5.4.1 어떤 컨테이너를 사용할 것인가?
5.4.2 나만의 컨테이너 만들기

제2부 Reference Manual: STL Conceps

제6장 기본적인 개념들
6.1 배정 가능
6.2 기본 생성 가능
6.3 상등 비교 가능
6.4 순서 매김
6.4.1 미만 비교 가능
6.4.2 순약 비교 가능

제7장 반복자
7.1 자명한 반복자
7.2 입력 반복자
7.3 출력 반복자
7.4 전진 반복자
7.5 양방향 반복자
7.6 임의 접근 반복자

제8장 함수 객체
8.1 기본적인 함수 객체들
8.1.1 생성기
8.1.2 단항 함수
8.1.3 이항 함수
8.2 적응가능 함수 객체들
8.2.1 적응가능 생성기
8.2.2 적응가능 단항 함수
8.2.3 적응가능 이항 함수
8.3 서술자들
8.3.1 서술자
8.3.2 이항 서술자
8.3.3 적응가능 서술자
8.3.4 적응가능 이항 서술자
8.3.5 순약 순서
8.4 특화된 개념들
8.4.1 난수 생성기
8.4.2 해시 함수

제9장 컨테이너
9.1 일반적인 컨테이너 개념들
9.1.1 컨테이너
9.1.2 전진 컨테이너
9.1.3 가역 컨테이너
9.1.4 임의 접근 컨테이너
9.2 순차열들
9.2.1 순차열
9.2.2 앞에 삽입 순차열
9.2.3 뒤에 삽입 순차열
9.3 연관 컨테이너들
9.3.1 연관 컨테이너
9.3.2 유일 연관 컨테이너
9.3.3 다중 연관 컨테이너
9.3.4 단순 연관 컨테이너
9.3.5 쌍 연관 컨테이너
9.3.6 정렬된 연관 컨테이너
9.3.7 해시된 연관 컨테이너
9.4 할당자

제3부 참고 매뉴얼: 알고리즘과 클래스

제10장 기본적인 구성요소들
10.1 pair
10.2 반복자 기본수단들
10.2.1 iterator_traits
10.2.2 반복자 꼬리표 클래스들
10.2.3 distance
10.2.4 advance
10.2.5 반복자 기반 클래스 iterator
10.3 allocator
10.4 메모리 관리 기본수단들
10.4.1 construct
10.4.2 destroy
10.4.3 uninitialized_copy
10.4.4 uninitialized_fill
10.4.5 uninitialized_fill_n
10.5 임시 버퍼
10.5.1 get_temporary_buffer
10.5.2 return_temporary_buffer

제11장 요소들을 수정하지 않는 알고리즘들
11.1 선형 검색
11.1.1 find
11.1.2 find_if
11.1.3 adjacent_find
11.1.4 find_first_of
11.2 부분 순차열 부합
11.2.1 search
11.2.2 find_end
11.2.3 search_n
11.3 요소 개수 세기
11.3.1 count
11.3.2 count_if
11.4 for_each
11.5 두 구간의 비교
11.5.1 equal
11.5.2 mismatch
11.5.3 lexicographical_compare
11.6 최소와 최대
11.6.1 min
11.6.2 max
11.6.3 min_element
11.6.4 max_element

제12장 요소들을 수정하는 기본적인 알고리즘들
12.1 구간들의 복사
12.1.1 copy
12.1.2 copy_backward
12.2 요소들의 교환
12.2.1 swap
12.2.2 iter_swap
12.2.3 swap_ranges
12.3 transform
12.4 요소 바꾸기
12.4.1 replace
12.4.2 replace_if
12.4.3 replace_copy
12.4.4 replace_copy_if
12.5 구간 채우기
12.5.1 fill
12.5.2 fill_n
12.5.3 generate
12.5.4 generate_n
12.6 요소 제거
12.6.1 remove
12.6.2 remove_if
12.6.3 remove_copy
12.6.4 remove_copy_if
12.6.5 unique
12.6.6 unique_copy
12.7 순서 치환 알고리즘
12.7.1 reverse
12.7.2 reverse_copy
12.7.3 rotate
12.7.4 rotate_copy
12.7.5 next_permutation
12.7.6 prev_permutation
12.8 분할
12.8.1 partition
12.8.2 stable_partition
12.9 무작위 섞기와 표본 추출
12.9.1 random_shuffle
12.9.2 random_sample
12.9.3 random_sample_n
12.10 일반화된 수치 알고리즘들
12.10.1 accumulate
12.10.2 inner_product
12.10.3 partial_sum
12.10.4 adjacent_difference

제13장 정렬과 검색
13.1 구간의 정렬
13.1.1 sort
13.1.2 stable_sort
13.1.3 partial_sort
13.1.4 partial_sort_copy
13.1.5 nth_element
13.1.6 is_sorted
13.2 정렬된 구간에 대한 연산들
13.2.1 이진 검색
13.2.1.1 binary_search
13.2.1.2 lower_bound
13.2.1.3 upper_bound
13.2.1.4 equal_range
13.2.2 정렬된 두 구간들을 합치기
13.2.2.1 merge
13.2.2.2 inplace_merge
13.2.3 정렬된 구간들에 대한 집합 연산들
13.2.3.1 includes
13.2.3.2 set_union
13.2.3.3 set_intersection
13.2.3.4 set_difference
13.2.3.5 set_symmetric_difference
13.3 힙 연산들
13.3.1 make_heap
13.3.2 push_heap
13.3.3 pop_heap
13.3.4 sort_heap
13.3.5 is_heap

제14장 반복자 클래스들
14.1 삽입 반복자들
14.1.1 front_insert_iterator
14.1.2 back_insert_iterator
14.1.3 insert_iterator
14.2 스트림 반복자들
14.2.1 istream_iterator
14.2.2 ostream_iterator
14.2.3 istreambuf_iterator
14.2.4 ostreambuf_iterator
14.3 reverse_iterator
14.4 raw_storage_iterator

제15장 함수 객체 클래스들
15.1 함수 객체 기반 클래스들
15.1.1 unary_function
15.1.2 binary_function
15.2 산술 연산들
15.2.1 plus
15.2.2 minus
15.2.3 multiplies
15.2.4 divides
15.2.5 modulus
15.2.6 negate
15.3 비교
15.3.1 equal_to
15.3.2 not_equal_to
15.3.3 less
15.3.4 greater
15.3.5 less_equal
15.3.6 greater_equal
15.4 논리 연산들
15.4.1 logical_and
15.4.2 logical_or
15.4.3 logical_not
15.5 항등 관계와 투영
15.5.1 identity
15.5.2 project1st
15.5.3 project2nd
15.5.4 select1st
15.5.5 select2nd
15.6 특화된 함수 객체들
15.6.1 hash
15.6.2 subtractive_rng
15.7 멤버 함수 적응자들
15.7.1 mem_fun_t
15.7.2 mem_fun_ref_t
15.7.3 mem_fun1_t
15.7.4 mem_fun1_ref_t
15.7.5 const_mem_fun_t
15.7.6 const_mem_fun_ref_t
15.7.7 const_mem_fun1_t
15.7.8 const_mem_fun1_ref_t
15.8 기타 적응자들
15.8.1 binder1st
15.8.2 binder2nd
15.8.3 pointer_to_unary_function
15.8.4 pointer_to_binary_function
15.8.5 unary_negate
15.8.6 binary_negate
15.8.7 unary_compose
15.8.8 binary_compose

제16장 컨테이너 클래스들
16.1 순차열들
16.1.1 vector
16.1.2 list
16.1.3 slist
16.1.4 deque
16.2 연관 컨테이너들
16.2.1 set
16.2.2 map
16.2.3 multiset
16.2.4 multimap
16.2.5 hash_set
16.2.6 hash_map
16.2.7 hash_multiset
16.2.8 hash_multimap
16.3 컨테이너 적응자들
16.3.1 stack
16.3.2 queue
16.3.3 priority_queue

제4부 부 록

부록 A 이식성과 표준화
A.1 언어 상의 변화들
A.1.1 템플릿 컴파일 모형
A.1.2 기본 템플릿 인수
A.1.3 멤버 템플릿
A.1.4 부분 특수화
A.1.5 새 키워드들
A.2 라이브러리의 변화
A.2.1 할당자
A.2.2 컨테이너 적응자들
A.2.3 기타 사소한 라이브러리 변화들
A.3 명명 관례와 패키징

부록 B 참고자료

찾아보기

C++ 권위자 Matthew H. Austern이 저술한 이 책은 독자에게 일반적 프로그래밍 패러다임을 소개하며, 그 패러다임의 가장 중요한 사례인 C++ 표준 템플릿 라이브러리(STL)를 설명한다. 이 책은 STL이 단지 편리한 컨테이너 클래스들의 모음이 아니라 일반적인, 그리고 서로 섞어서 쓸 수 있는 구성요소들을 위한 확장성 있는 프레임워크임을 밝힌다.

일반적 프로그래밍에 깔린 핵심 착상들, 즉 개념, 모형화, 정련을 설명하며, 그런 착상들이 STL의 근본 개념들인 반복자, 컨테이너, 함수 객체에 어떻게 적용되는지를 이야기한다. 이런 흐름을 통해서 독자는 STL을 특정한 함수들과 클래스들의 라이브러리가 아니라 개념들의 라이브러리로 볼 수 있게 된다. 또한 독자는 STL의 공식적인 구조를 배우고 그 잠재력을 최대한 활용할 수 있는 능력을 가지게 될 것이다.