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

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