목차
역자의 글
서문
제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 정렬된 두 구간들을 합치기