C++現(xiàn)代大學(xué)教程（第3版）

第0章 計(jì)算機(jī)科學(xué)概貌 1
0.1 什么是計(jì)算機(jī)科學(xué) 1
0.2 計(jì)算科學(xué)的歷史 2
0.3 計(jì)算機(jī)系統(tǒng)介紹 12
第1章 問題解決與軟件工程 16
1.1 歡迎來到C++世界 17
1.2 用軟件工程解決問題 19
1.3 實(shí)例分析：收入計(jì)算 28
1.4* 對(duì)象化思維：作為對(duì)象的球 28
相關(guān)知識(shí)：計(jì)算機(jī)倫理 31
1.5 本章小結(jié) 32
1.6 編程練習(xí) 32
第2章 類型 34
2.1 入門例子：學(xué)生工資的計(jì)算 34
2.2 類型和聲明 37
相關(guān)知識(shí)：數(shù)據(jù)表示 48
2.3* 對(duì)象化思維：屬性變量 51
2.4 本章小結(jié) 56
2.5 編程指南 58
2.6 編程練習(xí) 61
第3章 操作與表達(dá)式 63
3.1 入門例子：愛因斯坦質(zhì)能方程 63
3.2 數(shù)值表達(dá)式 66
3.3 布爾表達(dá)式 73
3.4 字符表達(dá)式 78
3.5 賦值表達(dá)式 80
3.6 輸入/輸出表達(dá)式 90
3.7 例子：卡車隊(duì)的賬目 96
3.8* 對(duì)象化思維：初始化和構(gòu)造函數(shù) 102
3.9 本章小結(jié) 108
3.10 編程指南 110
3.11 編程練習(xí) 111
第4章 函數(shù) 113
4.1 入門例子：用表達(dá)式進(jìn)行溫度轉(zhuǎn)換 113
4.2 入門例子：用函數(shù)實(shí)現(xiàn)溫度轉(zhuǎn)換 115
4.3 使用選擇的函數(shù) 126
4.4 使用循環(huán)的函數(shù) 135
相關(guān)知識(shí)：可計(jì)算性理論 145
4.5 實(shí)例分析：八功能計(jì)算器 146
4.6 庫(kù)簡(jiǎn)介 146
4.7* 對(duì)象化思維：類方法 153
4.8 本章小結(jié) 158
4.9 編程指南 160
4.10 編程練習(xí) 164
第5章 使用類 168
5.1 介紹性例子：山谷中的農(nóng)場(chǎng)主 169
5.2 類的介紹 173
5.3 類istream和ostream 178
5.4 使用string對(duì)象計(jì)算 189
5.5 實(shí)例研究：電話號(hào)碼解碼 203
相關(guān)知識(shí)：模擬 203
5.6* 對(duì)象化思維：實(shí)例方法 207
5.7 本章小結(jié) 214
5.8 編程指南 215
5.9 編程練習(xí) 216
第6章 選擇 220
6.1 入門例子：校園吉祥物 220
6.2 if選擇語句 224
6.3 switch選擇語句 230
6.4 例子：計(jì)算評(píng)分等級(jí) 240
6.5 選擇結(jié)構(gòu)的條件表達(dá)式 246
相關(guān)知識(shí)：布爾邏輯與數(shù)字設(shè)計(jì) 248
相關(guān)知識(shí)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 252
6.6* 對(duì)象化思維：修改器方法 252
6.7 本章小結(jié) 258
6.8 編程指南 259
6.9 編程練習(xí) 263
第7章 循環(huán) 268
7.1 入門例子：高斯的懲罰 268
7.2 for循環(huán) 271
7.3 while循環(huán) 279
7.4 do循環(huán) 284
7.5 輸入循環(huán) 294
7.6 選擇正確的循環(huán) 304
7.7 實(shí)例研究：計(jì)算貶值 306
相關(guān)知識(shí)：算法分析入門 308
7.8* 對(duì)象化思維：通過繼承重用代碼 309
7.9 本章小結(jié) 317
7.10 編程指南 318
7.11 編程練習(xí) 321
第8章 深入理解函數(shù) 324
8.1 范例介紹：一步整型除法 324
8.2 深入理解參數(shù) 328
8.3 參數(shù)使用示例 335
8.4 內(nèi)聯(lián)函數(shù) 346
8.5 作用域、重載和模板 348
8.6 遞歸簡(jiǎn)介 361
相關(guān)知識(shí)：數(shù)值方法簡(jiǎn)介 372
8.7* 對(duì)象化思維：類變量、成員變量和作用域 373
8.8 本章小結(jié) 380
8.9 編程指南 382
8.10 編程練習(xí) 383
第9章 文件和流 386
9.1 示例介紹：天氣數(shù)據(jù)分析 387
9.2 ifstream對(duì)象和ofstream對(duì)象 391
9.3 實(shí)例：掃描病毒 407
9.4 其他的流特性 409
相關(guān)知識(shí)：數(shù)據(jù)庫(kù)系統(tǒng) 422
9.5* 對(duì)象化思維：對(duì)象和流 424
9.6 本章小結(jié) 431
9.7 編程指南 432
9.8 編程練習(xí) 435
第10章 數(shù)組、向量和標(biāo)準(zhǔn)模板庫(kù) 439
10.1 示例介紹：質(zhì)量控制 439
10.2 C風(fēng)格數(shù)組 443
10.3 排序 458
10.4 查找 462
10.5 示例：處理雇員信息 464
10.6 vector<T>（向量）類模板 467
10.7 標(biāo)準(zhǔn)模板庫(kù)（STL）概要 482
10.8 實(shí)例分析：處理考試成績(jī) 485
相關(guān)知識(shí)：部件編程 486
10.9* 對(duì)象化思維：對(duì)象與序列 488
10.10 本章小結(jié) 493
10.11 編程指南 495
10.12 編程練習(xí) 496
第11章 創(chuàng)建類 499
11.1 介紹性實(shí)例：溫度建模 500
11.2 設(shè)計(jì)一個(gè)類 504
11.3 類屬性的實(shí)現(xiàn) 506
11.4 類操作的實(shí)現(xiàn) 509
11.5 實(shí)例分析：學(xué)生信息的獲取 528
11.6* 對(duì)象化思維：操作符重載和友元 534
相關(guān)知識(shí)：人工智能 541
11.7 本章小結(jié) 541
11.8 編程指南 542
11.9 編程練習(xí) 545
第12章 類和枚舉 548
12.1 介紹性實(shí)例：顏色的波長(zhǎng) 549
12.2 C風(fēng)格的枚舉 551
12.3 對(duì)象化枚舉 561
12.4 實(shí)例分析：地質(zhì)分類 574
相關(guān)知識(shí)：C++類型層次 578
12.5* 對(duì)象化思維：繼承和多態(tài) 578
12.6 本章小結(jié) 588
12.7 編程指南 588
12.8 編程練習(xí) 589
第13章 多維數(shù)組及向量 591
13.1 介紹性實(shí)例：城市之間的里程 591
13.2 C風(fēng)格的多維數(shù)組 594
13.3 多維向量vector<T>對(duì)象 608
13.4 實(shí)例分析：基于vector<T>的矩陣 616
相關(guān)知識(shí)：計(jì)算機(jī)圖形學(xué) 619
13.5* 對(duì)象化思維：類Matrix的回顧 626
13.6 本章小結(jié) 631
13.7 編程指南 632
13.8 編程練習(xí) 633
第14章 指針、動(dòng)態(tài)分配與鏈表 641
14.1 指針變量介紹 642
14.2 使用new和delete動(dòng)態(tài)分配內(nèi)存 652
14.3 鏈表介紹 666
14.4 STL list<T>類模板 674
14.5 指針和命令行參數(shù) 680
相關(guān)知識(shí)：算法效率 685
14.6* 對(duì)象化思維：指針和多態(tài)性 687
14.7 本章小結(jié) 696
14.8 編程指南 698
14.9 編程練習(xí) 700
第15章 數(shù)據(jù)結(jié)構(gòu) 703
15.1 介紹性實(shí)例：整數(shù)的二進(jìn)制表示——棧 703
15.2 隊(duì)列、雙端隊(duì)列及優(yōu)先隊(duì)列 711
15.3 遞歸 717
15.4 樹的介紹 721
相關(guān)知識(shí)：專家系統(tǒng) 735
15.5 本章小結(jié) 739
15.6 編程指南 740
15.7 編程練習(xí) 741
附錄A ASCII字符集 743
附錄B C++關(guān)鍵詞 745
附錄C C++操作符 747
附錄D 函數(shù)庫(kù)與類 749
附錄E 小測(cè)驗(yàn)答案 758