용어대역표

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 제네릭 알고리즘 레퍼런스 가이드

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 레퍼런스 가이드
Appendix C 예제에서 사용했던 STL include 파일
Appendix D STL 관련 자료