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

第一章 C++基礎(chǔ)知識(shí)
1.1 C++語(yǔ)言概述
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ù)類(lèi)型
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 語(yǔ)句
1.6.4 算術(shù)類(lèi)型轉(zhuǎn)換和賦值類(lèi)型轉(zhuǎn)換（選讀）
1.6.5 求值次序與副作用（選讀）
1.7 數(shù)組與字符數(shù)組
1.7.1 數(shù)組
1.7.2 字符數(shù)組
1.8 簡(jiǎn)單的輸入輸出
1.8.1 C++輸入輸出簡(jiǎn)介
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語(yǔ)句
2.2.2 if語(yǔ)句的嵌套
2.2.3 條件運(yùn)算符“? :”
2.2.4 switch語(yǔ)句
2.3 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
2.3.1 while語(yǔ)句
2.3.2 do-while 語(yǔ)句
2.3.3 for語(yǔ)句
2.3.4 循環(huán)的嵌套
2.4 轉(zhuǎn)向語(yǔ)句
2.5 結(jié)構(gòu)化程序設(shè)計(jì)思想（選讀）
2.6 常用算法的應(yīng)用實(shí)例
2.7 枚舉類(lèi)型
2.7.1 枚舉類(lèi)型的定義
2.7.2 枚舉變量的使用
2.8 輸入輸出文件簡(jiǎn)介
第三章 函數(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í)符的可見(jiàn)性
3.6 存儲(chǔ)類(lèi)型與標(biāo)識(shí)符的生命期
3.6.1 存儲(chǔ)類(lèi)型
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 條件編譯指令
第四章 類(lèi)與對(duì)象
4.1 類(lèi)與對(duì)象
4.1.1 C++類(lèi)的定義
4.1.2 成員函數(shù)的定義
4.1.3 對(duì)象的創(chuàng)建與使用
4.2 從面向過(guò)程到面向?qū)ο螅ㄟx讀）
4.2.1 傳統(tǒng)的面向過(guò)程的結(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 成員對(duì)象與構(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 名字空間域和類(lèi)域（選讀）
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ǔ)與訪問(wèn)方式
5.2.2 多維數(shù)組作為函數(shù)參數(shù)
5.3 指針與地址
5.3.1 指針的概念
5.3.2 指針變量的賦值、初始化與簡(jiǎn)單應(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類(lèi)
5.6.3 自定義字符串類(lèi)
5.7 多級(jí)指針與多維數(shù)組 （選讀）
第六章 模板與數(shù)據(jù)結(jié)構(gòu)
6.1 模板
6.1.1 函數(shù)模板及應(yīng)用
§6.1.2 類(lèi)模板與線性表
6.2 排序與查找
6.2.1 常用查找方法
6.2.2 常用的排序法
6.3 索引查找與指針數(shù)組
6.4 模板與類(lèi)參數(shù)
6.5 函數(shù)指針與指針識(shí)別（選讀）
6.5.1 函數(shù)指針及其應(yīng)用
6.5.2 指向類(lèi)成員的指針
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ū)對(duì)象與構(gòu)造函數(shù)
7.1.3 淺拷貝與深拷貝
7.2 鏈表與鏈表的基本操作
7.2.1 單鏈表基本算法
7.2.2 單鏈表類(lèi)型模板
7.2.3 雙向鏈表（選讀）
7.3 棧與隊(duì)列的基本操作及其應(yīng)用
7.3.1 棧
7.3.2 棧的應(yīng)用（選讀）
7.3.3 隊(duì)列
7.4 二叉樹(shù)（選讀）
7.4.1 二叉樹(shù)的概念
7.4.2 二叉樹(shù)的遍歷
7.4.3 二叉排序樹(shù)
第八章 繼承與多態(tài)
8.1 繼承與派生的概念
8.1.1 類(lèi)的派生與繼承
8.1.2 公有派生與私有派生
8.2 派生類(lèi)的構(gòu)造函數(shù)與析構(gòu)函數(shù)
8.3 多重繼承與派生類(lèi)成員標(biāo)識(shí)
8.4 虛基類(lèi)（選讀）
8.5 派生類(lèi)應(yīng)用討論
8.6 多態(tài)性與虛函數(shù)
8.6.1 虛函數(shù)的定義
8.6.2 純虛函數(shù)
8.6.3 繼承與多態(tài)的應(yīng)用——單鏈表派生類(lèi)（選讀）
8.6.4 動(dòng)態(tài)聯(lián)編（選讀）
第九章 流類(lèi)庫(kù)和輸入/輸出
9.1 C++的基本流類(lèi)體系
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 文件的打開(kāi)與關(guān)閉
9.4.2 文本文件的讀寫(xiě)
9.4.3 二進(jìn)制文件的讀寫(xiě)
9.4.4 文件的隨機(jī)訪問(wèn)（選讀）
9.5 字符串流（選讀）
9.6 文件與對(duì)象
第十章 異常處理
10.1 異常的概念
10.2 異常處理的機(jī)制
10.3 棧展開(kāi)與異常捕獲
10.4 異常的重新拋出和catch_all子句（選讀）
10.5 異常和繼承
10.6 異常規(guī)范（選讀）
10.7 C++標(biāo)準(zhǔn)庫(kù)的異常類(lèi)層次結(jié)構(gòu)（選讀）
第十一章 標(biāo)準(zhǔn)模板庫(kù)（選讀）
11.1 標(biāo)準(zhǔn)模板庫(kù)簡(jiǎn)介
11.2 迭代子類(lèi)
11.3 順序容器
11.3.1 矢量類(lèi)
11.3.2 列表類(lèi)
11.4 泛型算法與函數(shù)對(duì)象
11.4.1 函數(shù)對(duì)象
11.4.2 泛型算法
11.5 關(guān)聯(lián)容器
11.5.1 集合和多重集合類(lèi)
11.5.2 映射和多重映射類(lèi)
11.6 容器適配器
11.5.1 棧類(lèi)
11.5.2 隊(duì)列類(lèi)
11.5.3 優(yōu)先級(jí)隊(duì)列類(lèi)
附錄一 ASCII（美國(guó)標(biāo)準(zhǔn)信息交換碼）字符表
附錄二 C++語(yǔ)言的部分標(biāo)準(zhǔn)庫(kù)頭文件及函數(shù)
附錄三 標(biāo)準(zhǔn)模板庫(kù)容器類(lèi)成員函數(shù)與泛型算法
參考文獻(xiàn)