1부 표준 템플릿 라이브러리 프로그래밍에 대한 이해

1장. 표준 템플릿 라이브러리 프로그래밍
01 표준 템플릿 라이브러리 소개
02 C++ 언어의 철학
03 표준 템플릿 라이브러리가 필요한 사람
04 표준 템플릿 라이브러리의 선택 이유
05 표준 템플릿 라이브러리의 특징

2부 표준 템플릿 라이브러리 기술 스케치

2장. C++ 프로그래밍의 중요 원칙
01 들어가며
02 하나의 정의
03 선언과 정의 분리 원칙
04 템플릿의 번역 과정

3장. 템플릿 스케치
01 들어가며
02 템플릿의 가치
03 템플릿
04 제네릭 프로그래밍
05 표준 라이브러리와 제네릭 프로그래밍

4장. 표준 템플릿 라이브러리
01 들어가며
02 표준 템플릿 라이브러리의 구조
03 컨테이너
04 이터레이터
05 알고리즘
06 함수 개체
07 어댑터 함수
08 구간과 복잡도
09 알려진 문제점

3부 제네릭 솔루션

5장. 입출력
01 들어가며
02 표준 입출력
이름 입출력
포인터의 입출력
배열의 모든 내용 출력
03 파일 입출력
학적 출력
파일 복사하기
동일한 파일에서의 읽기와 갱신
파일의 크기 알아오기
04 형식 지정 입출력
정렬
8진수와 16진수의 입출력
2진수의 입출력
12345.56789를 1.2346e+003으로 출력하기
05 스트림 상태 파악과 대처
파일 내 모든 문자열을 읽고 출력하기
잘못된 데이터 걸러내기
파일 내용을 16진수로 출력하기

6장. 컨테이너
01 들어가며
02 동적 배열
회원 관리: 추가, 삭제
03 크기를 예측할 수 없는 경우
작업 관리자: 추가, 삭제가 빈번한 경우
04 전후 추가, 삭제가 빈번한 경우
이동 평균을 통한 현 위치 측정
05 집합
로그인 시스템 구현하기
06 매핑
PCS의 연결 관리
간단한 사전 구현하기
07 사용자 정의형 원소
호텔 예약 시스템 구현하기
08 포인터 원소
윈도우 정렬하기
09 컨테이너의 선택

7장. 문자열
01 들어가며
02 C++ 표준 문자열
03 문자열 처리
abcdefg를 gfedcba로
문장 내 단어 검색
문장 내 단어 정렬
파일명과 확장자의 분리
임의 분리자 기준으로 토큰화
경로 이동
04 C 스타일 함수와의 호환
char *이 필요한 함수와의 호환
05 스트리밍을 통한 문자열 처리
부동 소수의 문자열 변환 및 회귀

8장. 알고리즘
01 들어가며
02 변형 알고리즘
string를 char 타입 배열로 복사
암호화를 위한 뒤섞기(스크램블)
대문자로의 변환
문자열 내 ' ' 문자를 모두 '_' 문자로 변환
시퀀스의 초기화
임의의 값으로 채우기
정수 타입 시퀀스에서 값이 7인 원서만 제거
중복되지 않는 단어만 출력
영상 뒤집기
영상 회전시키기
스크램블 테이블 만들기
03 불변형 알고리즘
멤버 함수와 for_each의 연동
파일 내용 비교하기
회문 검사
04 정렬 알고리즘
명단 정렬하기
상위 n명의 평균
지정 구간에 있는 데이터 출력하기
리스트 합치기
집합 연산
우선순위가 있는 큐에서의 검색
정렬되지 않은 큐에서 최대, 최소값 추출
가능한 모든 경우 생성하기
영상 필터링하기

9장. 특별한 그릇
01 수치 배열
두 벡터의 합, 차, 내적 구하기
평균 벡터 구하기
02 스마트 포인터
클래스 멤버로서의 auto_ptr의 사용
03 어댑터 컨테이너
괄호 짝 맞추기
메시지 큐 구현하기
작업 스케줄러 작성하기

4부 실전 프로젝트

10장. 프로젝트 Ⅰ
01 요구사항
02 분석
03 설계
04 프로그램 작성

11장. 프로젝트 Ⅱ
01 요구사항
02 분석
03 설계
04 프로그램 작성

12장. 프로젝트 Ⅲ
01 K-means 알고리즘
02 프로그램 작성

부록
A. 환경과 도구
B. 컨테이너 레퍼런스
C. 표준 용어