程序設(shè)計教程：用C++語言編程 第4版

目　　錄
前言
第3版前言
第2版前言
第1版前言
教學建議
第1章　概述　1
1.1　計算機的工作原理　1
1.1.1　馮·諾依曼體系結(jié)構(gòu)　1
1.1.2　硬件與軟件　2
1.1.3　機內(nèi)信息表示　4
1.2　程序設(shè)計概述　8
1.2.1　程序設(shè)計范式　8
1.2.2　程序設(shè)計步驟　9
1.2.3　程序設(shè)計語言　11
1.3　C++語言概述　14
1.3.1　C++語言的特點　14
1.3.2　C++程序的構(gòu)成　15
1.3.3　C++程序的運行步驟　16
1.3.4　C++語言的詞法　17
1.4　小結(jié)　19
1.5　習題　20
第2章　簡單數(shù)據(jù)的描述—基本數(shù)據(jù)
類型和表達式　21
2.1　數(shù)據(jù)類型概述　21
2.2　基本數(shù)據(jù)類型　22
2.2.1　整數(shù)類型　22
2.2.2　實數(shù)類型　22
2.2.3　字符類型　23
2.2.4　邏輯類型　24
2.3　數(shù)據(jù)的表現(xiàn)形式　24
2.3.1　常量　24
2.3.2　變量　27
2.3.3　變量值的輸入　29
2.4　數(shù)據(jù)的基本操作—操作符　30
2.4.1　操作符概述　30
2.4.2　算術(shù)操作符　31
2.4.3　關(guān)系與邏輯操作符　32
2.4.4　賦值操作符　34
2.4.5　位操作符　35
2.4.6　其他操作符　37
2.4.7　操作數(shù)的類型轉(zhuǎn)換　38
2.5　數(shù)據(jù)操作的基本單位—表達式　42
2.5.1　表達式的構(gòu)成和分類　42
2.5.2　操作符的優(yōu)先級和結(jié)合性　43
2.5.3　表達式中操作數(shù)的類型轉(zhuǎn)換　44
2.5.4　表達式結(jié)果的輸出　45
2.5.5　帶副作用操作符的表達式計算　45
2.5.6　左值表達式與右值表達式　46
2.6　小結(jié)　47
2.7　習題　48
第3章　程序流程控制（算法）描述—
語句　50
3.1　程序流程控制概述　50
3.2　順序執(zhí)行　51
3.2.1　表達式語句　51
3.2.2　復合語句　53
3.2.3　空語句　53
3.3　選擇執(zhí)行　54
3.3.1　兩路分支語句—if語句　54
3.3.2　多路分支語句—switch語句　59
3.4　重復執(zhí)行　62
3.4.1　問題求解的迭代法與窮舉法　62
3.4.2　循環(huán)語句　63
3.4.3　計數(shù)循環(huán)和事件循環(huán)　66
3.4.4　循環(huán)程序設(shè)計實例　69
3.5　無條件轉(zhuǎn)移執(zhí)行　74
3.5.1　goto語句　74
3.5.2　break語句　75
3.5.3　continue語句　76
3.6　程序設(shè)計風格　78
3.6.1　結(jié)構(gòu)化程序設(shè)計　78
3.6.2　關(guān)于goto語句　79
3.7　小結(jié)　79
3.8　習題　80
第4章　過程抽象—子程序　82
4.1　過程抽象概述　82
4.1.1　基于功能分解與復合的過程式
程序設(shè)計　82
4.1.2　子程序及子程序間的數(shù)據(jù)傳遞　83
4.2　C++函數(shù)　84
4.2.1　函數(shù)的定義　84
4.2.2　函數(shù)的調(diào)用　86
4.2.3　通過參數(shù)向函數(shù)傳數(shù)據(jù)的值—
值參數(shù)傳遞　89
4.3　變量的局部性　90
4.3.1　局部變量與全局變量　90
4.3.2　變量的生存期（存儲分配）　93
*4.3.3　基于棧的函數(shù)調(diào)用　96
4.4　程序的多模塊結(jié)構(gòu)　98
4.4.1　程序的模塊化　98
4.4.2　標識符的作用域　100
4.4.3　標準函數(shù)庫　108
4.5　遞歸函數(shù)　109
4.5.1　什么是遞歸函數(shù)　109
4.5.2　“分而治之”的程序設(shè)計　110
4.5.3　遞歸函數(shù)應(yīng)用實例　111
4.5.4　遞歸與循環(huán)的選擇　113
4.6　C++函數(shù)的進一步討論　114
4.6.1　帶參數(shù)的宏和內(nèi)聯(lián)函數(shù)　114
4.6.2　帶默認值的形式參數(shù)　116
4.6.3　函數(shù)名重載　117
4.6.4　匿名函數(shù)—λ表達式　120
4.7　小結(jié)　121
4.8　習題　122
第5章　復合數(shù)據(jù)的描述—構(gòu)造數(shù)據(jù)
類型　124
5.1　自定義值集的數(shù)據(jù)描述—枚舉
類型　124
5.1.1　枚舉類型的定義　124
5.1.2　枚舉類型的操作　125
5.2　由同類型元素構(gòu)成的復合數(shù)據(jù)的
描述—數(shù)組類型　128
5.2.1　線性復合數(shù)據(jù)的描述—
一維數(shù)組類型　128
5.2.2　字符串類型的一種實現(xiàn)—
一維字符數(shù)組　133
5.2.3　二維復合數(shù)據(jù)的描述—
二維數(shù)組類型　136
5.2.4　數(shù)組類型的應(yīng)用　140
5.3　由屬性構(gòu)成的復合數(shù)據(jù)的描述—
結(jié)構(gòu)類型　145
5.3.1　結(jié)構(gòu)類型的定義　145
5.3.2　結(jié)構(gòu)類型的操作　147
5.3.3　結(jié)構(gòu)類型的應(yīng)用　150
5.4　用一種類型表示多種類型的數(shù)據(jù)—
聯(lián)合類型　153
5.4.1　聯(lián)合類型的定義與操作　153
5.4.2　聯(lián)合類型的應(yīng)用　155
5.5　內(nèi)存地址的描述—指針類型　157
5.5.1　指針類型概述　157
5.5.2　指針類型的定義與基本操作　158
5.5.3　指針類型作為參數(shù)—地址
參數(shù)傳遞　164
5.5.4　指針與動態(tài)變量—實現(xiàn)元素
個數(shù)可變的復合數(shù)據(jù)描述
（動態(tài)數(shù)組與鏈表）　170
*5.5.5　用指針提高對數(shù)組元素的訪問
效率　182
5.5.6　把函數(shù)作為參數(shù)傳遞給函數(shù)—
函數(shù)指針　185
*5.5.7　多級指針　189
5.6　數(shù)據(jù)的別名—引用類型　192
5.6.1　引用類型的定義　192
5.6.2　引用作為函數(shù)參數(shù)類型　193
5.7　小結(jié)　195
5.8　習題　196
第6章　數(shù)據(jù)抽象—對象與類　200
6.1　數(shù)據(jù)抽象概述　200
6.1.1　數(shù)據(jù)抽象與封裝　200
6.1.2　面向?qū)ο蟪绦蛟O(shè)計　204
*6.1.3　面向?qū)ο蟪绦蛟O(shè)計與過程式
程序設(shè)計的對比　205
6.2　類　209
6.2.1　數(shù)據(jù)成員　209
6.2.2　成員函數(shù)　210
6.2.3　成員的訪問控制—信息隱藏　211
6.3　對象　212
6.3.1　對象的創(chuàng)建　213
6.3.2　對象的操作　214
6.3.3　this指針　216
6.4　對象的初始化和消亡前處理　218
6.4.1　構(gòu)造函數(shù)　218
6.4.2　析構(gòu)函數(shù)　222
6.4.3