지식발전소! [강컴]

Home >

STL 튜토리얼 및 레퍼런스 가이드 (2/E)

지은이 David R. Musser/정승진 | 출판사 인포북 | 발행일 2002년 03월 30일

POD(Printed On Demand)

디지털 데이터 상태로 책(출판콘텐츠)을 저장 해 두었다가 소비자가 구매를 원하는 즉시 인쇄, 제본, 배송을 해주는 다 품종 소량 생산 출판시스템을 말합니다.

	판매가	25,000원 → 18,250원 27%
	마일리지	1% 180원

	발행일	2002-03-30
	ISBN	8980544693 \| 9788980544691
	기타정보	번역서 \| 589쪽

예상출고일

배송비

2,000원 (20,000원이상 무료배송)

프로그래밍언어

종합지수 50p 16 위

	이 책의 원서
		The STL Tutorial and Reference Guide(2/E) Addison-Wesley Professional \| MUSSER

이 책의 초판은 출간되었을 당시, 표준 템플릿 라이브러리(Standard Template Library, STL)에 관해 쉽고 자세한 설명과 실용적인 내용을 담고 있어 큰 호평을 받았던 책이었다. STL은 C++ 제네릭 데이터구조와 알고리듬을 포함하고 있으며, 이를 통해 효율성의 저하없이도 다양한 곳에 적용할 수 있는, 재사용성(resuability)과 상호교환성(interchangeability)을 겸비한 컴포넌트가 제공되는 라이브러리이다.

STL을 구현하고 이를 실제 개발에 적용하는 과정에서 중요한 역할을 담당했던 인물들이 직접 저술에 참여한 STL 튜토리얼 및 STL 레퍼런스 가이드, 제2판은 STL에 관한 폭넓은 내용을 담고 있어 레퍼런스로서의 역할도 겸하고 있다. STL을 구성하는 각 요소들이 쉽고 자세하게 설명되어 있으며, 많은 양의 예제 프로그램도 같이 제공된다.

이번에 나온 2판은 국제 표준으로 최종 확정된 ANSI/ISO C++ 언어 표준을 바탕으로 초판 이후에 변경된 사항들을 모두 반영하였다. 일부 장과 부록이 새로 추가되었으며, 책 전체에 걸쳐 예제 코드를 많이 보강하여 개념과 테크닉을 이해하는데 도움이 되도록 하였다. 다소 규모가 큰 샘플 프로그램을 통해 실제 C++ 소프트웨어 개발에 있어서 STL을 사용하는 방법도 보여주고 있다.

구성

-STL 컴포넌트 개요
-STL과 다른 라이브러리와의 차이점
-애너그램 그룹 검색 프로그램
-향상된 애너그램 프로그램 : 리스트와 맵 컨테이너 사용
-STL과 객체 지향 프로그래밍과의 결합

용어대역표

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 레퍼런스 가이드
B.1 string 클래스
B.2 문자 트레잇

Appendix C 예제에서 사용했던 STL include 파일
C.1 예제 17.1에서 사용한 파일

Appendix D STL 관련 자료
D.1 STL의 SGI 레퍼런스 구현물을 구할 수 있는 사이트
D.2 이 책에 실린 예제의 소스 코드를 구할 수 있는 사이트
D.3 STL 호환 컴파일러
D.4 다른 STL 및 C++ 관련 문서
D.5 제네릭 프로그래밍 및 STL 관련 메일링 리스트

참고문헌
찾아보기