C++大學教程（第二版）

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