C++程序設(shè)計(jì)-（第2版）

第一章 C++基礎(chǔ)知識(shí)
1.1 C++語言概述
1.2 一個(gè)C++程序?qū)嵗?br />1.3 C++的詞法單位
1.3.1 C++的字符集
1.3.2 關(guān)鍵字
1.3.3 標(biāo)識(shí)符
1.3.4 標(biāo)點(diǎn)符號(hào)
1.4 C++中的數(shù)據(jù)類型
1.5 變量和常量
1.5.1 變量
1.5.2 文字常量
1.5.3 常變量
1.6 運(yùn)算符和表達(dá)式
1.6.1 C++的運(yùn)算符、優(yōu)先級(jí)和結(jié)合性
1.6.2 基本運(yùn)算符及其表達(dá)式
1.6.3 語句
1.6.4 算術(shù)類型轉(zhuǎn)換和賦值類型轉(zhuǎn)換（選讀）
1.6.5 求值次序與副作用（選讀）
1.7 數(shù)組與字符數(shù)組
1.7.1 數(shù)組
1.7.2 字符數(shù)組
1.8 簡單的輸入輸出
1.8.1 C++輸入輸出簡介
1.8.2 數(shù)據(jù)的輸入輸出
1.8.3 輸入輸出的格式控制
第二章 基本控制結(jié)構(gòu)程序設(shè)計(jì)
2.1 算法的概念與表示方法
2.1.1 算法的概念
2.1.2 算法的表示
2.1.3 算法描述的三種基本結(jié)構(gòu)
2.2 分支結(jié)構(gòu)程序設(shè)計(jì)
2.2.1 if語句
2.2.2 if語句的嵌套
2.2.3 條件運(yùn)算符“? :”
2.2.4 switch語句
2.3 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
2.3.1 while語句
2.3.2 do-while 語句
2.3.3 for語句
2.3.4 循環(huán)的嵌套
2.4 轉(zhuǎn)向語句
2.5 結(jié)構(gòu)化程序設(shè)計(jì)思想（選讀）
2.6 常用算法的應(yīng)用實(shí)例
2.7 枚舉類型
2.7.1 枚舉類型的定義
2.7.2 枚舉變量的使用
2.8 輸入輸出文件簡介
第三章 函數(shù)
3.1 函數(shù)的定義與調(diào)用
3.1.1 函數(shù)概述
3.1.2 函數(shù)的定義
3.1.3 函數(shù)的調(diào)用
3.2 函數(shù)的參數(shù)傳遞、返回值及函數(shù)聲明
3.2.1 函數(shù)的參數(shù)傳遞及傳值調(diào)用
3.2.2 函數(shù)返回值
3.2.3 函數(shù)聲明
3.3 全局變量和局部變量
3.3.1 變量的存儲(chǔ)機(jī)制與C++的內(nèi)存布局
3.3.2 全局變量
3.3.3 局部變量
3.4 函數(shù)調(diào)用機(jī)制
3.5 作用域與標(biāo)識(shí)符的可見性
3.6 存儲(chǔ)類型與標(biāo)識(shí)符的生命期
3.6.1 存儲(chǔ)類型
3.6.2 生命期
3.7 函數(shù)的遞歸調(diào)用
3.8 函數(shù)的一些高級(jí)議題
3.8.1 函數(shù)重載
3.8.2 缺省參數(shù)
3.8.3 內(nèi)聯(lián)函數(shù)
3.9 頭文件與多文件結(jié)構(gòu)（選讀）
3.9.1 頭文件
3.9.2 多文件結(jié)構(gòu)
3.10 編譯預(yù)處理（選讀）
3.10.1 宏定義指令
3.10.2 文件包含指令
3.10.3 條件編譯指令
第四章 類與對象
4.1 類與對象
4.1.1 C++類的定義
4.1.2 成員函數(shù)的定義
4.1.3 對象的創(chuàng)建與使用
4.2 從面向過程到面向?qū)ο螅ㄟx讀）
4.2.1 傳統(tǒng)的面向過程的結(jié)構(gòu)化程序設(shè)計(jì)
4.2.2 面向?qū)ο蟮某绦蛟O(shè)計(jì)
4.3 構(gòu)造函數(shù)和析構(gòu)函數(shù)
4.3.1 構(gòu)造函數(shù)的定義與使用
4.3.2 析構(gòu)函數(shù)的定義
4.4 引用與拷貝構(gòu)造函數(shù)
4.4.1 引用
4.4.2 拷貝構(gòu)造函數(shù)
4.4.3 成員對象與構(gòu)造函數(shù)
4.5 運(yùn)算符的重載
4.6 友元
4.7 靜態(tài)成員
4.7.1 靜態(tài)數(shù)據(jù)成員
4.7.2 靜態(tài)函數(shù)成員（選讀）
4.8 結(jié)構(gòu)
4.9 名字空間域和類域（選讀）
4.10 面向?qū)ο蟪绦虻慕M織與Windows下的實(shí)現(xiàn)
第五章 數(shù)組與指針
5.1 數(shù)組
5.1.1 數(shù)組、數(shù)組元素及其存儲(chǔ)方式
5.1.2 數(shù)組名作為函數(shù)參數(shù)
5.1.3 數(shù)組的應(yīng)用——回溯算法（選讀）
5.2 多維數(shù)組
5.2.1 多維數(shù)組存儲(chǔ)與訪問方式
5.2.2 多維數(shù)組作為函數(shù)參數(shù)
5.3 指針與地址
5.3.1 指針的概念
5.3.2 指針變量的賦值、初始化與簡單應(yīng)用
5.4 this 指針
5.5 數(shù)組與指針
5.5.1 數(shù)組名、指針和指針運(yùn)算
5.5.2 指針作為函數(shù)參數(shù)
5.6 字符串
5.6.1 C風(fēng)格字符串（選讀）
5.6.2 標(biāo)準(zhǔn)的C++string類
5.6.3 自定義字符串類
5.7 多級(jí)指針與多維數(shù)組 （選讀）
第六章 模板與數(shù)據(jù)結(jié)構(gòu)
6.1 模板
6.1.1 函數(shù)模板及應(yīng)用
§6.1.2 類模板與線性表
6.2 排序與查找
6.2.1 常用查找方法
6.2.2 常用的排序法
6.3 索引查找與指針數(shù)組
6.4 模板與類參數(shù)
6.5 函數(shù)指針與指針識(shí)別（選讀）
6.5.1 函數(shù)指針及其應(yīng)用
6.5.2 指向類成員的指針
6.5.3 指針的識(shí)別方法
第七章 動(dòng)態(tài)內(nèi)存分配
7.1 自由存儲(chǔ)區(qū)內(nèi)存分配
7.1.1 自由存儲(chǔ)區(qū)內(nèi)存的分配與釋放
7.1.2 自由存儲(chǔ)區(qū)對象與構(gòu)造函數(shù)
7.1.3 淺拷貝與深拷貝
7.2 鏈表與鏈表的基本操作
7.2.1 單鏈表基本算法
7.2.2 單鏈表類型模板
7.2.3 雙向鏈表（選讀）
7.3 棧與隊(duì)列的基本操作及其應(yīng)用
7.3.1 棧
7.3.2 棧的應(yīng)用（選讀）
7.3.3 隊(duì)列
7.4 二叉樹（選讀）
7.4.1 二叉樹的概念
7.4.2 二叉樹的遍歷
7.4.3 二叉排序樹
第八章 繼承與多態(tài)
8.1 繼承與派生的概念
8.1.1 類的派生與繼承
8.1.2 公有派生與私有派生
8.2 派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù)
8.3 多重繼承與派生類成員標(biāo)識(shí)
8.4 虛基類（選讀）
8.5 派生類應(yīng)用討論
8.6 多態(tài)性與虛函數(shù)
8.6.1 虛函數(shù)的定義
8.6.2 純虛函數(shù)
8.6.3 繼承與多態(tài)的應(yīng)用——單鏈表派生類（選讀）
8.6.4 動(dòng)態(tài)聯(lián)編（選讀）
第九章 流類庫和輸入/輸出
9.1 C++的基本流類體系
9.2 輸入輸出的格式控制（選讀）
9.3 標(biāo)準(zhǔn)設(shè)備的輸入/輸出
9.3.1 提高標(biāo)準(zhǔn)輸入/輸出的健壯性
9.3.2 標(biāo)準(zhǔn)輸入/輸出成員函數(shù) （選讀）
9.3.3 重載插入和提取運(yùn)算符
9.4 文件的輸入與輸出
9.4 文件的輸入與輸出
9.4.1 文件的打開與關(guān)閉
9.4.2 文本文件的讀寫
9.4.3 二進(jìn)制文件的讀寫
9.4.4 文件的隨機(jī)訪問（選讀）
9.5 字符串流（選讀）
9.6 文件與對象
第十章 異常處理
10.1 異常的概念
10.2 異常處理的機(jī)制
10.3 棧展開與異常捕獲
10.4 異常的重新拋出和catch_all子句（選讀）
10.5 異常和繼承
10.6 異常規(guī)范（選讀）
10.7 C++標(biāo)準(zhǔn)庫的異常類層次結(jié)構(gòu)（選讀）
第十一章 標(biāo)準(zhǔn)模板庫（選讀）
11.1 標(biāo)準(zhǔn)模板庫簡介
11.2 迭代子類
11.3 順序容器
11.3.1 矢量類
11.3.2 列表類
11.4 泛型算法與函數(shù)對象
11.4.1 函數(shù)對象
11.4.2 泛型算法
11.5 關(guān)聯(lián)容器
11.5.1 集合和多重集合類
11.5.2 映射和多重映射類
11.6 容器適配器
11.5.1 棧類
11.5.2 隊(duì)列類
11.5.3 優(yōu)先級(jí)隊(duì)列類
附錄一 ASCII（美國標(biāo)準(zhǔn)信息交換碼）字符表
附錄二 C++語言的部分標(biāo)準(zhǔn)庫頭文件及函數(shù)
附錄三 標(biāo)準(zhǔn)模板庫容器類成員函數(shù)與泛型算法
參考文獻(xiàn)