C++程序設(shè)計(jì)基礎(chǔ)

第一部分 基本概念
第1章 計(jì)算機(jī)系統(tǒng)初步知識(shí)
1.1 引言
1.2 計(jì)算機(jī)基礎(chǔ)知識(shí)概論
1.2.1 計(jì)算機(jī)與信息社會(huì)
1.2.2 電子計(jì)算機(jī)的發(fā)展
1.2.3 電子計(jì)算機(jī)的特點(diǎn)
1.3 計(jì)算機(jī)的基本組成
1.4 計(jì)算機(jī)中信息的表示
1.4.1 進(jìn)位計(jì)數(shù)制
1.4.2 計(jì)算機(jī)采用二進(jìn)制的原因
1.4.3 不同計(jì)數(shù)制之間的轉(zhuǎn)換
1.4.4 信息單位及機(jī)器數(shù)
1.4.5 字符的表示
1.5 計(jì)算機(jī)的工作過(guò)程
1.6 計(jì)算機(jī)系統(tǒng)的組成
1.7 計(jì)算機(jī)系統(tǒng)的軟件
1.8 內(nèi)容回顧
習(xí)題1
第2章 軟件開(kāi)發(fā)方法
2.1 引言
2.2 軟件開(kāi)發(fā)方法
2.3 需求說(shuō)明
2.4 分析
2.5 算法的設(shè)計(jì)與表示
2.5.1 偽代碼
2.5.2 偽代碼書寫規(guī)則
2.5.3 自頂向下對(duì)算法進(jìn)行求精
2.5.4 流程圖
2.6 實(shí)現(xiàn)
2.7 測(cè)試和驗(yàn)證
2.8 程序文檔
2.9 程序舉例：求解二次方程
2.10 內(nèi)容回顧
習(xí)題2
第二部分 初級(jí)程序設(shè)計(jì)
第3章 C++編程基礎(chǔ)
3.1 引言
3.2 一個(gè)完整的C++程序
3.3 字符集和標(biāo)記符
3.3.1 保留字
3.3.2 標(biāo)識(shí)符
3.3.3 常量
3.3.4 標(biāo)點(diǎn)符號(hào)
3.3.5 操作符
3.4 C++程序結(jié)構(gòu)
3.4.1 注釋
3.4.2 預(yù)處理指令
3.4.3 數(shù)據(jù)類型和變量定義
3.4.4 初始化
3.4.5 常量定義
3.4.6 語(yǔ)句
3.4.7 復(fù)合語(yǔ)句
3.5 初談函數(shù)
3.6 幾種基本的C++語(yǔ)句
3.6.1 算術(shù)賦值語(yǔ)句
3.6.2 輸出語(yǔ)句
3.6.3 輸入語(yǔ)句
3.7 C++源程序文件
3.7.1 輸入源程序
3.7.2 關(guān)于編程風(fēng)格
3.8 程序舉例：將高度和重量的單位轉(zhuǎn)化成國(guó)際單位制的單位
3.9 調(diào)試程序
3.9.1 調(diào)試語(yǔ)法錯(cuò)誤
3.9.2 調(diào)試警告性錯(cuò)誤
3.9.3 調(diào)試運(yùn)行錯(cuò)誤
3.9.4 調(diào)試設(shè)計(jì)錯(cuò)誤
3.10 內(nèi)容回顧
習(xí)題3
第4章 算術(shù)運(yùn)算
4.1 引言
4.2 算術(shù)運(yùn)算符
4.3 算術(shù)運(yùn)算符和算術(shù)表達(dá)式的優(yōu)先級(jí)
4.4 自增和自減操作符
4.5 算術(shù)賦值表達(dá)式
4.6 復(fù)合賦值操作符
4.7 算術(shù)表達(dá)式的類型
4.8 數(shù)學(xué)函數(shù)庫(kù)
4.9 程序舉例：計(jì)算兩點(diǎn)間的距離
4.10 算術(shù)賦值表達(dá)式語(yǔ)句
4.11 內(nèi)容回顧
習(xí)題4
第5章 簡(jiǎn)單選擇和循環(huán)結(jié)構(gòu)
5.1 引言
5.2 簡(jiǎn)單選擇結(jié)構(gòu)
5.2.1 選擇語(yǔ)句
5.2.2 關(guān)系操作符和簡(jiǎn)單條件表達(dá)式
5.2.3 if語(yǔ)句實(shí)例
5.2.4 算術(shù)運(yùn)算符與關(guān)系操作符的優(yōu)先級(jí)
5.2.5 if語(yǔ)句的嵌套和多路選擇結(jié)構(gòu)
5.3 循環(huán)控制結(jié)構(gòu)
5.3.1 循環(huán)語(yǔ)句
5.3.2 用while語(yǔ)句實(shí)現(xiàn)循環(huán)
5.4 if和while語(yǔ)句的書寫規(guī)則
5.5 結(jié)構(gòu)化編程
5.6 程序舉例：求解二次方程
5.7 內(nèi)容回顧
習(xí)題5
第6章 模塊化編程和函數(shù)
6.1 引言
6.2 程序舉例：繪制幾何圖形的模塊化程序（A）
6.3 模塊化程序的三要素
6.3.1 函數(shù)定義
6.3.2 函數(shù)調(diào)用
6.3.3 函數(shù)原型說(shuō)明
6.3.4 函數(shù)定義語(yǔ)句在源程序文件中的位置
6.4 模塊化程序的結(jié)構(gòu)
6.5 程序舉例：繪制幾何圖形的模塊化程序（B）
6.6 函數(shù)的返回值
6.6.1 return語(yǔ)句
6.6.2 函數(shù)變量
6.7 程序舉例：繪制幾何圖形的模塊化程序（C）
6.8 帶參數(shù)的函數(shù)
6.8.1 用全局變量完成函數(shù)之間的數(shù)據(jù)交換
6.8.2 用參數(shù)完成函數(shù)之間的數(shù)據(jù)交換
6.9 C++內(nèi)聯(lián)函數(shù)
6.10 模塊化程序設(shè)計(jì)和實(shí)現(xiàn)的格式要求
6.11 內(nèi)容回顧
習(xí)題6
第三部分 中級(jí)程序設(shè)計(jì)
第7章 格式化輸入和輸出
7.1 引言
7.2 交互式程序與批處理程序
7.3 C++中流的定向輸入輸出
7.4 標(biāo)準(zhǔn)輸出流
7.5 格式化輸出
7.5.1 簡(jiǎn)單數(shù)據(jù)類型和字符串的格式化輸出
7.5.2 數(shù)值數(shù)據(jù)的格式化輸出
7.5.3 浮點(diǎn)數(shù)的格式化輸出
7.5.4 用格式控制符進(jìn)行格式化輸出
7.6 輸出整型值
7.7 輸出浮點(diǎn)值
7.8 輸出字符串
7.9 關(guān)于交互輸入
7.9.1 輸入流
7.9.2 對(duì)輸入數(shù)據(jù)格式化
7.9.3 用一條cin語(yǔ)句輸入多個(gè)數(shù)據(jù)
7.9.4 交互輸入中的注意事項(xiàng)
7.9.5 輸入字符量和getch庫(kù)函數(shù)
7.10 操作系統(tǒng)中的文件輸入輸出
7.10.1 輸出重定向到數(shù)據(jù)文件
7.10.2 輸入重定向到數(shù)據(jù)文件
7.10.3 從文件中讀取格式化的數(shù)據(jù)
7.11 內(nèi)容回顧
習(xí)題7
第8章 復(fù)雜選擇和循環(huán)結(jié)構(gòu)
8.1 引言
8.2 復(fù)習(xí)if語(yǔ)句
8.2.1 用else…if結(jié)構(gòu)實(shí)現(xiàn)多路選擇結(jié)構(gòu)
8.2.2 條件選擇操作符
8.3 復(fù)雜條件表達(dá)式
8.3.1 邏輯表達(dá)式和邏輯操作符
8.3.2 C++邏輯操作符
8.3.3 復(fù)雜條件表達(dá)式的簡(jiǎn)化
8.3.4 邏輯操作符的優(yōu)先級(jí)
8.3.5 用帶復(fù)雜條件表達(dá)式的if語(yǔ)句實(shí)現(xiàn)多路選擇結(jié)構(gòu)
8.4 用switch語(yǔ)句實(shí)現(xiàn)多路選擇結(jié)構(gòu)
8.5 多路選擇結(jié)構(gòu)的書寫規(guī)則
8.6 先判定循環(huán)結(jié)構(gòu)
8.6.1 for語(yǔ)句
8.6.2 for語(yǔ)句和while語(yǔ)句的等價(jià)性
8.6.3 用for語(yǔ)句實(shí)現(xiàn)循環(huán)
8.6.4 C++中變量定義語(yǔ)句的位置
8.7 后判定循環(huán)結(jié)構(gòu)
8.7.1 do…while語(yǔ)句
8.7.2 用do…while語(yǔ)句實(shí)現(xiàn)計(jì)數(shù)器控制循環(huán)和哨兵控制循環(huán)
8.7.3 do...while語(yǔ)句中的break和continue語(yǔ)句
8.8 嵌套循環(huán)
8.9 嵌套循環(huán)的格式
8.10 內(nèi)容回顧
習(xí)題8
第9章 再議模塊化編程和函數(shù)
9.1 引言
9.2 用引用參數(shù)返回值
9.2.1 引用
9.2.2 通過(guò)引用傳遞參數(shù)
9.3 用指針變量返回值
9.3.1 指針變量
9.3.2 用指針傳遞參數(shù)
9.4 遞歸
9.4.1 編寫遞歸函數(shù)
9.4.2 跟蹤遞歸函數(shù)的執(zhí)行
9.4.3 用遞歸方法計(jì)算Fibonacci數(shù)
9.4.4 遞歸與循環(huán)的比較
9.5 再談模塊化程序的風(fēng)格問(wèn)題
9.6 內(nèi)容回顧
習(xí)題9
第四部分 數(shù)據(jù)類型和面向?qū)ο缶幊?br />第10章 數(shù)據(jù)類型、結(jié)構(gòu)和枚舉
10.1 引言
10.2 基本數(shù)據(jù)類型
10.2.1 整數(shù)數(shù)據(jù)類型
10.2.2 浮點(diǎn)數(shù)據(jù)類型
10.2.3 數(shù)學(xué)計(jì)算中的錯(cuò)誤和不精確性
10.2.4 數(shù)值數(shù)據(jù)類型的自動(dòng)轉(zhuǎn)換
10.3 結(jié)構(gòu)數(shù)據(jù)類型
10.3.1 定義結(jié)構(gòu)
10.3.2 定義結(jié)構(gòu)變量
10.3.3 定義嵌套結(jié)構(gòu)
10.3.4 訪問(wèn)結(jié)構(gòu)成員
10.3.5 初始化結(jié)構(gòu)變量
10.3.6 可對(duì)結(jié)構(gòu)變量執(zhí)行的操作
10.4 結(jié)構(gòu)變量作為函數(shù)參數(shù)
10.5 用typedef定義結(jié)構(gòu)類型
10.6 程序舉例：計(jì)算學(xué)生成績(jī)
10.7 枚舉數(shù)據(jù)類型
10.7.1 定義枚舉數(shù)據(jù)類型和枚舉變量
10.7.2 可對(duì)枚舉變量執(zhí)行的操作
10.7.3 使用枚舉類型
10.8 內(nèi)容回顧
習(xí)題10
第11章 類、對(duì)象和面向?qū)ο缶幊?br />11.1 引言
11.2 類和對(duì)象
11.2.1 定義類
11.2.2 定義類對(duì)象
11.2.3 訪問(wèn)類的成員
11.2.4 成員函數(shù)的定義和說(shuō)明
11.2.5 初始化類對(duì)象
11.2.6 構(gòu)造函數(shù)和析構(gòu)函數(shù)
11.2.7 可以對(duì)對(duì)象執(zhí)行的操作
11.3 程序舉例：用類實(shí)現(xiàn)求Fibonacci序列的算法
11.4 類的繼承與派生
11.5 友員函數(shù)
11.6 運(yùn)算符重載
11.7 面向?qū)ο缶幊?br />11.8 內(nèi)容回顧
習(xí)題11
第12章 數(shù)組和字符串
12.1 引言
12.2 列表和數(shù)組
12.2.1 定義數(shù)組
12.2.2 數(shù)組初始化
12.2.3 在數(shù)組上執(zhí)行的操作
12.2.4 數(shù)組、指針和指針運(yùn)算
12.2.5 將數(shù)組作為實(shí)際參數(shù)傳遞的函數(shù)調(diào)用
12.3 有序數(shù)組
12.3.1 冒泡排序
12.3.2 選擇排序
12.4 數(shù)組的查找
12.4.1 順序查找
12.4.2 二分查找法
12.5 多維數(shù)組
12.5.1 二維數(shù)組的定義
12.5.2 初始化二維數(shù)組
12.5.3 對(duì)二維數(shù)組執(zhí)行的操作
12.6 結(jié)構(gòu)數(shù)組
12.7 字符數(shù)據(jù)
12.7.1 字符數(shù)據(jù)的內(nèi)在表示
12.7.2 字符排列順序
12.7.3 字符數(shù)據(jù)的自動(dòng)轉(zhuǎn)換
12.7.4 字符數(shù)據(jù)的輸入輸出
12.7.5 字符處理庫(kù)函數(shù)
12.8 字符串
12.8.1 定義串
12.8.2 編譯時(shí)初始化串
12.8.3 輸出串變量
12.8.4 為串變量輸入值
12.8.5 將串傳遞給函數(shù)
12.9 串處理
12.9.1 復(fù)制串
12.9.2 比較串
12.9.3 計(jì)算串長(zhǎng)
12.9.4 串的連接
12.10 內(nèi)容回顧
習(xí)題12
第13章 數(shù)據(jù)文件
13.1 引言
13.2 C++數(shù)據(jù)文件基礎(chǔ)
13.2.1 文件處理類
13.2.2 文件的定義
13.2.3 命名數(shù)據(jù)文件
13.2.4 打開(kāi)文件與open函數(shù)
13.2.5 fail成員函數(shù)
13.2.6 關(guān)閉文件和close成員函數(shù)
13.2.7 查找文件結(jié)束標(biāo)志和eof成員函數(shù)
13.3 處理文本文件
13.3.1 向文本文件寫入數(shù)據(jù)
13.3.2 從文本文件中讀取數(shù)據(jù)
13.3.3 處理混合類型數(shù)據(jù)的文本文件
13.3.4 復(fù)制文件
13.4 處理二進(jìn)制文件
13.4.1 創(chuàng)建二進(jìn)制文件與write成員函數(shù)
13.4.2 訪問(wèn)二進(jìn)制文件和read成員函數(shù)
13.4.3 存放結(jié)構(gòu)化記錄的二進(jìn)制文件
13.5 程序舉例：對(duì)存放類對(duì)象的二進(jìn)制文件進(jìn)行處理
13.6 隨機(jī)訪問(wèn)文件
13.6.1 成員函數(shù)seekg( )和tellg( )
13.6.2 成員函數(shù)seekp( )和tellp( )
13.7 內(nèi)容回顧
習(xí)題13
附錄A C++關(guān)鍵字
附錄B ASCII和EBCDIC字符集
附錄C C++操作符和轉(zhuǎn)義序列
參考文獻(xiàn)