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

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