C++程序設(shè)計教程（第四版）

第1章  計算機和C++編程概述
    1.1  簡介
    1.2  計算機是什么
    1.3  計算機的構(gòu)成
    1.4  操作系統(tǒng)的演進
    1.5  個人計算、分布式計算和客戶機/服務(wù)器計算
    1.6  機器語言、匯編語言和高級語言
    1.7  C和C++發(fā)展簡史
    1.8  C++標(biāo)準(zhǔn)庫
    1.9  Java
    1.10  Visual Basic、Visual C++和C#
    1.11  其他高級語言
    1.12  結(jié)構(gòu)化編程
    1.13  關(guān)鍵的軟件趨勢：對象技術(shù)
    1.14  一個典型的C++環(huán)境基礎(chǔ)
    1.15  硬件發(fā)展趨勢
    1.16  因特網(wǎng)發(fā)展簡史
    1.17  萬維網(wǎng)發(fā)展簡史
    1.18  萬維網(wǎng)協(xié)會(W3C)
    1.19  C++和本書的基本注意事項
    1.20  C++編程簡述
    1.21  —個簡單的程序：打印—行文字
    1.22  另一個簡單程序：兩個整數(shù)相加
    1.23  內(nèi)存概念
    1.24  算術(shù)運算
    1.25  判斷：相等運算符和關(guān)系運算符
    1.26  對象思想：對象技術(shù)及UML簡介
    1.27  本書導(dǎo)讀
    1.28  本章小結(jié)
第2章  控制結(jié)構(gòu)
    2.1  簡介
    2.2  算法
    2.3  偽代碼
    2.4  控制結(jié)構(gòu)
    2.5  汀選擇結(jié)構(gòu)
    2.6  if/else選擇結(jié)構(gòu)
    2.7  while循環(huán)結(jié)構(gòu)
    2.8  算法設(shè)計：案例分析1(計數(shù)器控制循環(huán))
    2.9  用自頂向下逐步求精法描述算法：案例分析2(標(biāo)記控制的循環(huán))
    2.10  用自頂向下逐步求精法描述算法：案例分析3(嵌套控制結(jié)構(gòu))
    2.11  賦值運算符
    2.12  自增和自減運算符
    2.13  計數(shù)器控制的循環(huán)的本質(zhì)
    2.14  for循環(huán)結(jié)構(gòu)
    2.15  for結(jié)構(gòu)用法示例
    2.16  switch多選結(jié)構(gòu)
    2.17  do/while循環(huán)結(jié)構(gòu)
    2.18  break和continue語句
    2.19  邏輯運算符
    2.20  混淆相等運算符(==)和賦值運算符(=)
    2.21  結(jié)構(gòu)化編程小結(jié)
    2.22  [可選案例分析]對象思想：確定問題所涉及的類
    2.23  本章小結(jié)
第3章  函數(shù)
    3.1  簡介
    3.2  C++程序組件
    3.3  數(shù)學(xué)庫函數(shù)
    3.4  函數(shù)
    3.5  函數(shù)定義
    3.6  函數(shù)原型
    3.7  頭文件
    3.8  隨機數(shù)產(chǎn)生器
    3.9  示例：博彩游戲和enum簡介
    3.10  存儲類
    3.11  作用域規(guī)則
    3.12  遞歸：
    3.13  遞歸應(yīng)用示例：Fibonacci數(shù)列
    3.14  遞歸與迭代
    3.15  使用空參數(shù)列表的函數(shù)
    3.16  內(nèi)聯(lián)函數(shù)
    3.17  引用與引用參數(shù)
    3.18  默認(rèn)實參
    3.19  —元作用域解析符
    3.20  函數(shù)重載
    3.21  函數(shù)模板
    3.22  [選學(xué)案例分析]對象思想：確定類的屬性
    3.23  本章小結(jié)
第4章  數(shù)組
    4.1  簡介
    4.2  數(shù)組
    4.3  數(shù)組聲明
    4.4  數(shù)組用法示例
    4.5  將數(shù)組傳給函數(shù)
    4.6  數(shù)組排序
    4.7  案例研究：利用數(shù)組計算平均數(shù)、中位數(shù)和眾數(shù)
    4.8  查找數(shù)組：線性查找和折半查找
    4.9  多下標(biāo)數(shù)組
    4.10  [選學(xué)案例分析]對象思想：確定類的操作
    4.11  本章小結(jié)
第5章  指針和字符串
    5.1  簡介
    5.2  指針變量的聲明和初始化
    5.3  指針運算符
    5.4  按引用調(diào)用函數(shù)
    5.5  使用帶指針的const限定符
    5.6  用按引用傳遞實現(xiàn)的冒泡排序
    5.7  指針表達式和指針?biāo)惴?br />    5.8  指針和數(shù)組的關(guān)系
    5.9  指針數(shù)組
    5.10  案例分析：洗牌和發(fā)牌模擬程序
    5.11  函數(shù)指針
    5.12  字符和字符串處理概述
    5.13  [選學(xué)案例分析]對象思想：對象間的交互
    5.14  小結(jié)
第6章  類和數(shù)據(jù)抽象(一)
    6.1  簡介
    6.2  結(jié)構(gòu)定義
    6.3  訪問結(jié)構(gòu)成員
    6.4  用struct實現(xiàn)用戶白定義類型Time
    6.5  用class實現(xiàn)Time抽象數(shù)據(jù)類型
    6.6  類作用域和訪問類成員
    6.7  接口同實現(xiàn)方法的分離
    6.8  控制對成員的訪問
    6.9  訪問函數(shù)和工具函數(shù)
    6.10  初始化類對象：構(gòu)造函數(shù)
    6.11  在構(gòu)造函數(shù)中使用默認(rèn)參數(shù)
    6.12  使用析構(gòu)函數(shù)
    6.13  何時調(diào)用構(gòu)造函數(shù)和析構(gòu)函數(shù)
    6.14  使用設(shè)置函數(shù)和獲取函數(shù)
    6.15  微妙的陷阱：返回對private數(shù)據(jù)成員的引用
    6.16  默認(rèn)逐個成員賦值
    6.17  軟件重用性
    6.18  [選學(xué)案例分析]對象思想：編寫電梯模擬程序的類
    6.19  本章小結(jié)
第7章  類和數(shù)據(jù)抽象(二)
    7.1  簡介
    7.2  const對象和const成員函數(shù)
    7.3  合成：對象作為類成員
    7.4  友元函數(shù)和友元類
    7.5  使用this指針
    7.6  用new和delete實現(xiàn)動態(tài)內(nèi)存分配
    7.7  靜態(tài)類成員
    7.8  數(shù)據(jù)抽象與信息隱藏
    7.9  容器類和迭代器
    7.10  代理類
    7.1l  [可選案例分析]對象思想：設(shè)計電梯模擬程序中的類
    7.12  本章小結(jié)
第8章  運算符重載：字符串和數(shù)組對象
    8.1  簡介
    8.2  運算符重載的基礎(chǔ)知識
    8.3  運算符重載的限制條件
    8.4  用作類成員函數(shù)和友元函數(shù)的運算符函數(shù)
    8.5  重載流插入與流讀取運算符
    8.6  重載一元運算符
    8.7  重載二元運算符
    8.8  案例分析：Array類
    8.9  類型轉(zhuǎn)換
    8.10  案例分析：String類
    8.11  重載++和_ _
    8.12  案例分析：Date類
    8.13  標(biāo)準(zhǔn)庫類string和vector
    8.14  本章小結(jié)
第9章  面向?qū)ο蟪绦蛟O(shè)計：繼承
    9.1  簡介
    9.2  基類與派生類
    9.3  protected成員
    9.4  基類和派生類之間的關(guān)系
    9.5  案例分析：三級繼承層次
    9.6  派生類中的構(gòu)造函數(shù)和析構(gòu)函數(shù)
    9.7  “usesa”和“knowsa”關(guān)系
    9.8  public、protected和private繼承
    9.9  關(guān)于繼承的軟件工程
    9.10  [可選案例分析]對象思想：在電梯模擬程序中結(jié)合繼承
    9.11  本章小結(jié)
第10章  面向?qū)ο蟪绦蛟O(shè)計：多態(tài)性
    10.1  概述
    10.2  繼承層次中對象之間的關(guān)系
    10.3  多態(tài)性舉例
    10.4  類型域和switch結(jié)構(gòu)
    10.5  抽象類
    10.6  案例分析：繼承接口和實現(xiàn)
    10.7  多態(tài)性、虛擬函數(shù)和動態(tài)綁定
    10.8  虛析構(gòu)函數(shù)
    10.9  案例分析：用多態(tài)性和帶dynamic_cast和typeid的運行時類型信息的工資發(fā)放系統(tǒng)
    10.10  本章小結(jié)
第11章  模板
    11.1  簡介
    11.2  函數(shù)模板
    11.3  重載函數(shù)模板
    11.4  類模板
    11.5  類模板與無類型參數(shù)
    11.6  模板與繼承
    11.7  模板與友元
    11.8  模板與靜態(tài)數(shù)據(jù)成員
    11.9  本章小結(jié)
第12章  C++輸入/輸出流
    12.1  簡介
    12.2  流
    12.3  輸出流
    12.4  輸入流
    12.5  使用成員函數(shù)read、write和gcount的無格式輸入/輸出
    12.6  流操作元
    12.7  流格式狀態(tài)和流操作元
    12.8  流錯誤狀態(tài)
    12.9  把輸出流連接到輸入流
    12.10  本章小結(jié)
第13章  異常處理
    13.1  簡介
    13.2  異常處理概述
    13.3  其他錯誤處理技術(shù)
    13.4  簡單異常處理例子：除數(shù)為0
    13.5  重拋出異常
    13.6  異常規(guī)范
    13.7  處理意外異常
    13.8  堆棧解退
    13.9  構(gòu)造函數(shù)、析構(gòu)函數(shù)與異常處理
    13.10  異常與繼承
    13.11  處理new失敗
    13.12  auto ptr類與動態(tài)內(nèi)存分配
    13.13  標(biāo)準(zhǔn)庫異常的層次結(jié)構(gòu)
    13.14  本章小結(jié)
第14章  文件處理
    14.1  簡介
    14.2  數(shù)據(jù)的層次結(jié)構(gòu)
    14.3  文件和流
    14.4  創(chuàng)建順序訪問文件
    14.5  讀取順序訪問文件中的數(shù)據(jù)
    14.6  更新順序訪問文件
    14.7  隨機訪問文件
    14.8  建立隨機訪問文件
    14.9  向隨機訪問文件隨機寫入數(shù)據(jù)
    14.10  從隨機訪問文件中順序讀取數(shù)據(jù)
    14.11  案例分析：事務(wù)處理程序
    14.12  對象的輸入/輸出
    14.13  本章小結(jié)
第15章  string類和字符串流處理
    15.1  簡介
    15.2  字符串的賦值與連接
    15.3  比較字符串
    15.4  子串
    15.5  交換字符串
    15.6  字符串的特性
    15.7  查找字符串中的字符串和字符
    15.8  替換字符串的字符
    15.9  在字符串中插入寧符
    15.]0  轉(zhuǎn)換為C風(fēng)格的char*字符串
    15.11  迭代器
    15.12  字符串流處理
    15.13  本章小結(jié)
第16章  CGI Web編程
    16.1  簡介
    16.2  HTTP請求類型
    16.3  多層構(gòu)架
    16.4  訪問Web服務(wù)器
    16.5  Apache HTTP服務(wù)器
    16.6  請求XHTML文檔
    16.7  CGI概述
    16.8  簡單的HTTP事務(wù)
    16.9  簡單的CGI腳本
    16.10  把輸入發(fā)送給CGI腳本
    16.12  其他標(biāo)題
    16.13  案例分析：交互式網(wǎng)頁
    16.14  Cookies
    16.15  服務(wù)器端文件
    16.16  案例分析：購物車
    16.17  Internet和Web資源
    16.18  本章小結(jié)
第17章  數(shù)據(jù)結(jié)構(gòu)
    17.1  簡介
    17.2  自引用類
    17.3  動態(tài)內(nèi)存分配
    17.4  鏈表
    17.5  堆棧
    17.6  隊列
    17.7  樹
    17.8  本章小結(jié)
第18章  位、字符、字符串和結(jié)構(gòu)
    18.1  簡介
    18.2  結(jié)構(gòu)定義
    18.3  結(jié)構(gòu)初始化
    18.4  在函數(shù)中使用結(jié)構(gòu)
    18.5  關(guān)鍵字typedef
    18.6  示例：高性能洗牌與發(fā)牌模擬程序
    18.7  位運算符
    18.8  位域
    18.9  字符處理函數(shù)庫
    18.10  字符串轉(zhuǎn)換函數(shù)
    18.1l  字符串處理函數(shù)庫中的查找函數(shù)
    18.12  字符串處理函數(shù)庫中的內(nèi)存處理函數(shù)
    18.13  本章小結(jié)
第19章  預(yù)處理程序
    19.1  簡介
    19.2  預(yù)處理程序指令#include
    19.3  預(yù)處理程序指令#define：符號常量
    19.4  預(yù)處理程序指令#define：宏指令
    19.5  條件編澤
    19.6  預(yù)處理程序指令#error!與#pragma
    19.7  #與##運算符
    19.8  行號
    19.9  預(yù)定義的符號常量
    19.10  宏指令(assert)
    19.11  本章小結(jié)
第20章  C遺留代碼
    20.1  簡介
    20.2  UNIX和DOS系統(tǒng)上的輸入/輸出重定向
    20.3  變長參數(shù)列表
    20.4  使用命令行參數(shù)
    20.5  關(guān)于編譯多重源文件程序的說明
    20.6  用函數(shù)exit與atexit終止程序運行
    20.7  類型限定符volatile
    20.8  整型數(shù)和浮點數(shù)常量的后綴
    20.9  信號處理
    20.10  用calloc與realloc進行動態(tài)內(nèi)存分配
    20.11  無條件轉(zhuǎn)向語句：goto
    20.12  共同體
    20.13  連接規(guī)范
    20.14  本章小結(jié)
第21章  標(biāo)準(zhǔn)模板庫(STL)
    21.1  標(biāo)準(zhǔn)模板庫(STL)簡介
    21.2  序列容器
    21.3  關(guān)聯(lián)容器
    21.4  容器適配器
    21.5  算法
    21.6  bitset類
    21.7  函數(shù)對象
    21.8  因特網(wǎng)與萬維網(wǎng)上有關(guān)STL的資源
    21.9  本章小結(jié)
第22章其他主題
    22.1  簡介
    22.2  const cast運算符
    22.3  reinterpret cast運算符
    22.4  命名空間
    22.5  運算符關(guān)鍵字
    22.6  顯式構(gòu)造函數(shù)
    22.7  可變類成員
    22.8  類成員指針(.*和->*)
    22.9  多重繼承
    22.10  多重繼承和虛擬基類
    22.11  結(jié)束語
    22.12  本章小結(jié)
附錄A  運算符優(yōu)先級表
附錄B  ASCII字符集
附錄C  數(shù)值系統(tǒng)
    C.1  簡介
    C.2  將二進制數(shù)簡化為八進制和十六進制數(shù)
    C.3  將八進制和十六進制數(shù)轉(zhuǎn)換為二進制數(shù)
    C.4  將二進制、八進制和十六進制數(shù)轉(zhuǎn)換為十進制數(shù)
    C.5  將十進制數(shù)轉(zhuǎn)換為二進制、八進制或十六進制數(shù)
    C.6  負(fù)的二進制數(shù)：補碼表示法
    C.7  小結(jié)
附錄D  因特網(wǎng)和萬維網(wǎng)上的C++資源
    D.1  資源
    D.2  教程
    D.3  FAQ
    D.4  Visual C++
    D.5  新聞組
    D.6  編譯器和開發(fā)工具
    D.7  標(biāo)準(zhǔn)模板庫
附錄E  XHTML概述
    E.1  概述
    E.2  編輯XHTML
    E.3  第一個XHTML示例
    E.4  標(biāo)題
    E.5  鏈接
    E.6  圖像
    E.7  特殊字符和更多的換行
    E.8  無序列表
    E.9  嵌套列表和順序列表
    E.10  XHTML的基本表格
    E.11  較復(fù)雜的XHTML表格和格式化
    E.12  XHTML的基本表單
    E.13  較復(fù)雜的XHTML表單
    E.14  因特網(wǎng)和萬維網(wǎng)資源
    小結(jié)
附錄F  XHTML特殊字符