C++大學(xué)教程（第二版）

第1章 計算機與C++編程簡介
1．1 簡介
1．2 什么是計算機
1．3 計算機組成
1．4 操作系統(tǒng)的變革
I．5 個人計算、分布式計算與客戶／a匠務(wù)器計算
l. 6 機器語言、匯編語言和高級語言
1．7 C語言與C++的歷史
1．8 C++標(biāo)準(zhǔn)庫
1．9 Java、Internet與萬維網(wǎng)
1．10 其他高級語言
1．11 結(jié)構(gòu)化編程
1．12 典型C++環(huán)境基礎(chǔ)
1．13 C++與本書的一般說明
1．14 C++編程簡介
1．15 簡單程序：打印一行文本
1．16 簡單程序：兩個整數(shù)相加
1．17 內(nèi)存的概念
1．18 算術(shù)運算
1．19 判斷：相等與關(guān)系運算符
1．20 新型頭文件與名字空間
1．21 有關(guān)對象的思考
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第2章 控制結(jié)構(gòu)
2．1 簡介
2．2 算法
2．3 偽代碼
2．4 控制結(jié)構(gòu)
2．5 if選擇結(jié)構(gòu)
2．6 if/e1se選擇結(jié)構(gòu)
2．7 while重復(fù)結(jié)構(gòu)
2．8 構(gòu)造算法：實例研究1(計數(shù)器控制重復(fù))
2．9 構(gòu)造算法與自上而下逐步完善：實例研究2(標(biāo)記控制重復(fù))
2．10 構(gòu)造算法與自上而下逐步完善：實例研究3(嵌套控制結(jié)構(gòu))
2．11 賦值運算符
2．12 自增和自減運算符
2．13 計數(shù)器控制循環(huán)的要點
2．14 for重復(fù)結(jié)構(gòu)
2．15 for結(jié)構(gòu)使用舉例
2．16 switch多項選擇結(jié)構(gòu)
2．17 do／while重復(fù)結(jié)構(gòu)
2．18 break和continue語句
2．19 邏輯運算符
2．20 混淆相等(．＝＝)與賦值(＝)運算符
2．21 結(jié)構(gòu)化編程小結(jié)
2．22 有關(guān)對象的思考：確定問題中的對象
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第3章 函數(shù)
3．1 簡介
3．2 C++程序組件
3．3 數(shù)學(xué)函數(shù)庫
3．4 函數(shù)
3．5 函數(shù)定義
3．6 函數(shù)原型
3．7 頭文件
3．8 隨機數(shù)產(chǎn)生器
3．9 案例：機會游戲與enum簡介
3．10 存儲類
3．11 作用域規(guī)則
3．12 遞歸
3．13 使用遞歸舉例：Fibonacci數(shù)列
3．14 遞歸與迭代
3．15 帶空參數(shù)表的函數(shù)
3．16 內(nèi)聯(lián)函數(shù)
3．17 引用與引用參數(shù)
3．18 默認參數(shù)
3．19 一元作用域運算符
3．20 函數(shù)重載
3．21 函數(shù)模板
3．22 有關(guān)對象的思考：確定對象屬性
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第4章 數(shù)組
4．1 簡介
4．2 數(shù)組
4．3 聲明數(shù)組
4．4 使用數(shù)組的舉例
4．5 將數(shù)組傳遞給函數(shù)
4．6 排序數(shù)組
4．7 實例研究：用數(shù)組計算平均值、中數(shù)和模
4．8 查找數(shù)組：線性查找與折半查找
4．9 多下標(biāo)數(shù)組
4．10 有關(guān)對象的思考：確定類的行為
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
遞歸練習(xí)
第5章 指針與字符串
5．1 簡介
5．2 指針變量的聲明與初始化
5．3 指針運算符
5．4 按引用調(diào)用函數(shù)
5．5 指針與常量限定符
5．6 按引用調(diào)用的冒泡排序
5．7 指針表達式與指針?biāo)惴?
5．8 指針與數(shù)組的關(guān)系
5．9 指針數(shù)組
5．10 實例研究：洗牌與發(fā)牌
5．11 函數(shù)指針
5．12 字符與字符串處理簡介
5．12．1 字符與字符串基礎(chǔ)
5．12．2 字符串處理庫的字符串操作函數(shù)
5．13 有關(guān)對象的思考：對象間的交互
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
特殊小節(jié)：建立自己的計算機
更多的指針練習(xí)
字符串操作練習(xí)
特殊小節(jié)：高級字符串操作練習(xí)
復(fù)雜字符串操作練習(xí)
第6章 類與數(shù)據(jù)抽象(一)
6．1 簡介
6．2 結(jié)構(gòu)定義
6．3 訪問結(jié)構(gòu)成員
6．4 用struct實現(xiàn)用戶自定義類型Time
6．5 用類實現(xiàn)Time抽象數(shù)據(jù)類型
6．6 類范圍與訪問類成員
6．7 接口與實現(xiàn)方法的分離
6．8 控制對成員的訪問
6．9 訪問函數(shù)與工具函數(shù)
6．10 初始化類對象：構(gòu)造函數(shù)
6．11 在構(gòu)造函數(shù)中使用默認參數(shù)
6．12 使用析構(gòu)函數(shù)
6．13 何時調(diào)用構(gòu)造函數(shù)與析構(gòu)函數(shù)
6．14 使用數(shù)據(jù)成員和成員函數(shù)
6．15 微妙的陷阱：返回對Private數(shù)據(jù)成員的引用
6．16 通過默認的成員復(fù)制進行賦值
6．17 軟件復(fù)用性
6．18 有關(guān)對象的思考：編寫電梯模擬程序的類
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第7章 類與數(shù)據(jù)抽象(二)
7. 1 簡介
7．2 const(常量)對象與const成員函數(shù)
7．3 復(fù)合：把對象作為類成員
7．4 友元函數(shù)與友元類
7．5 使用this指針
7．6 動態(tài)內(nèi)存分配與new和delete運算符
7．7 static類成員
7．8 數(shù)據(jù)抽象與信息隱藏
7．8．1 范例：數(shù)組抽象數(shù)據(jù)類型
7．8．2 范例：字符串抽象數(shù)據(jù)類型
7．8．3 范例：隊列抽象數(shù)據(jù)類型
7．9 容器類與迭代
7．10 代理類
7．11 有關(guān)對象的思考：在電梯模擬程序中使用復(fù)合和動態(tài)對象管理
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第8章 運算符重載
8．1 簡介
8．2 運算符重載的基礎(chǔ)
8．3 運算符重載的限制
8．4 用作類成員與友元函數(shù)的運算符函數(shù)
8．5 重載流插入與流讀取運算符
8．6 重載一元運算符
8．7 重載二元運算符
8．8 實例研究：Array類
8．9 類型之間的轉(zhuǎn)換
8．10 實例研究：String類
8．11 重載十十與——
8．12 實例研究：Date類
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第9章 繼承
9．1 簡介
9．2 繼承：基類和派生類
9．3 Protected成員
9．4 把基類指針強制轉(zhuǎn)換為派生類指針
9．5 使用成員函數(shù)
9．6 在派生類中重定義基類成員
9．7 Public、Protected和Private繼承
9．8 直接基類和間接基類
9．9 在派生類中使用構(gòu)造函數(shù)和析構(gòu)函數(shù)
9．10 將派生類對象隱式轉(zhuǎn)換為基類對象
9．11 關(guān)于繼承的軟件工程
9．12 復(fù)合與繼承的比較
9．13 對象的“使用”關(guān)系和“知道”關(guān)系
9．14 實例研究：類Point、CircIe和Cylinder
9．15 多重繼承
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第10章 虛函數(shù)和多態(tài)性
10．1 簡介
10．2 類型域和switch語句
10．3 虛函數(shù)
10．4 抽象基類和具體類
10．5 多態(tài)性
10．6 實例研究：利用多態(tài)性的工資單系統(tǒng)
10．7 新類和動態(tài)關(guān)聯(lián)
10．8 虛析構(gòu)函數(shù)
10．9 實例研究：繼承接口和實現(xiàn)
10．10 多態(tài)、虛函數(shù)和動態(tài)關(guān)聯(lián)
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第11章 C++輸入／輸出流
11．1 簡介
11．2 流
11．2．1 iosbeam類庫的頭文件
11．2．2 輸入／輸出流類和對象
11．3 輸出流
11．3．1 流插入運算符
11．3. 2 連續(xù)使用流插入／流讀取運算符
11．3．3 輸出char類型的變量
11．3．4 用成員函數(shù)put輸出字符和put函數(shù)的連續(xù)調(diào)用
11．4 輸入流
11．4．1 流讀取運算符
11．4．2 成員函數(shù)get和getline
11．4．3 istream類中的其他成員函數(shù)(Peek、Putback和ignore)
11．4．4 類型安全的I／0
11．5 成員函數(shù)read、gcount和write的無格式輸人／輸出
11．6 流操縱算子
11．6．1 整數(shù)流的基數(shù)：流操縱算子dec、oct、hex和setbase
11．6．2 設(shè)置浮點數(shù)精度(Precision、setprecision)
11．6．3 設(shè)置域?qū)?setw、width)
11．6．4 用戶自定義的流操縱算子
11．7 流格式狀態(tài)
11．7．1 格式狀態(tài)標(biāo)志
11．7．2 尾數(shù)零和十進制小數(shù)點(ios：showpoint)
11．7．3 對齊(ios::left、ios：:right、ios::internal)
11．7．4 設(shè)置填充字符(fill、setfill)
11．7．5 整數(shù)流的基數(shù)：(ios::dec、ios::oct、ios::hex、ios::showbase)
11. 7．6 浮點數(shù)和科學(xué)記數(shù)法(ios::scientific、ios::fixed)
11．7．7 大／小寫控制(ios：uppercase)
11．7．8 設(shè)置及清除格式標(biāo)志(flags、setiosflags、resetiosflags)
11．8 流錯誤狀態(tài)
11．9 把輸出流連到輸入流上
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第12章 模板
12．1 簡介
12．2 函數(shù)模板
12．3 重載模板函數(shù)
12．4 類模板
12．5 類模板與非類型參數(shù)
12．6 模板與繼承
12．7 模板與友元
12．8 模板與static成員
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第13章 異常處理
13．1 簡介
13．2 何時使用異常處理
13．3 其他錯誤處理方法
13．4 C十十異常處理基礎(chǔ)：try、throw、catch
13．5 簡單異常處理例子：除數(shù)為o
13．6 拋出異常
13．7 捕獲異常
13．8 再拋出異常
13．9 異常指定
13．10 處理意外異常
13．11 堆棧解退
13．12 構(gòu)造函數(shù)、析構(gòu)函數(shù)與異常處理
13．13 異常與繼承
13．14 處理new故障
13．15 auto_ptr類與動態(tài)內(nèi)存分配
13．16 標(biāo)準(zhǔn)庫異常層次
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第14章 文件處理
14．1 簡介
14．2 數(shù)據(jù)的層次
14．3 文件和流
14．4 建立順序訪問文件
14．5 讀取順序訪問文件中的數(shù)據(jù)
14．6 更新順序訪問文件
14．7 隨機訪問文件
14．8 建立隨機訪問文件
14．9 向隨機訪問文件中隨機地寫入數(shù)據(jù)
14．10 從隨機訪問文件中順序地讀取數(shù)據(jù)
14．11 實例研究：事務(wù)處理程序
14．12 對象的輸入／輸出
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第15章 數(shù)據(jù)結(jié)構(gòu)
15．1 簡介
15．2 自引用類
15．3 動態(tài)內(nèi)存分配
15．4 鏈表
15．5 堆棧
15．6 隊列
15．7 樹
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
特殊小節(jié)：建立自己的編譯器
第16章 位、字符、字符串和結(jié)構(gòu)
16．1 簡介
16．2 結(jié)構(gòu)的定義
16．3 結(jié)構(gòu)的初始化
16．4 函數(shù)和結(jié)構(gòu)
16．5 類型定義：typedef
16. 6 范例：高效的洗牌和發(fā)牌模擬程序
16．7 位運算符
16．8 位段
16．9 字符處理庫
16．10 字符串轉(zhuǎn)換函數(shù)
16．11 字符串處理庫中的查找函數(shù)
16．12 字符串處理庫中的內(nèi)存函數(shù)
16．13 字符串處理庫中的其他函數(shù)
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第17章 預(yù)處理器
17．1 簡介
17．2 預(yù)處理指令#include
17．3 預(yù)處理指令#define：符號常量
17．4 預(yù)處理指令#define：宏
17．5 條件編譯
17．6 預(yù)處理指令#error和#pragma
17．7 運算符#和##
17．8 行號
17．9 預(yù)定義的符號常量
17．10 斷言(宏assert)
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第18章 C語言遺留代碼問題
18．1 簡介
18．2 UNIX和DOS系統(tǒng)中的輸入／輸出重定向
18．3 變長參數(shù)表
18．4 使用命令行參數(shù)
18．5 對編譯多個源文件程序的說明
18. 6 用edt和atexit終止程序的執(zhí)行
18．7 volatile類型限定符
18．8 整數(shù)和浮點數(shù)常量的后綴
18．9 信號處理
18．10 動態(tài)內(nèi)存分配：函數(shù)calloc和realloc
18．11 無條件轉(zhuǎn)移：goto語句
18．12 聯(lián)合體
18．13 連接指定
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第19章 string類與字符串流處理
19．1 簡介
19．2 string的賦值與連接
19．3 比較string
19．4 子串
19．5 交換string
19．6 string的特性
19．7 尋找string中的字符
19．8 替換string中的字符
19．9 在string中插入字符
19．10 轉(zhuǎn)換成C語言式char 字符串
19．11 迭代器
19．12 字符串流處理
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
第20章 標(biāo)準(zhǔn)模板庫(STL)
20．1 標(biāo)準(zhǔn)模板庫(STL)簡介
20．1．1 容器簡介
20．1．2 迭代器簡介
20．1．3 算法簡介
20．2 順序容器
20．2．1 vector順序容器
20．2．2 1ist順序容器
20．2．3 deque順序容器
20．3 關(guān)聯(lián)容器
20．3．1 multiset關(guān)聯(lián)容器
20. 3．2 set關(guān)聯(lián)容器
20．3．3 mdtimap關(guān)聯(lián)容器
20．3．4 map關(guān)聯(lián)容器
20．4 容器適配器
20．4．1 stack適配器
20．4．2 queue適配器
20．4．3 Priority_queue適配器
20．5 算法
20．5．1 fill、fill_n、generate與generate_n
20．5．2 equal、mismatch和1exicographical_compare
20．5．3 remove、remove_if、 remove_copy和remove_copy_if
20．5．4 replace、replace_if、replace_copy和replace_copy_if
20．5．5 數(shù)學(xué)算法
20．5．6 基本查找與排序算法
20．5．7 swap、iter_swap和swap_ranges
20．5．8 copy—backward、 merge、 unique和reverse
20．5．9 inplace_merge、 unique—copy和reverse—copy
20．5．10 集合操作
20．5．11 1ower—bound、 upper—bound和equal_range
20．5．12 堆排序
20．5．13 min和max
20．5．14 本章未介紹的算法
20．6 bitset類
20．7 函數(shù)對象
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
Internet和World Wide Web中的STL資源
STL文獻
第21章 ANSI／ISO C++標(biāo)準(zhǔn)語言補充
21．1 簡介
21．2 bool數(shù)據(jù)類型
21．3 static—cast運算符
21．4 const—cast運算符
21．5 reinterpret—cast運算符
21．6 名字空間
21．7 運行時類型信息(RTTI)
21．8 運算符關(guān)鍵字
21．9 explicit構(gòu)造函數(shù)
21．10 mutable類成員
21．11 類成員指針(．和—>)
21．12 多重繼承與virtual基類
21．13 結(jié)束語
小結(jié)
術(shù)語
自測練習(xí)
自測練習(xí)答案
練習(xí)
附錄A 運算符的優(yōu)先級與結(jié)臺律
附錄B ASCII字符集
附錄C 數(shù)值系統(tǒng)
附錄D 有關(guān)C++的Internet與Web資源
參考文獻