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

目　　錄
Introduction to C++ Programming and Data Structures, Fifth Edition
第1章　計算機、程序和C++概述　1
1.1　簡介　1
1.2　什么是計算機　2
1.2.1　中央處理器　3
1.2.2　比特和字節(jié)　4
1.2.3　內(nèi)存　5
1.2.4　存儲設(shè)備　6
1.2.5　輸入和輸出設(shè)備　8
1.2.6　通信設(shè)備　9
1.3　程序設(shè)計語言　10
1.3.1　機器語言　10
1.3.2　匯編語言　10
1.3.3　高級語言　11
1.4　操作系統(tǒng)　15
1.4.1　控制和監(jiān)視系統(tǒng)活動　16
1.4.2　分配和派發(fā)系統(tǒng)資源　16
1.4.3　調(diào)度操作　17
1.5　C++的歷史　18
1.6　一個簡單的C++程序　19
1.7　C++程序開發(fā)周期　26
1.8　程序設(shè)計風(fēng)格和文檔　29
1.8.1　適當(dāng)?shù)淖⑨尯妥⑨岋L(fēng)格　30
1.8.2　適當(dāng)?shù)目s進和間距　30
1.8.3　塊樣式　30
1.9　程序設(shè)計錯誤　31
1.9.1　語法錯誤　32
1.9.2　運行時錯誤　33
1.9.3　邏輯錯誤　34
1.9.4　常見錯誤　35
關(guān)鍵術(shù)語　37
章節(jié)總結(jié)　38
編程練習(xí)　39
第2章　程序設(shè)計初步　43
2.1　簡介　44
2.2　編寫一個簡單程序　44
2.3　從鍵盤讀取輸入　48
2.4　標(biāo)識符　52
2.5　變量　53
2.6　賦值語句和賦值表達式　56
2.7　命名常量　58
2.8　數(shù)值數(shù)據(jù)類型和操作　61
2.8.1　數(shù)值字面量　66
2.8.2　數(shù)值運算符　67
2.8.3　指數(shù)運算　72
2.9　計算表達式和運算符優(yōu)先級　73
2.10　案例研究：顯示當(dāng)前時間　75
2.11　復(fù)合賦值運算符　78
2.12　遞增和遞減運算符　80
2.13　數(shù)值類型轉(zhuǎn)換　84
2.14　軟件開發(fā)過程　88
2.15　案例研究：計算貨幣單位　93
2.16　常見錯誤　97
關(guān)鍵術(shù)語　99
章節(jié)總結(jié)　100
編程練習(xí)　101
第3章　選擇　114
3.1　簡介　115
3.2　bool數(shù)據(jù)類型　115
3.3　if語句　118
3.4　雙分支if-else語句　121
3.5　嵌套if和多分支if-else
語句　124
3.6　常見錯誤和陷阱　128
3.7　案例研究：計算體重指數(shù)　134
3.8　案例研究：計算稅費　137
3.9　生成隨機數(shù)　141
3.10　邏輯運算符　144
3.11　案例研究：確定閏年　151
3.12　案例研究：彩票　152
3.13　switch語句　155
3.14　條件運算符　160
3.15　運算符優(yōu)先級和結(jié)合律　162
3.16　調(diào)試　164
關(guān)鍵術(shù)語　166
章節(jié)總結(jié)　166
編程練習(xí)　167
第4章　數(shù)學(xué)函數(shù)、字符和
字符串　183
4.1　簡介　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　案例研究：計算三角形的
角度　190
4.3　字符數(shù)據(jù)類型和運算　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　字符的比較和檢測　199
4.4　案例研究：生成隨機字符　201
4.5　案例研究：猜生日　204
4.6　字符函數(shù)　206
4.7　案例研究：將十六進制數(shù)轉(zhuǎn)換為
十進制數(shù)　209
4.8　string類型　212
4.8.1　字符串索引和下標(biāo)運算符　214
4.8.2　連接字符串　215
4.8.3　比較字符串　216
4.8.4　讀取字符串　217
4.9　案例研究：使用字符串修改彩票
程序　222
4.10　格式化控制臺輸出　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　簡單文件輸入和輸出　235
4.11.1　寫入文件　235
4.11.2　從文件中讀取　237
關(guān)鍵術(shù)語　239
章節(jié)總結(jié)　240
編程練習(xí)　240
第5章　循環(huán)　252
5.1　簡介　252
5.2　while循環(huán)　253
5.3　案例研究：猜數(shù)字　259
5.4　循環(huán)設(shè)計策略　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　使用哪個循環(huán)　282
5.10　嵌套循環(huán)　286
5.11　最小化數(shù)值誤差　290
5.12　案例研究　291
5.12.1　案例研究：求最大公約數(shù)　291
5.12.2　案例研究：預(yù)測未來學(xué)費　294
5.12.3　案例研究：將十進制數(shù)
轉(zhuǎn)換為十六進制數(shù)　296
5.13　關(guān)鍵字break和continue　299
5.14　案例研究：檢查回文　306
5.15　案例研究：顯示質(zhì)數(shù)　309
關(guān)鍵術(shù)語　312
章節(jié)總結(jié)　313
編程練習(xí)　313
第6章　函數(shù)　332
6.1　簡介　332
6.2　定義函數(shù)　334
6.3　調(diào)用函數(shù)　337
6.4　void函數(shù)　341
6.5　通過值傳遞參數(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　通過引用傳遞參數(shù)　374
6.13　常量引用參數(shù)　386
6.14　案例研究：將十六進制數(shù)轉(zhuǎn)換
為十進制數(shù)　386
6.15　函數(shù)抽象和逐步細化　390
6.15.1　自頂向下設(shè)計　392
6.15.2　自頂向下或自底向上實現(xiàn)　394
6.15.3　實現(xiàn)細節(jié)　394
6.15.4　逐步細化的好處　397
關(guān)鍵術(shù)語　398
章節(jié)總結(jié)　398
編程練習(xí)　400
第7章　一維數(shù)組和C字符串　419
7.1　簡介　420
7.2　數(shù)組基礎(chǔ)知識　420
7.2.1　聲明數(shù)組　420
7.2.2　訪問數(shù)組元素　422
7.2.3　數(shù)組初始化語句　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ù)返回數(shù)組　444
7.8　案例研究：統(tǒng)計每個字母的出現(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ù)語　471
章節(jié)總結(jié)　471
編程練習(xí)　472
第8章　多維數(shù)組　492
8.1　簡介　492
8.2　聲明二維數(shù)組　493
8.3　處理二維數(shù)組　496
8.4　將二維數(shù)組傳遞給函數(shù)　499
8.5　案例研究：對選擇題測驗評分　502
8.6　案例研究：尋找最近點對　505
8.7　案例研究：數(shù)獨　508
8.8　多維數(shù)組　513
8.8.1　案例研究：每日溫度和
濕度　514
8.8.2　案例研究：猜測生日　516
關(guān)鍵術(shù)語　519
章節(jié)總結(jié)　519
編程練習(xí)　519
第9章　對象和類　540
9.1　簡介　540
9.2　為對象定義類　541
9.3　示例：定義類和創(chuàng)建對象　543
9.4　構(gòu)造函數(shù)　548
9.5　構(gòu)造和使用對象　549
9.6　將類定義與實現(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ù)語　573
章節(jié)總結(jié)　574
編程練習(xí)　575
第10章　面向?qū)ο笏季S　581
10.1　簡介　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　字符串運算符　593
10.2.11　用stringstream將
數(shù)字轉(zhuǎn)換為字符串　596
10.2.12　拆分字符串　596
10.2.13　案例研究：替換
字符串　597
10.3　將對象傳遞給函數(shù)　599
10.4　對象數(shù)組　603
10.5　實例成員和靜態(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è)計指南　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　實例與靜態(tài)　636
關(guān)鍵術(shù)語　637
章節(jié)總結(jié)　637
編程練習(xí)　638
第11章　指針與動態(tài)內(nèi)存管理　646
11.1　簡介　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　動態(tài)持久內(nèi)存分配　672
11.10　創(chuàng)建和訪問動態(tài)對象　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ù)語　698
章