C++面向?qū)ο蟪绦蛟O(shè)計(jì)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)與編程思想

第1章 計(jì)算機(jī)和C++編程入門                  
 概述                  
 1.1 計(jì)算機(jī)系統(tǒng)                  
 1.1.1 硬件                  
 1.1.2 軟件                  
 1.1.3 高級(jí)語(yǔ)言                  
 1.1.4 編譯器                  
 自測(cè)題                  
 1.1.5 歷史回顧                  
 1.2 編程和問(wèn)題求解                  
 1.2.1 算法                  
 1.2.2 程序設(shè)計(jì)                  
 1.2.3 面向?qū)ο缶幊?nbsp;                 
 1.2.4 軟件生存期                  
 1.3 C++入門                  
 1.3.1 C++語(yǔ)言的起源                  
 1.3.2 一個(gè)C++示范程序                  
 1.3.3 陷阱：在\n中使用錯(cuò)誤的斜杠                  
 1.3.4 編程提示：輸入和輸出語(yǔ)法                  
 1.3.5 簡(jiǎn)單C程序的布局                  
 1.3.6 陷阱：在include文件名前添加一個(gè)空格                  
 1.3.7 編譯和運(yùn)行C++程序                  
 1.3.8 編程提示：讓程序運(yùn)行起來(lái)                  
 自測(cè)題                  
 1.4 測(cè)試和調(diào)試                  
 1.4.1 程序錯(cuò)誤的種類                  
 1.4.2 陷阱：錯(cuò)誤地假定程序正確                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第2章 C++基礎(chǔ)知識(shí)                  
                   
 概述                  
 預(yù)備知識(shí)                  
 2.1 變量和賦值                  
 2.1.1 變量                  
 2.1.2 名稱：標(biāo)識(shí)符                  
 2.1.3 變量聲明                  
 2.1.4 賦值語(yǔ)句                  
 2.1.5 陷阱：未初始化的變量                  
 2.1.6 編程提示：使用有意義的名稱                  
 自測(cè)題                  
 2.2 輸入和輸出                  
 2.2.1 使用cout進(jìn)行輸出                  
 2.2.2 include預(yù)編譯指令和命名空間                  
 2.2.3 轉(zhuǎn)義序列                  
 2.2.4 編程提示：用\n或endl終止每一個(gè)程序                  
 2.2.5 格式化帶小數(shù)點(diǎn)的數(shù)字                  
 2.2.6 用cin進(jìn)行輸入                  
 2.2.7 設(shè)計(jì)輸入和輸出                  
 2.2.8 編程提示：I/O中的行中斷                  
 自測(cè)題                  
 2.3 數(shù)據(jù)類型和表達(dá)式                  
 2.3.1 int類型和double類型                  
 2.3.2 其他數(shù)字類型                  
 2.3.3 char類型                  
 2.3.4 bool類型                  
 2.3.5 類型的兼容性                  
 2.3.6 算術(shù)操作符和表達(dá)式                  
 2.3.7 陷阱：除法中的整數(shù)                  
 自測(cè)題                  
 2.3.8 更多賦值語(yǔ)句                  
 2.4 簡(jiǎn)單控制流程                  
 2.4.1 一個(gè)簡(jiǎn)單的分支機(jī)制                  
 2.4.2 陷阱：連續(xù)的不等式                  
 2.4.3 陷阱：錯(cuò)用=來(lái)取代==                  
 2.4.4 復(fù)合語(yǔ)句                  
 自測(cè)題                  
 2.4.5 簡(jiǎn)單的循環(huán)機(jī)制                  
 2.4.6 遞增操作符和遞減操作符                  
 2.4.7 編程示例：信用卡余額                  
 2.4.8 陷阱：無(wú)限循環(huán)                  
 自測(cè)題                  
 2.5 程序風(fēng)格                  
 2.5.1 縮進(jìn)                  
 2.5.2 注釋                  
 2.5.3 為常量命名                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第3章 過(guò)程抽象和返回一個(gè)值的函數(shù)                  
 概述                  
 預(yù)備知識(shí)                  
 3.1 自頂向下設(shè)計(jì)                  
 3.2 預(yù)定義函數(shù)                  
 3.2.1 使用預(yù)定義函數(shù)                  
 3.2.2 強(qiáng)制類型轉(zhuǎn)換                  
 3.2.3 強(qiáng)制類型轉(zhuǎn)換的古老形式                  
 3.2.4 陷阱：整數(shù)除法丟棄了小數(shù)部分                  
 自測(cè)題                  
 3.3 程序員自定義函數(shù)                  
 3.3.1 函數(shù)定義                  
 3.3.2 另一種形式的函數(shù)聲明                  
 3.3.3 陷阱：實(shí)參順序錯(cuò)誤                  
 3.3.4 函數(shù)定義語(yǔ)法總結(jié)                  
 3.3.5 再論函數(shù)定義的位置                  
 自測(cè)題                  
 3.4 過(guò)程抽象                  
 3.4.1 黑盒的比喻                  
 3.4.2 編程提示：選擇形參名稱                  
 3.4.3 案例分析：購(gòu)買比薩                  
 3.4.4 編程提示：使用偽代碼                  
 自測(cè)題                  
 3.5 局部變量                  
 3.5.1 函數(shù)如同小程序                  
 3.5.2 編程實(shí)例：豌豆試驗(yàn)田                  
 3.5.3 全局常量和全局變量                  
 3.5.4 傳值調(diào)用形參是局部變量                  
 3.5.5 再論命名空間                  
 自測(cè)題                  
 3.5.6 編程實(shí)例：階乘函數(shù)                  
 3.6 重載函數(shù)名稱                  
 3.6.1 重載入門                  
 3.6.2 編程實(shí)例：購(gòu)買比薩（修訂版）                  
 3.6.3 自動(dòng)類型轉(zhuǎn)換                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第4章 所有子任務(wù)的函數(shù)                  
 概述                  
 預(yù)備知識(shí)                  
 4.1 void函數(shù)                  
 4.1.1 void函數(shù)的定義                  
 4.1.2 編程實(shí)例：溫度換算                  
 4.1.3 void函數(shù)中的return語(yǔ)句                  
 自測(cè)題                  
 4.2 傳引用調(diào)用形參                  
 4.2.1 初探傳引用調(diào)用                  
 4.2.2 傳引用調(diào)用詳解                  
 4.2.3 編程實(shí)例：swap_values函數(shù)                  
 4.2.4 混合的參數(shù)列表                  
 4.2.5 編程提示：應(yīng)該使用哪種參數(shù)                  
 4.2.6 陷阱：疏忽的局部變量                  
 自測(cè)題                  
 4.3 使用過(guò)程抽象                  
 4.3.1 由函數(shù)來(lái)調(diào)用函數(shù)                  
 4.3.2 前條件和后條件                  
 4.3.3 案例分析：超市定價(jià)系統(tǒng)                  
 自測(cè)題                  
 4.4 測(cè)試和調(diào)試函數(shù)                  
 Stub和驅(qū)動(dòng)程序                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第5章 I/O流——對(duì)象和類入門                  
 概述                  
 預(yù)備知識(shí)                  
 5.1 流和基本文件I/O                  
 5.1.1 文件之于I/O的重要性                  
 5.1.2 文件I/O                  
 5.1.3 類與對(duì)象入門                  
 5.1.4 編程提示：檢查文件是否成功打開                  
 5.1.5 文件I/O技術(shù)                  
 自測(cè)題                  
 5.1.6 追加到文件（選讀）                  
 5.1.7 文件名作為輸入（選讀）                  
 5.2 流I/O工具                  
 5.2.1 用流函數(shù)格式化輸出                  
 5.2.2 操縱元                  
 自測(cè)題                  
 5.2.3 流作為函數(shù)實(shí)參                  
 5.2.4 編程提示：檢查文件尾                  
 5.2.5 命名空間的問(wèn)題                  
 5.2.6 編程實(shí)例：整理文件格式                  
 自測(cè)題                  
 5.3 字符I/O                  
 5.3.1 get和put成員函數(shù)                  
 5.3.2 putback成員函數(shù)（選讀）                  
 5.3.3 編程實(shí)例：檢查輸入                  
 5.3.4 陷阱：輸入中不期而遇的“\n”                  
 自測(cè)題                  
 5.3.5 eof成員函數(shù)                  
 自測(cè)題                  
 5.3.6 編程實(shí)例：編輯文本文件                  
 5.3.7 預(yù)定義的字符函數(shù)                  
 5.3.8 陷阱：toupper和tolower返回int值                  
 自測(cè)題                  
 5.4 繼承                  
 5.4.1 流類之間的繼承關(guān)系                  
 5.4.2 編程實(shí)例：另一個(gè)new_line函數(shù)                  
 5.4.3 函數(shù)的默認(rèn)參數(shù)（選讀）                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第6章 定義類                  
 概述                  
 預(yù)備結(jié)構(gòu)                  
 6.1 結(jié)構(gòu)                  
 6.1.1 用于異種數(shù)據(jù)的結(jié)構(gòu)                  
 6.1.2 陷阱：結(jié)構(gòu)定義中忘記一個(gè)分號(hào)                  
 6.1.3 結(jié)構(gòu)作為函數(shù)參數(shù)                  
 6.1.4 編程提示：使用層次化結(jié)構(gòu)                  
 6.1.5 對(duì)結(jié)構(gòu)進(jìn)行初始化                  
 自測(cè)題                  
 6.2 類                  
 6.2.1 定義類和成員函數(shù)                  
 自測(cè)題                  
 6.2.2 公共成員和私有成員                  
 6.2.3 編程提示：將所有成員變量變成私有                  
 6.2.4 編程提示：定義取值函數(shù)和賦值函數(shù)                  
 自測(cè)題                  
 6.2.5 編程提示：將賦值操作符用于對(duì)象                  
 6.2.6 編程實(shí)例：BankAccount類（版本1）                  
 6.2.7 總結(jié)類的一些特征                  
 自測(cè)題                  
 6.2.8 用于初始化的構(gòu)造函數(shù)                  
 6.2.9 編程提示：總是包括一個(gè)默認(rèn)構(gòu)造函數(shù)                  
 6.2.10 陷阱：無(wú)參數(shù)構(gòu)造函數(shù)                  
 自測(cè)題                  
 6.3 抽象數(shù)據(jù)類型                  
 6.3.1 用于生成抽象數(shù)據(jù)類型的類                  
 6.3.2 編程實(shí)例：類的另一種實(shí)現(xiàn)                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第7章 更多的控制流程                  
 概述                  
 預(yù)備知識(shí)                  
 7.1 使用布爾表達(dá)式                  
 7.1.1 布爾表達(dá)式求值                  
 7.1.2 陷阱：將布爾表達(dá)式轉(zhuǎn)換成int值                  
 自測(cè)題                  
 7.1.3 能返回布爾值的函數(shù)                  
 自測(cè)題                  
 7.1.4 枚舉類型（選讀）                  
 7.2 多路分支                  
 7.2.1 嵌套語(yǔ)句                  
 7.2.2 編程提示：在嵌套語(yǔ)句中使用花括號(hào)                  
 7.2.3 多路if-else語(yǔ)句                  
 7.2.4 編程實(shí)例：州稅                  
 自測(cè)題                  
 7.2.5 switch語(yǔ)句                  
 7.2.6 陷阱：忘記在switch語(yǔ)句中添加break                  
 7.2.7 為菜單使用switch語(yǔ)句                  
 7.2.8 編程提示：在分支語(yǔ)句中使用函數(shù)調(diào)用                  
 7.2.9 塊                  
 7.2.10 陷阱：疏忽局部變量                  
 自測(cè)題                  
 7.3 C++循環(huán)語(yǔ)句詳解                  
 7.3.1 while語(yǔ)句回顧                  
 7.3.2 再論遞增操作符和遞減操作符                  
 自測(cè)題                  
 7.3.3 for語(yǔ)句                  
 7.3.4 陷阱：for語(yǔ)句中多余的分號(hào)                  
 7.3.5 應(yīng)該使用哪種循環(huán)                  
 自測(cè)題                  
 7.3.6 陷阱：未初始化的變量和無(wú)限循環(huán)                  
 7.3.7 break語(yǔ)句                  
 7.3.8 陷阱：嵌套循環(huán)中的break語(yǔ)句                  
 自測(cè)題                  
 7.4 設(shè)計(jì)循環(huán)                  
 7.4.1 求和與求乘積的循環(huán)                  
 7.4.2 終止循環(huán)                  
 7.4.3 嵌套循環(huán)                  
 自測(cè)題                  
 7.4.4 調(diào)試循環(huán)                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                   
 第8章 友元函數(shù)和重載操作符                  
 概述                  
 預(yù)備知識(shí)                  
 8.1 友元函數(shù)                  
 8.1.1 編程實(shí)例：一個(gè)相等性函數(shù)                  
 自測(cè)題                  
 8.1.2 友元函數(shù)                  
 8.1.3 編程提示：定義取值函數(shù)和友元函數(shù)                  
 8.1.4 編程提示：同時(shí)使用成員函數(shù)和非成員函數(shù)                  
 8.1.5 編程實(shí)例：Money類（版本1）                  
 8.1.6 實(shí)現(xiàn)digit_to_int（選讀）                  
 8.1.7 陷阱：數(shù)字常量中的前置零                  
 自測(cè)題                  
 8.1.8 const參數(shù)修飾符                  
 8.1.9 陷阱：不一致地使用const                  
 自測(cè)題                  
 8.2 重載操作符                  
 8.2.1 重載操作符                  
 自測(cè)題                  
 8.2.2 用于自動(dòng)類型轉(zhuǎn)換的構(gòu)造函數(shù)                  
 自測(cè)題                  
 8.2.3 重載一元操作符                  
 8.2.4 重載>>和中的其他函數(shù)                  
 自測(cè)題                  
 11.1.4 C字符串輸入和輸出                  
 自測(cè)題                  
 11.1.5 C字符串到數(shù)字的轉(zhuǎn)換和可靠輸入                  
 11.2 標(biāo)準(zhǔn)string類                  
 11.2.1 標(biāo)準(zhǔn)類string簡(jiǎn)介                  
 11.2.2 string類的I/O                  
 自測(cè)題                  
 11.2.3 編程提示：getline的其他版本                  
 11.2.4 陷阱：混合使用“cin>>變量, ”和getline                  
 11.2.5 用string類進(jìn)行字符串處理                  
 11.2.6 編程實(shí)例：回文測(cè)試                  
 自測(cè)題                  
 11.2.7 string對(duì)象和C字符串之間的轉(zhuǎn)換                  
 11.3 向量                  
 11.3.1 向量基礎(chǔ)知識(shí)                  
 11.3.2 陷阱：使用方括號(hào)時(shí)超出向量長(zhǎng)度                  
 11.3.3 編程提示：向量賦值具有良好行為                  
 11.3.4 效率問(wèn)題                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第12章 指針和動(dòng)態(tài)數(shù)組                  
 概述                  
 預(yù)備知識(shí)                  
 12.1 指針                  
 12.1.1 指針變量                  
 自測(cè)題                  
 12.1.2 基本內(nèi)存管理                  
 12.1.3 陷阱：虛懸指針                  
 12.1.4 靜態(tài)變量和自動(dòng)變量                  
 12.1.5 編程提示：定義指針類型                  
 自測(cè)題                  
 12.2 動(dòng)態(tài)數(shù)組                  
 12.2.1 數(shù)組變量和指針變量                  
 12.2.2 創(chuàng)建和使用動(dòng)態(tài)數(shù)組                  
 自測(cè)題                  
 12.2.3 指針運(yùn)算（選讀）                  
 自測(cè)題                  
 12.2.4 多維動(dòng)態(tài)數(shù)組（選讀）                  
 12.3 類和動(dòng)態(tài)數(shù)組                  
 12.3.1 編程實(shí)例：一個(gè)字符串變量類                  
 12.3.2 析構(gòu)函數(shù)                  
 12.3.3 陷阱：指針作為傳值調(diào)用參數(shù)                  
 12.3.4 拷貝構(gòu)造函數(shù)                  
 自測(cè)題                  
 12.3.5 重載賦值操作符                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第13章 遞歸                  
 概述                  
 預(yù)備知識(shí)                  
 13.1 面向任務(wù)的遞歸函數(shù)                  
 13.1.1 案例分析：垂直數(shù)字                  
 13.1.2 深入遞歸                  
 13.1.3 陷阱：無(wú)窮遞歸                  
 自測(cè)題                  
 13.1.4 用于遞歸的堆棧                  
 13.1.5 陷阱：堆棧溢出                  
 13.1.6 遞歸與迭代                  
 自測(cè)題                  
 13.2 面向值的遞歸函數(shù)                  
 13.2.1 返回值的遞歸函數(shù)的泛型                  
 13.2.2 編程實(shí)例：另一個(gè)Powers函數(shù)                  
 自測(cè)題                  
 13.3 遞歸思想                  
 13.3.1 遞歸設(shè)計(jì)技術(shù)                  
 13.3.2 案例分析：二叉搜索（遞歸思想示例）                  
 13.3.3 編程實(shí)例：一個(gè)遞歸成員函數(shù)                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第14章 模板                  
 概述                  
 預(yù)備知識(shí)                  
 14.1 用于算法抽象的模板                  
 14.1.1 函數(shù)模板                  
 14.1.2 陷阱：編譯器的復(fù)雜性                  
 自測(cè)題                  
 14.1.3 編程實(shí)例：一個(gè)泛化的排序函數(shù)                  
 14.1.4 編程提示：如何定義模板                  
 14.1.5 陷阱：為不恰當(dāng)?shù)念愋褪褂媚０?nbsp;                 
 自測(cè)題                  
 14.2 用于數(shù)據(jù)抽象的模板                  
 14.2.1 類模板的語(yǔ)法                  
 14.2.2 編程實(shí)例：一個(gè)數(shù)組類                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第15章 指針和鏈接                  
 概述                  
 預(yù)備知識(shí)                  
 15.1 節(jié)點(diǎn)和鏈表                  
 15.1.1 節(jié)點(diǎn)                  
 自測(cè)題                  
 15.1.2 鏈表                  
 15.1.3 在表頭插入一個(gè)節(jié)點(diǎn)                  
 15.1.4 陷阱：丟失節(jié)點(diǎn)                  
 15.1.5 搜索鏈表                  
 15.1.6 指針作為迭代器                  
 15.1.7 在列表中插入和移除節(jié)點(diǎn)                  
 15.1.8 陷阱：為動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)使用賦值操作符                  
 自測(cè)題                  
 15.2 一個(gè)鏈表應(yīng)用程序                  
 15.2.1 堆棧                  
 15.2.2 編程實(shí)例：一個(gè)堆棧類                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第16章 繼承                  
 概述                  
 預(yù)備知識(shí)                  
 16.1 繼承基礎(chǔ)                  
 16.1.1 派生類                  
 16.1.2 派生類中的構(gòu)造函數(shù)                  
 16.1.3 陷阱：使用來(lái)自基類的私有成員變量                  
 16.1.4 陷阱：私有成員函數(shù)根本不會(huì)繼承                  
 16.1.5 protected限定符                  
 自測(cè)題                  
 16.1.6 重定義成員函數(shù)                  
 16.1.7 重定義與重載的比較                  
 16.1.8 訪問(wèn)重定義的基函數(shù)                  
 自測(cè)題                  
 16.2 繼承細(xì)節(jié)                  
 16.2.1 不繼承的函數(shù)                  
 16.2.2 派生類中的賦值操作符和拷貝構(gòu)造函數(shù)                  
 16.2.3 派生類中的析構(gòu)函數(shù)                  
 自測(cè)題                  
 16.3 多態(tài)性                  
 16.3.1 晚期綁定                  
 16.3.2 C++中的虛函數(shù)                  
 自測(cè)題                  
 16.3.3 虛函數(shù)和擴(kuò)展類型兼容性                  
 16.3.4 陷阱：切片問(wèn)題                  
 16.3.5 陷阱：不使用虛成員函數(shù)                  
 16.3.6 陷阱：試圖對(duì)虛成員函數(shù)定義不齊全的類進(jìn)行編譯                  
 16.3.7 編程提示：虛析構(gòu)函數(shù)                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 第17章 異常處理                  
 概述                  
 預(yù)備知識(shí)                  
 17.1 異常處理基礎(chǔ)                  
 17.1.1 異常處理的一個(gè)玩具式例子                  
 自測(cè)題                  
 17.1.2 定義自己的異常類                  
 17.1.3 多個(gè)throw和catch                  
 17.1.4 陷阱：首先捕捉較具體的異常                  
 17.1.5 編程提示：異常類可能微不足道                  
 17.1.6 在函數(shù)中拋出異常                  
 17.1.7 異常規(guī)范                  
 17.1.8 陷阱：派生類中的異常規(guī)范                  
 自測(cè)題                  
 17.2 用于異常處理編程技術(shù)                  
 17.2.1 拋出異常的時(shí)機(jī)                  
 17.2.2 陷阱：未捕捉的異常                  
 17.2.3 陷阱：嵌套的try-catch塊                  
 17.2.4 陷阱：濫用異常                  
 17.2.5 異常類層次結(jié)構(gòu)                  
 17.2.6 測(cè)試可用內(nèi)存                  
 17.2.7 重新拋出異常                  
 自測(cè)題                  
 小結(jié)                  
 自測(cè)題答案                  
 編程項(xiàng)目                  
 附錄1 C++關(guān)鍵字                  
 附錄2 操作符的優(yōu)先級(jí)                  
 附錄3 ASCII字符集                  
 附錄4 部分庫(kù)函數(shù)                  
 附錄5 assert語(yǔ)句                  
 附錄6 內(nèi)聯(lián)函數(shù)                  
 附錄7 重載數(shù)據(jù)索引方括號(hào)                  
 附錄8 this指針                  
 附錄9 將操作符重載為成員操作符