C++로 배우는 프로그래밍의 원리와 실제

역자의 글

제0장 독자 참고사항

0.1 이 책의구성

0.1.1 전반적인접근방

0.1.2 훈련과제, 연습 문제, 기타

0.1.3 이책을 다읽고 나면

0.2 교육과 학습에 대한우리의철학

0.2.1 주제들의순서

0.2.2 프로그래밍과 프로그래밍 언어

0.2.3 이식성

0.3 프로그래밍과 전산학

0.4 독창성과 문제해결

0.5 의견요청

0.6 참고문헌

0.7 저자소개

. 비야네 스트롭스트룹

. 로렌스“피트”피터슨

. 후기

제1장 컴퓨터, 사람들, 프로그래밍 .

1.1 소개

1.2 소프트웨어

1.3 사람

1.4 전산학

1.5 컴퓨터는 어디에나있다

1.5.1 화면의 유무

1.5.2 조선

1.5.3 통신

1.5.4 의학분야

1.5.5 정보

1.5.6 수직적 관점

1.5.7그래서어떻다는것인가?

1.6 프로그래머의 이상들

. 복습

. 용어

. 연습문제

. 후기

제1부 기초

제2장 Hello, World! .

2.1 프로그램

2.2 고전적인 최초프로그램

2.3 컴파일

2.4 링크

2.5 프로그래밍환경

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제3장 객체, 형식, 값.

3.1 입력

3.2 변수

3.3 입력과 형식

3.4 연산과 연산자

3.5 배정과 초기화

3.5.1 예: 중복 단어검출

3.6 복합배정 연산자

3.6.1 예제: 중복단어 찾기

3.7 이름

3.8 형식과 객체

3.9 형식안전성

3.9.1 안전한 변환

3.9.2 안전하지않은 변환

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제4장 계산 .

4.1 계산

4.2 목적과 수단

4.3 표현식

4.3.1 상수표현식

4.3.2 연산자

4.3.3 변환

4.4 문장

4.4.1 선택

4.4.2 반복

4.5 함수

4.5.1 함수가 왜필요한가?

4.5.2 함수선언

4.6 벡터

4.6.1 vector 키우기

4.6.2 수치예제 하나

4.6.3 텍스트 예제하나

4.7 언어기능들

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제5장 오류 .

5.1 소개

5.2 오류의 근원

5.3 컴파일 시점오류

5.3.1 구문오류

5.3.2 형식오류

5.3.3 오류가 아닌오류

5.4 링크시점 오류

5.5 실행시점 오류

5.5.1 호출자가오류를처리한다

5.5.2 피호출자가 오류를 처리한다

5.5.3 오류보고

5.6 예외

5.6.1 나쁜인수

5.6.2 범위오류

5.6.3 나쁜입력

5.6.4 좁아지는오류

5.7 논리오류

5.8 추정

5.9 디버깅

5.9.1 실용적인디버깅조언

5.10 전제조건과 사후조건

5.10.1 사후조건

5.11 검사

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제6장 프로그램 작성 .

6.1 문제

6.2 문제생각하기

6.2.1 개발단계들

6.2.2 전략

6.3 다시계산기로

6.3.1 첫 시도

6.3.2 토큰

6.3.3 토큰의 구현

6.3.4 토큰의 사용

6.3.5 다시칠판으로

6.4 문법

6.4.1 잠깐곁가지: 영문법

6.4.2 문법의 작성

6.5 문법을 코드로

6.5.1 문법규칙의구현

6.5.2 Expression 규칙의구현

6.5.3 Term의 구현

6.5.4 Primary의 구현

6.6 첫 버전시험

6.7 두번째버전 시험

6.8 토큰스트림

6.8.1 Token_stream 구현

6.8.2 토큰읽기

6.8.3 수치읽기

6.9 프로그램 구조

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제7장 프로그램 완성하기 .

7.1 소개

7.2 입력과 출력

7.3 오류처리

7.4 음수처리

7.5 나머지 연산자(%) 지원

7.6 코드정리

7.6.1 기호상수들

7.6.2 함수활용

7.6.3 코드배치

7.6.4 주석달기

7.7 오류복구

7.8 변수

7.8.1 변수와 변수정의

7.8.2 이름의 도입

7.8.3 미리정의된이름

7.8.4 이제 다 끝난것일까?

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제8장 기술적인 세부사항: 함수 및 기타 .

8.1 기술적 세부사항

8.2 선언과 정의

8.2.1 선언의 종류

8.2.2 변수와 상수선언

8.2.3 기본초기화

8.3 헤더파일

8.4 범위

8.5 함수호출과반환

8.5.1 인수와반환형식의선언

8.5.2 값돌려주기

8.5.3 값 전달

8.5.4 const 참조전달

8.5.5 참조전달

8.5.6 값전달 대참조 전달

8.5.7 인수점검과변환

8.5.8 함수호출 구현

8.6 평가의 순서

8.6.1 표현식의평가

8.6.2 전역초기화

8.7 이름공간

8.7.1 using 선언과 using 지시문

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제9장 기술적 세부사항: 클래스 및 기타 .

9.1 사용자 정쟀형식

9.2 클래스와 멤버

9.3 인터페이스와 구현

9.4 클래스의 진화

9.4.1 struct와 함수

9.4.2 멤버함수와생성자

9.4.3 세부사항숨기기

9.4.4 멤버함수의정의

9.4.5 현재객체 지칭

9.4.6 오류보고

9.5 열거형

9.6 연산자 중복적재

9.7 클래스 인터페이스

9.7.1 인수형식

9.7.2 복사

9.7.3 기본생성자

9.7.4 상수(const) 멤버함수

9.7.5 멤버와“보조함수”

9.8 Date 클래스

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제2부 입력과 출력

제10장 입출력 스트림 .

10.1 입력과 출력

10.2 I/O 스트림 모형

10.3 파일

10.4 파일열기

10.5 파일읽기와쓰기

10.6 I/O 오류처리

10.7 값 하나읽기

10.7.1 문제점을감당할수있는부분들로 분할

10.7.2 함수에서대화를분리

10.8 사용자 정의출력연산자

10.9 사용자 정의입력연산자

10.10 표준적인 입력루프 하나

10.11 구조화된 파일읽기

10.11.1 메모리 내표현

10.11.2 구조화된 값 읽기

10.11.3 표현바꾸기

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제11장 입력과 출력의 커스텀화 .

11.1 규칙성과불규칙성

11.2 출력서식화

11.2.1 정수출력

11.2.2 정수입력

11.2.3 부동소수점 출력

11.2.4 정밀도

11.2.5 필드

11.3 파일열기와위치 설정

11.3.1 파일열기 모드

11.3.2 이진파일

11.3.3 파일위치 설정

11.4 문자열 스트림

11.5 줄 단위입력

11.6 문자분류

11.7 비표준 구분자 사용

11.8 남은이야기

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제12장 디스플레이 모형 .

12.1 왜그래픽인가?

12.2 디스플레이 모형

12.3 첫 예제

12.4 GUI 라이브러리의 사용

12.5 좌표

12.6 Shape 클래스들

12.7 Shape 기본수단들의 사용

12.7.1 그래픽 헤더들과main 함수

12.7.2 거의 텅 빈 창

12.7.3 Axis 클래스

12.7.4 함수그래프만들기

12.7.5 Polygon 클래스

12.7.6 Rectangle 클래스

12.7.7 도형내부 채우기

12.7.8 Text 클래스

12.7.9 Image

12.7.10 더 많은요소추가

12.8 전반적인구조

12.8.1 소스파일들

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제13장 그래픽 클래스들 .

13.1 그래픽 클래스들의 개요

13.2 Point 클래스와 Line 클래스

13.3 Lines 클래스

13.4 Color 클래스

13.5 Line_style 클래스

13.6 Open_polyline 클래스

13.7 Closed_polyline 클래스

13.8 Polygon 클래스

13.9 Rectangle 클래스

13.10 이름 없는객체들의 관리

13.11 Text 클래스

13.12 Circle 클래스

13.13 Ellipse 클래스

13.14 Marked_polyline 클래스

13.15 Marks 클래스

13.16 Mark 클래스

13.17 Image 클래스들

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제14장 그래픽 클래스 설계 .

14.1 설계원리들

14.1.1 형식들

14.1.2 연산들

14.1.3 명명방식

14.1.4 가변성

14.2 Shape 클래스

14.2.1 추상클래스

14.2.2 접근제어

14.2.3 도형그리기

14.2.4 복사와 가변성

14.3 기반클래스와파생클래스

14.3.1 객체의 배치

14.3.2 클래스의파생과가상 함수정의

14.3.3 재정의

14.3.4 멤버접근

14.3.5 순수가상 함수

14.4 객체지향적 프로그래밍의 이점

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제15장 함수와 자료로 그래프 그리기 .

15.1 소개

15.2 간단한 함수의 그래프

15.3 Function 클래스

15.3.1 기본인수

15.3.2 또 다른예들

15.4 Axis 클래스

15.5 근사

15.6 자료그래프

15.6.1 파일읽기

15.6.2 전반적인배치

15.6.3 자료의 비례

15.6.4 그래프 구축

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제16장 그래픽 사용자 인터페이스 .

16.1 다양한 사용자 인터페이스들

16.2“Next” 버튼

16.3 간단한 창

16.3.1 콜백함수

16.3.2 대기루프

16.4 버튼과기타위젯들

16.4.1 Widget 클래스

16.4.2 Button 클래스

xvii

16.4.3 In_box와 Out_box

16.4.4 Menu 클래스

16.5 예제하나

16.6 제어의 역전

16.7 메뉴추가

16.8 GUI 코드의 디버깅

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제3부 자료와 알고리즘

제17장 벡터와 자유 저장소 .

17.1 소개

17.2 vector 의 기초

17.3 메모리, 주소, 포인터

17.3.1 sizeof 연산자

17.4 자유저장소와포인터

17.4.1 자유저?소할당

17.4.2 포인터를통한 접근

17.4.3 범위

17.4.4 초기화

17.4.5 널포인터

17.4.6 자유저장소해제

17.5 소멸자

17.5.1 생성된 소멸자

17.5.2 소멸자와자유 저장소

17.6 요소접근

17.7 클래스 객체를 가리키는포인터

17.8 형식망치기: void* 와 캐스팅

17.9 포인터와참조

17.9.1 포인터 매개변수와 참조매개변수

17.9.2 포인터, 참조, 상속

17.9.3 예제하나: 연결 목록

17.9.4 목록연산들

17.9.5 목록의 용법

17.10 this 포인터

17.10.1 링크의 예좀 더

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제18장 벡터와 배열 .

18.1 소개

18.2 복사

18.2.1 복사생성자

18.2.2 복사배정

18.2.3 복사의 두종류

18.3 필수연산들

18.3.1 명시적 생성자

18.3.2 생성자와소멸자의 디버깅

18.4 벡터요소 접근

18.4.1 const에 대한중복적재

18.5 배열

18.5.1 배열요소를가리키는포인터

18.5.2 포인터와배열

18.5.3 배열초기화

18.5.4 포인터의문제점

18.6 예제: 회문

18.6.1 string을이용한회문 판정

18.6.2 배열을 이용한 회문판정

18.6.3 포인터를이용한회문 판정

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제19장 벡터, 템플릿, 예외 .

19.1 문제

19.2 크기변경

19.2.1 내부표현

19.2.2 reserve()와 capacity()

19.2.3 resize()

19.2.4 push_back()

19.2.5 배정

19.2.6 지금까지의 vector 평가

19.3 템플릿

19.3.1 템플릿 매개변수로서의형식

19.3.2 일반적 프로그래밍

19.3.3 컨테이너와 상속

19.3.4 정수를 템플릿 매개변수로 사용

19.3.5 템플릿 인수유도

19.3.6 vector 의 일반화

19.4 범위점검과예외

19.4.1 곁가지: 설계고려사항들

19.4.2 고백 한 가지: 매크로

19.5 자원과 예외

19.5.1 잠재적인자원 관리문제

19.5.2 자원획득은초기화이다(RAII)

19.5.3 예외에 대한보장

19.5.4 auto_ptr

19.5.5 vector 를 위한RAII

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제20장 컨테이너와 반복자 .

20.1 자료의 저장과 처리

20.1.1 자료다루기

20.1.2 코드의 일반화

20.2 STL 의 이상

20.3 순차열과반복자

20.3.1 다시예제로돌아가서

20.4 연결목록

20.4.1 목록연산들

20.4.2 반복자를이용한목록 운행

20.5 vector 를 좀더 일반화하기

20.6 예제하나: 간단한텍스트편집기

20.6.1 행

20.6.2 반복

20.7 vector, list, string

20.7.1 insert와 erase

20.8 우리의 vector를 STL에 맞게적응시키기

20.9 내장배열을STL 에 맞게적응시키기

20.10 컨테이너 개요

20.10.1 반복자 범주

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제21장 알고리즘과 맵 .

21.1 표준라이브러리의 알고리즘들

21.2 가장간단한알고리즘: find()

21.2.1 몇가지 일반적 용법들

21.3 일반적인검색: find_if()

21.4 함수객체

21.4.1 함수객체에대한 추상적시각

21.4.2 클래스 멤버에 대한술어

21.5 수치알고리즘

21.5.1 누산

21.5.2 accumulate() 의 일반화

21.5.3 내적

21.5.4 inner_product() 의 일반화

21.6 연관컨테이너

21.6.1 맵

21.6.2 map의 개요

21.6.3 map 예제하나 더

21.6.4 unordered_map

21.6.5 집합

21.7 복사

21.7.1 기본복사

21.7.2 스트림 반복자

21.7.3 set을 이용한 순서유지

21.7.4 copy_if()

21.8 정렬과 검색

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제4부 시야 넓히기

제22장 이상과 역사 .

22.1 역사, 이상, 전문성

22.1.1 프로그래밍 언어의 지향과 철학

xxiii

22.1.2 프로그래밍의 이상들

22.1.3 스타일/패러다임

22.2 프로그래밍 언어의 간략한 역사

22.2.1 초창기 언어들

. 참고자료

22.2.2 현대적 언어의 뿌리들

. 참고자료

. 참고자료

. 참고자료

22.2.3 Algol 어족

22.2.4 Simula

22.2.5 C

22.2.6 C++

22.2.7 현재

22.2.8 정보의 출처

. 복습

. 용어

. 연습문제

. 후기

제23장 텍스트 다루기 .

23.1 텍스트

23.2 string

23.3 I/O 스트림

23.4 맵

23.4.1 구현세부사항

23.5 문제하나

23.6 정규표현식의 기본개념

23.7 정규식을이용한검색

23.8 정규표현식 구문

23.8.1 문자들과특수문자들

23.8.2 문자부류

23.8.3 되풀이

23.8.4 그룹묶기

23.8.5 대안선택

23.8.6 문자집합과범위

23.8.7 정규표현식 오류

23.9 정풱표현식 부합

23.10 참고자료

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제24장 수치 계산 .

24.1 소개

24.2 크기, 정밀도, 위넘침

24.2.1 수치적 한계들

24.3 배열

24.4 C 스타일 다차원 배열

24.5 Matrix 라이브러리

24.5.1 차원과 접근

24.5.2 1차원Matrix

24.5.3 2차원Matrix

24.5.4 Matrix I/O

24.5.5 3차원Matrix

24.6 예제하나: 연립방정식 풀기

24.6.1 고전적인가우스소거법

24.6.2 추축연산

24.6.3 검사

24.7 난수

24.8 표준수학 함수들

24.9 복소수

24.10 참고자료

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제25장 내장형 시스템 프로그래밍 .

25.1 내장형 시스템

25.2 기본개념들

25.2.1 예측가능성

25.2.2 이상들

25.2.3 실패를 받아들이기

25.3 메모리 관리

25.3.1 자유저장소의 문제점들

25.3.2 범용자유저장소의 대안들

25.3.3 풀의예

25.3.4 스택의 예

25.4 주소, 포인터, 배열

25.4.1 점검없는 형식변환

25.4.2 문제점 하나: 오작동하는인터페이스

25.4.3 한 가지해법: 인터페이스클래스

25.4.4 상속과 컨테이너

25.5 비트, 바이트, 워드

25.5.1 비트와 비트연산

25.5.2 bitset

25.5.3 부호있는정수와부호 없는정수

25.5.4 비트다루기

25.5.5 비트필드

25.5.6 예제하나: 간단한암호화

25.6 코딩표준

25.6.1 코딩표준이갖추어야할 것들

25.6.2 규칙의 예

25.6.3 실제의 코딩표준

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제26장 검사 .

26.1 우리가 원하는 것

26.1.1 사전경고

26.2 증명

26.3 검사

26.3.1 회귀검사

26.3.2 단위검사

26.3.3 알고리즘과 비 알고리즘

26.3.4 시스템 검사

26.3.5 클래스 검사

26.3.6 성립하지않는 가정찾기

26.4 검사를 위한설계

26.5 디버깅

26.6 성능

26.6.1 시간측정

26.7 참고자료

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제27장 C 프로그래밍 언어 .

27.1 C 와 C++은 동기간

27.1.1 C/C++ 호환성

. 참고자료

27.1.2 C에는없는 C++ 기능들

27.1.3 C 표준라이브러리

27.2 함수

27.2.1 함수이름중복적재가 없음

27.2.2 함수인수 형식점검

27.2.3 함수정의

27.2.4 C에서C++ 호출, C++에서C 호출

27.2.5 함수를 가리키는포인터

27.3 사소한언어차이들

27.3.1 struct 꼬리표이름공간

27.3.2 키워드들

27.3.3 정의문

27.3.4 C 스타일 캐스팅

27.3.5 void*의 변환

27.3.6 열거형

27.3.7 이름공간

27.4 자유저장소

27.5 C 스타일 문자열

27.5.1 C 스타일 문자열과 const

27.5.2 바이트 연산

27.5.3 예제하나: strcpy()

27.5.4 스타일의문제

27.6 입출력: stdio

27.6.1 출력

27.6.2 입력

27.6.3 파일

27.7 상수와 매크로

27.8 매크로

27.8.1 함수같은 매크로

27.8.2 구문적 매크로

27.8.3 조건부 컴파일

27.9 예제하나: 개입적인 컨테이너

. 훈련과제

. 복습

. 용어

. 연습문제

. 후기

제5부 부록

부록 A 언어개요 .

A.1 전반적인사항

A.1.1 용어

A.1.2 프로그램의 시작과 종료

A.1.3 주석

A.2 리터럴

A.2.1 정수리터럴

A.2.1.1 수체계

A.2.2 부동소수점 리터럴

A.2.3 부울리터럴

A.2.4 문자리터럴

A.2.5 문자열 리터럴

A.2.6 포인터 리터럴

A.3 식별자

A.3.1 키워드

A.4 범위, 저장부류, 수명

A.4.1 범위

A.4.2 저장부류

A.4.3 수명

A.5 표현식

A.5.1 사용자정의연산자

A.5.2 암묵적 형식변환

A.5.3 상수표현식

A.5.4 sizeof 연산자

A.5.5 논리표현식

A.5.6 new와 delete

A.5.7 명시적 형식변환

A.6 문장

A.7 선언

A.7.1 정의

A.8 내장형식

A.8.1 포인터

A.8.2 배열

A.8.3 참조

A.9 함수

A.9.1 중복적재해소

A.9.2 기본인수

A.9.3 명시되지않은 인수(가변 인수)

A.9.4 링크규약 명세

A.10 사용자정의 형식

A.10.1 연산자 중복적재

A.11 열거형

A.12 클래스

A.12.1 멤버접근

A.12.2 클래스 멤버정의

A.12.3 생성, 소멸, 복사

A.12.4 파생클래스

A.12.5 비트필드

A.12.6 공용체

A.13 템플릿

A.13.1 템플릿 인수

A.13.2 템플릿 인스턴스화

A.13.3 템플릿 멤버형식

A.14 예외

A.15 이름공간

A.16 별칭

A.17 전처리기 지시문

부록 B 표준 라이브러리 개요 .

B.1 개요

B.1.1 헤더 파일들

B.1.2 std 이름공간

B.1.3 서술 문체

B.2 오류 처리

B.2.1 예외

B.3 반복자

B.3.1 반복자모형

B.3.2 반복자범주

B.4 컨테이너

B.4.1 개요

B.4.2 멤버 형식

B.4.3 생성자, 소멸자, 배정 연산

B.4.4 반복자

B.4.5 요소 접근

B.4.6 스택과대기열연산

B.4.7 목록 연산

B.4.8 크기와용량

B.4.9 기타 연산

B.4.10 연관 컨테이너연산

B.5 알고리즘

B.5.1 순차열을 수정하지 않는알고리즘

B.5.2 순차열을 수정하는 알고리즘

B.5.3 편의용알고리즘

B.5.4 정렬과검색

B.5.5 집합 알고리즘

B.5.6 힙

B.5.7 순열 치환

B.5.8 min 과 max

B.6 STL 유틸리티

B.6.1 삽입자

B.6.2 함수 객체

B.6.3 pair

B.7 I/O 스트림

B.7.1 I/O 스트림들의 계통구조

B.7.2 오류 처리

B.7.3 입력 연산

B.7.4 출력 연산

B.7.5 서식화

B.7.6 표준 조작자

B.8 문자열조작

B.8.1 문자 분류

B.8.2 문자열

B.8.3 정규표현식 부합

B.9 수치

B.9.1 수치 한계

B.9.2 표준 수학함수

B.9.3 복소수

B.9.4 valarray

B.9.5 일반화된 수치알고리즘

B.10 C 표준라이브러리 함수들

B.10.1 파일

B.10.2 printf() 류 함수들

B.10.3 C 스타일 문자열

B.10.4 메모리

B.10.5 날짜와시간

B.10.6 기타 함수

B.11 기타라이브러리

부록 C Visual Studio 시작하기 .

C.1 프로그램 실행준비

C.2 Visual Studio 설치

C.3 프로그램을 만들고 실행하기

C.3.1 새 프로젝트만들기

C.3.2 std_lib_facilities.h 헤더 파일사용

C.3.3 C++ 소스파일을프로젝트에 추가

C.3.4 소스코드 입력

C.3.5 실행파일 만들기

C.3.6 프로그램 실행

C.3.7 프로그램 저장

C.4 기타

부록 D FLTK 설치 .

D.1 소개

D.2 FLTK 내려받기

D.3 FLTK 설치

D.4 Visual Studio 에서FLTK 사용하기

D.5 잘 되었는지검사

부록 E GUI 구현 .

E.1 콜백 구현

E.2 Widget 구현

E.3 Window 구현

E.4 Vector_ref

E.5 예제 하나: Widget 다루기

. 용어집

. 문헌정보

. 사진설명및 출처