C++語(yǔ)言程序設(shè)計(jì)（基礎(chǔ)篇 英文版·原書第5版）

目　　錄
Introduction to C++ Programming and Data Structures, Fifth Edition
第1章　計(jì)算機(jī)、程序和C++概述　1
1.1　簡(jiǎn)介　1
1.2　什么是計(jì)算機(jī)　2
1.2.1　中央處理器　3
1.2.2　比特和字節(jié)　4
1.2.3　內(nèi)存　5
1.2.4　存儲(chǔ)設(shè)備　6
1.2.5　輸入和輸出設(shè)備　8
1.2.6　通信設(shè)備　9
1.3　程序設(shè)計(jì)語(yǔ)言　10
1.3.1　機(jī)器語(yǔ)言　10
1.3.2　匯編語(yǔ)言　10
1.3.3　高級(jí)語(yǔ)言　11
1.4　操作系統(tǒng)　15
1.4.1　控制和監(jiān)視系統(tǒng)活動(dòng)　16
1.4.2　分配和派發(fā)系統(tǒng)資源　16
1.4.3　調(diào)度操作　17
1.5　C++的歷史　18
1.6　一個(gè)簡(jiǎn)單的C++程序　19
1.7　C++程序開發(fā)周期　26
1.8　程序設(shè)計(jì)風(fēng)格和文檔　29
1.8.1　適當(dāng)?shù)淖⑨尯妥⑨岋L(fēng)格　30
1.8.2　適當(dāng)?shù)目s進(jìn)和間距　30
1.8.3　塊樣式　30
1.9　程序設(shè)計(jì)錯(cuò)誤　31
1.9.1　語(yǔ)法錯(cuò)誤　32
1.9.2　運(yùn)行時(shí)錯(cuò)誤　33
1.9.3　邏輯錯(cuò)誤　34
1.9.4　常見錯(cuò)誤　35
關(guān)鍵術(shù)語(yǔ)　37
章節(jié)總結(jié)　38
編程練習(xí)　39
第2章　程序設(shè)計(jì)初步　43
2.1　簡(jiǎn)介　44
2.2　編寫一個(gè)簡(jiǎn)單程序　44
2.3　從鍵盤讀取輸入　48
2.4　標(biāo)識(shí)符　52
2.5　變量　53
2.6　賦值語(yǔ)句和賦值表達(dá)式　56
2.7　命名常量　58
2.8　數(shù)值數(shù)據(jù)類型和操作　61
2.8.1　數(shù)值字面量　66
2.8.2　數(shù)值運(yùn)算符　67
2.8.3　指數(shù)運(yùn)算　72
2.9　計(jì)算表達(dá)式和運(yùn)算符優(yōu)先級(jí)　73
2.10　案例研究：顯示當(dāng)前時(shí)間　75
2.11　復(fù)合賦值運(yùn)算符　78
2.12　遞增和遞減運(yùn)算符　80
2.13　數(shù)值類型轉(zhuǎn)換　84
2.14　軟件開發(fā)過(guò)程　88
2.15　案例研究：計(jì)算貨幣單位　93
2.16　常見錯(cuò)誤　97
關(guān)鍵術(shù)語(yǔ)　99
章節(jié)總結(jié)　100
編程練習(xí)　101
第3章　選擇　114
3.1　簡(jiǎn)介　115
3.2　bool數(shù)據(jù)類型　115
3.3　if語(yǔ)句　118
3.4　雙分支if-else語(yǔ)句　121
3.5　嵌套if和多分支if-else
語(yǔ)句　124
3.6　常見錯(cuò)誤和陷阱　128
3.7　案例研究：計(jì)算體重指數(shù)　134
3.8　案例研究：計(jì)算稅費(fèi)　137
3.9　生成隨機(jī)數(shù)　141
3.10　邏輯運(yùn)算符　144
3.11　案例研究：確定閏年　151
3.12　案例研究：彩票　152
3.13　switch語(yǔ)句　155
3.14　條件運(yùn)算符　160
3.15　運(yùn)算符優(yōu)先級(jí)和結(jié)合律　162
3.16　調(diào)試　164
關(guān)鍵術(shù)語(yǔ)　166
章節(jié)總結(jié)　166
編程練習(xí)　167
第4章　數(shù)學(xué)函數(shù)、字符和
字符串　183
4.1　簡(jiǎn)介　184
4.2　數(shù)學(xué)函數(shù)　184
4.2.1　三角函數(shù)　184
4.2.2　指數(shù)函數(shù)　186
4.2.3　取整函數(shù)　188
4.2.4　min、max和abs函數(shù)　189
4.2.5　案例研究：計(jì)算三角形的
角度　190
4.3　字符數(shù)據(jù)類型和運(yùn)算　192
4.3.1　ASCII碼　192
4.3.2　從鍵盤讀取字符　194
4.3.3　特殊字符的轉(zhuǎn)義序列　194
4.3.4　char型數(shù)據(jù)和數(shù)值型數(shù)據(jù)
之間的轉(zhuǎn)換　196
4.3.5　字符的比較和檢測(cè)　199
4.4　案例研究：生成隨機(jī)字符　201
4.5　案例研究：猜生日　204
4.6　字符函數(shù)　206
4.7　案例研究：將十六進(jìn)制數(shù)轉(zhuǎn)換為
十進(jìn)制數(shù)　209
4.8　string類型　212
4.8.1　字符串索引和下標(biāo)運(yùn)算符　214
4.8.2　連接字符串　215
4.8.3　比較字符串　216
4.8.4　讀取字符串　217
4.9　案例研究：使用字符串修改彩票
程序　222
4.10　格式化控制臺(tái)輸出　224
4.10.1　setprecision(n)
操縱器　227
4.10.2　fixed操縱器　228
4.10.3　showpoint操縱器　229
4.10.4　setw(width)操縱器　229
4.10.5　left和right操縱器　231
4.11　簡(jiǎn)單文件輸入和輸出　235
4.11.1　寫入文件　235
4.11.2　從文件中讀取　237
關(guān)鍵術(shù)語(yǔ)　239
章節(jié)總結(jié)　240
編程練習(xí)　240
第5章　循環(huán)　252
5.1　簡(jiǎn)介　252
5.2　while循環(huán)　253
5.3　案例研究：猜數(shù)字　259
5.4　循環(huán)設(shè)計(jì)策略　264
5.5　使用用戶確認(rèn)或哨兵值控制
循環(huán)　266
5.6　輸入和輸出重定向以及從文件中
讀取所有數(shù)據(jù)　270
5.7　do-while循環(huán)　272
5.8　for循環(huán)　277
5.9　使用哪個(gè)循環(huán)　282
5.10　嵌套循環(huán)　286
5.11　最小化數(shù)值誤差　290
5.12　案例研究　291
5.12.1　案例研究：求最大公約數(shù)　291
5.12.2　案例研究：預(yù)測(cè)未來(lái)學(xué)費(fèi)　294
5.12.3　案例研究：將十進(jìn)制數(shù)
轉(zhuǎn)換為十六進(jìn)制數(shù)　296
5.13　關(guān)鍵字break和continue　299
5.14　案例研究：檢查回文　306
5.15　案例研究：顯示質(zhì)數(shù)　309
關(guān)鍵術(shù)語(yǔ)　312
章節(jié)總結(jié)　313
編程練習(xí)　313
第6章　函數(shù)　332
6.1　簡(jiǎn)介　332
6.2　定義函數(shù)　334
6.3　調(diào)用函數(shù)　337
6.4　void函數(shù)　341
6.5　通過(guò)值傳遞參數(shù)　348
6.6　模塊化代碼　349
6.7　重載函數(shù)　355
6.8　函數(shù)原型　360
6.9　默認(rèn)參數(shù)　362
6.10　內(nèi)聯(lián)函數(shù)　364
6.11　局部、全局和靜態(tài)局部變量　367
6.11.1　for循環(huán)中的變量作用域　370
6.11.2　靜態(tài)局部變量　371
6.12　通過(guò)引用傳遞參數(shù)　374
6.13　常量引用參數(shù)　386
6.14　案例研究：將十六進(jìn)制數(shù)轉(zhuǎn)換
為十進(jìn)制數(shù)　386
6.15　函數(shù)抽象和逐步細(xì)化　390
6.15.1　自頂向下設(shè)計(jì)　392
6.15.2　自頂向下或自底向上實(shí)現(xiàn)　394
6.15.3　實(shí)現(xiàn)細(xì)節(jié)　394
6.15.4　逐步細(xì)化的好處　397
關(guān)鍵術(shù)語(yǔ)　398
章節(jié)總結(jié)　398
編程練習(xí)　400
第7章　一維數(shù)組和C字符串　419
7.1　簡(jiǎn)介　420
7.2　數(shù)組基礎(chǔ)知識(shí)　420
7.2.1　聲明數(shù)組　420
7.2.2　訪問(wèn)數(shù)組元素　422
7.2.3　數(shù)組初始化語(yǔ)句　424
7.2.4　處理數(shù)組　425
7.2.5　foreach循環(huán)　429
7.3　案例研究：分析數(shù)字　431
7.4　案例研究：一副牌　434
7.5　將數(shù)組傳遞給函數(shù)　437
7.6　防止函數(shù)中數(shù)組參數(shù)的更改　442
7.7　從函數(shù)返回?cái)?shù)組　444
7.8　案例研究：統(tǒng)計(jì)每個(gè)字母的出現(xiàn)
次數(shù)　446
7.9　查找數(shù)組　449
7.9.1　線性查找法　450
7.9.2　二分查找法　451
7.10　數(shù)組排序　456
7.11　C字符串　460
7.11.1　C字符串的輸入和輸出　461
7.11.2　C字符串函數(shù)　462
7.11.3　用strcpy和strncpy
復(fù)制字符串　465
7.11.4　用strcat和strncat
連接字符串　466
7.11.5　比較字符串　467
7.11.6　字符串與C字符串相互
轉(zhuǎn)換　469
7.11.7　將字符串轉(zhuǎn)換為數(shù)字　469
7.12　將數(shù)字轉(zhuǎn)換為字符串　470
關(guān)鍵術(shù)語(yǔ)　471
章節(jié)總結(jié)　471
編程練習(xí)　472
第8章　多維數(shù)組　492
8.1　簡(jiǎn)介　492
8.2　聲明二維數(shù)組　493
8.3　處理二維數(shù)組　496
8.4　將二維數(shù)組傳遞給函數(shù)　499
8.5　案例研究：對(duì)選擇題測(cè)驗(yàn)評(píng)分　502
8.6　案例研究：尋找最近點(diǎn)對(duì)　505
8.7　案例研究：數(shù)獨(dú)　508
8.8　多維數(shù)組　513
8.8.1　案例研究：每日溫度和
濕度　514
8.8.2　案例研究：猜測(cè)生日　516
關(guān)鍵術(shù)語(yǔ)　519
章節(jié)總結(jié)　519
編程練習(xí)　519
第9章　對(duì)象和類　540
9.1　簡(jiǎn)介　540
9.2　為對(duì)象定義類　541
9.3　示例：定義類和創(chuàng)建對(duì)象　543
9.4　構(gòu)造函數(shù)　548
9.5　構(gòu)造和使用對(duì)象　549
9.6　將類定義與實(shí)現(xiàn)分離　553
9.7　防止多重包含　557
9.8　類中的內(nèi)聯(lián)函數(shù)　559
9.9　數(shù)據(jù)字段封裝　560
9.10　變量作用域　564
9.11　類抽象和封裝　566
關(guān)鍵術(shù)語(yǔ)　573
章節(jié)總結(jié)　574
編程練習(xí)　575
第10章　面向?qū)ο笏季S　581
10.1　簡(jiǎn)介　581
10.2　string類　582
10.2.1　構(gòu)造字符串　582
10.2.2　追加字符串　583
10.2.3　字符串賦值　584
10.2.4　函數(shù)at、clear、erase、empty、back和front　586
10.2.5　函數(shù)length、size、capacity和c_str()　587
10.2.6　比較字符串　588
10.2.7　獲取子字符串　589
10.2.8　在字符串中查找　590
10.2.9　插入和替換字符串　591
10.2.10　字符串運(yùn)算符　593
10.2.11　用stringstream將
數(shù)字轉(zhuǎn)換為字符串　596
10.2.12　拆分字符串　596
10.2.13　案例研究：替換
字符串　597
10.3　將對(duì)象傳遞給函數(shù)　599
10.4　對(duì)象數(shù)組　603
10.5　實(shí)例成員和靜態(tài)成員　605
10.6　常量成員函數(shù)　612
10.7　面向?qū)ο蟮乃枷搿?16
10.8　類關(guān)系　622
10.8.1　關(guān)聯(lián)　622
10.8.2　聚合和組合　623
10.9　案例研究：
StackOfIntegers類　626
10.10　構(gòu)造函數(shù)初始化列表　629
10.11　類設(shè)計(jì)指南　634
10.11.1　內(nèi)聚性　635
10.11.2　一致性　635
10.11.3　封裝性　635
10.11.4　清晰性　635
10.11.5　完整性　636
10.11.6　實(shí)例與靜態(tài)　636
關(guān)鍵術(shù)語(yǔ)　637
章節(jié)總結(jié)　637
編程練習(xí)　638
第11章　指針與動(dòng)態(tài)內(nèi)存管理　646
11.1　簡(jiǎn)介　647
11.2　指針基礎(chǔ)　647
11.3　使用typedef關(guān)鍵字定義
同義類型　655
11.4　將const與指針一起使用　656
11.5　數(shù)組和指針　658
11.6　在函數(shù)調(diào)用中傳遞指針參數(shù)　663
11.7　從函數(shù)返回指針　667
11.8　有用的數(shù)組函數(shù)　669
11.9　動(dòng)態(tài)持久內(nèi)存分配　672
11.10　創(chuàng)建和訪問(wèn)動(dòng)態(tài)對(duì)象　678
11.11　this指針　680
11.12　析構(gòu)函數(shù)　681
11.13　案例研究：Course類　686
11.14　復(fù)制構(gòu)造函數(shù)　690
11.15　自定義復(fù)制構(gòu)造函數(shù)　694
關(guān)鍵術(shù)語(yǔ)　698
章