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

目　　錄
前言
第3版前言
第2版前言
第1版前言
教學(xué)建議
第1章　概述　1
1.1　計(jì)算機(jī)的工作原理　1
1.1.1　馮·諾依曼體系結(jié)構(gòu)　1
1.1.2　硬件與軟件　2
1.1.3　機(jī)內(nèi)信息表示　4
1.2　程序設(shè)計(jì)概述　8
1.2.1　程序設(shè)計(jì)范式　8
1.2.2　程序設(shè)計(jì)步驟　9
1.2.3　程序設(shè)計(jì)語言　11
1.3　C++語言概述　14
1.3.1　C++語言的特點(diǎn)　14
1.3.2　C++程序的構(gòu)成　15
1.3.3　C++程序的運(yùn)行步驟　16
1.3.4　C++語言的詞法　17
1.4　小結(jié)　19
1.5　習(xí)題　20
第2章　簡單數(shù)據(jù)的描述—基本數(shù)據(jù)
類型和表達(dá)式　21
2.1　數(shù)據(jù)類型概述　21
2.2　基本數(shù)據(jù)類型　22
2.2.1　整數(shù)類型　22
2.2.2　實(shí)數(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ù)操作的基本單位—表達(dá)式　42
2.5.1　表達(dá)式的構(gòu)成和分類　42
2.5.2　操作符的優(yōu)先級和結(jié)合性　43
2.5.3　表達(dá)式中操作數(shù)的類型轉(zhuǎn)換　44
2.5.4　表達(dá)式結(jié)果的輸出　45
2.5.5　帶副作用操作符的表達(dá)式計(jì)算　45
2.5.6　左值表達(dá)式與右值表達(dá)式　46
2.6　小結(jié)　47
2.7　習(xí)題　48
第3章　程序流程控制（算法）描述—
語句　50
3.1　程序流程控制概述　50
3.2　順序執(zhí)行　51
3.2.1　表達(dá)式語句　51
3.2.2　復(fù)合語句　53
3.2.3　空語句　53
3.3　選擇執(zhí)行　54
3.3.1　兩路分支語句—if語句　54
3.3.2　多路分支語句—switch語句　59
3.4　重復(fù)執(zhí)行　62
3.4.1　問題求解的迭代法與窮舉法　62
3.4.2　循環(huán)語句　63
3.4.3　計(jì)數(shù)循環(huán)和事件循環(huán)　66
3.4.4　循環(huán)程序設(shè)計(jì)實(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è)計(jì)風(fēng)格　78
3.6.1　結(jié)構(gòu)化程序設(shè)計(jì)　78
3.6.2　關(guān)于goto語句　79
3.7　小結(jié)　79
3.8　習(xí)題　80
第4章　過程抽象—子程序　82
4.1　過程抽象概述　82
4.1.1　基于功能分解與復(fù)合的過程式
程序設(shè)計(jì)　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　標(biāo)識符的作用域　100
4.4.3　標(biāo)準(zhǔn)函數(shù)庫　108
4.5　遞歸函數(shù)　109
4.5.1　什么是遞歸函數(shù)　109
4.5.2　“分而治之”的程序設(shè)計(jì)　110
4.5.3　遞歸函數(shù)應(yīng)用實(shí)例　111
4.5.4　遞歸與循環(huán)的選擇　113
4.6　C++函數(shù)的進(jìn)一步討論　114
4.6.1　帶參數(shù)的宏和內(nèi)聯(lián)函數(shù)　114
4.6.2　帶默認(rèn)值的形式參數(shù)　116
4.6.3　函數(shù)名重載　117
4.6.4　匿名函數(shù)—λ表達(dá)式　120
4.7　小結(jié)　121
4.8　習(xí)題　122
第5章　復(fù)合數(shù)據(jù)的描述—構(gòu)造數(shù)據(jù)
類型　124
5.1　自定義值集的數(shù)據(jù)描述—枚舉
類型　124
5.1.1　枚舉類型的定義　124
5.1.2　枚舉類型的操作　125
5.2　由同類型元素構(gòu)成的復(fù)合數(shù)據(jù)的
描述—數(shù)組類型　128
5.2.1　線性復(fù)合數(shù)據(jù)的描述—
一維數(shù)組類型　128
5.2.2　字符串類型的一種實(shí)現(xiàn)—
一維字符數(shù)組　133
5.2.3　二維復(fù)合數(shù)據(jù)的描述—
二維數(shù)組類型　136
5.2.4　數(shù)組類型的應(yīng)用　140
5.3　由屬性構(gòu)成的復(fù)合數(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　指針與動(dòng)態(tài)變量—實(shí)現(xiàn)元素
個(gè)數(shù)可變的復(fù)合數(shù)據(jù)描述
（動(dòng)態(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　習(xí)題　196
第6章　數(shù)據(jù)抽象—對象與類　200
6.1　數(shù)據(jù)抽象概述　200
6.1.1　數(shù)據(jù)抽象與封裝　200
6.1.2　面向?qū)ο蟪绦蛟O(shè)計(jì)　204
*6.1.3　面向?qū)ο蟪绦蛟O(shè)計(jì)與過程式
程序設(shè)計(jì)的對比　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