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

第1章  計(jì)算機(jī)和C++編程概述
    1.1  簡介
    1.2  計(jì)算機(jī)是什么
    1.3  計(jì)算機(jī)的構(gòu)成
    1.4  操作系統(tǒng)的演進(jìn)
    1.5  個(gè)人計(jì)算、分布式計(jì)算和客戶機(jī)/服務(wù)器計(jì)算
    1.6  機(jī)器語言、匯編語言和高級(jí)語言
    1.7  C和C++發(fā)展簡史
    1.8  C++標(biāo)準(zhǔn)庫
    1.9  Java
    1.10  Visual Basic、Visual C++和C#
    1.11  其他高級(jí)語言
    1.12  結(jié)構(gòu)化編程
    1.13  關(guān)鍵的軟件趨勢(shì)：對(duì)象技術(shù)
    1.14  一個(gè)典型的C++環(huán)境基礎(chǔ)
    1.15  硬件發(fā)展趨勢(shì)
    1.16  因特網(wǎng)發(fā)展簡史
    1.17  萬維網(wǎng)發(fā)展簡史
    1.18  萬維網(wǎng)協(xié)會(huì)(W3C)
    1.19  C++和本書的基本注意事項(xiàng)
    1.20  C++編程簡述
    1.21  —個(gè)簡單的程序：打印—行文字
    1.22  另一個(gè)簡單程序：兩個(gè)整數(shù)相加
    1.23  內(nèi)存概念
    1.24  算術(shù)運(yùn)算
    1.25  判斷：相等運(yùn)算符和關(guān)系運(yùn)算符
    1.26  對(duì)象思想：對(duì)象技術(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è)計(jì)：案例分析1(計(jì)數(shù)器控制循環(huán))
    2.9  用自頂向下逐步求精法描述算法：案例分析2(標(biāo)記控制的循環(huán))
    2.10  用自頂向下逐步求精法描述算法：案例分析3(嵌套控制結(jié)構(gòu))
    2.11  賦值運(yùn)算符
    2.12  自增和自減運(yùn)算符
    2.13  計(jì)數(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  邏輯運(yùn)算符
    2.20  混淆相等運(yùn)算符(==)和賦值運(yùn)算符(=)
    2.21  結(jié)構(gòu)化編程小結(jié)
    2.22  [可選案例分析]對(duì)象思想：確定問題所涉及的類
    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  隨機(jī)數(shù)產(chǎn)生器
    3.9  示例：博彩游戲和enum簡介
    3.10  存儲(chǔ)類
    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)實(shí)參
    3.19  —元作用域解析符
    3.20  函數(shù)重載
    3.21  函數(shù)模板
    3.22  [選學(xué)案例分析]對(duì)象思想：確定類的屬性
    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ù)組計(jì)算平均數(shù)、中位數(shù)和眾數(shù)
    4.8  查找數(shù)組：線性查找和折半查找
    4.9  多下標(biāo)數(shù)組
    4.10  [選學(xué)案例分析]對(duì)象思想：確定類的操作
    4.11  本章小結(jié)
第5章  指針和字符串
    5.1  簡介
    5.2  指針變量的聲明和初始化
    5.3  指針運(yùn)算符
    5.4  按引用調(diào)用函數(shù)
    5.5  使用帶指針的const限定符
    5.6  用按引用傳遞實(shí)現(xiàn)的冒泡排序
    5.7  指針表達(dá)式和指針?biāo)惴?br />    5.8  指針和數(shù)組的關(guān)系
    5.9  指針數(shù)組
    5.10  案例分析：洗牌和發(fā)牌模擬程序
    5.11  函數(shù)指針
    5.12  字符和字符串處理概述
    5.13  [選學(xué)案例分析]對(duì)象思想：對(duì)象間的交互
    5.14  小結(jié)
第6章  類和數(shù)據(jù)抽象(一)
    6.1  簡介
    6.2  結(jié)構(gòu)定義
    6.3  訪問結(jié)構(gòu)成員
    6.4  用struct實(shí)現(xiàn)用戶白定義類型Time
    6.5  用class實(shí)現(xiàn)Time抽象數(shù)據(jù)類型
    6.6  類作用域和訪問類成員
    6.7  接口同實(shí)現(xiàn)方法的分離
    6.8  控制對(duì)成員的訪問
    6.9  訪問函數(shù)和工具函數(shù)
    6.10  初始化類對(duì)象：構(gòu)造函數(shù)
    6.11  在構(gòu)造函數(shù)中使用默認(rèn)參數(shù)
    6.12  使用析構(gòu)函數(shù)
    6.13  何時(shí)調(diào)用構(gòu)造函數(shù)和析構(gòu)函數(shù)
    6.14  使用設(shè)置函數(shù)和獲取函數(shù)
    6.15  微妙的陷阱：返回對(duì)private數(shù)據(jù)成員的引用
    6.16  默認(rèn)逐個(gè)成員賦值
    6.17  軟件重用性
    6.18  [選學(xué)案例分析]對(duì)象思想：編寫電梯模擬程序的類
    6.19  本章小結(jié)
第7章  類和數(shù)據(jù)抽象(二)
    7.1  簡介
    7.2  const對(duì)象和const成員函數(shù)
    7.3  合成：對(duì)象作為類成員
    7.4  友元函數(shù)和友元類
    7.5  使用this指針
    7.6  用new和delete實(shí)現(xiàn)動(dòng)態(tài)內(nèi)存分配
    7.7  靜態(tài)類成員
    7.8  數(shù)據(jù)抽象與信息隱藏
    7.9  容器類和迭代器
    7.10  代理類
    7.1l  [可選案例分析]對(duì)象思想：設(shè)計(jì)電梯模擬程序中的類
    7.12  本章小結(jié)
第8章  運(yùn)算符重載：字符串和數(shù)組對(duì)象
    8.1  簡介
    8.2  運(yùn)算符重載的基礎(chǔ)知識(shí)
    8.3  運(yùn)算符重載的限制條件
    8.4  用作類成員函數(shù)和友元函數(shù)的運(yùn)算符函數(shù)
    8.5  重載流插入與流讀取運(yùn)算符
    8.6  重載一元運(yùn)算符
    8.7  重載二元運(yùn)算符
    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è)計(jì)：繼承
    9.1  簡介
    9.2  基類與派生類
    9.3  protected成員
    9.4  基類和派生類之間的關(guān)系
    9.5  案例分析：三級(jí)繼承層次
    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  [可選案例分析]對(duì)象思想：在電梯模擬程序中結(jié)合繼承
    9.11  本章小結(jié)
第10章  面向?qū)ο蟪绦蛟O(shè)計(jì)：多態(tài)性
    10.1  概述
    10.2  繼承層次中對(duì)象之間的關(guān)系
    10.3  多態(tài)性舉例
    10.4  類型域和switch結(jié)構(gòu)
    10.5  抽象類
    10.6  案例分析：繼承接口和實(shí)現(xiàn)
    10.7  多態(tài)性、虛擬函數(shù)和動(dòng)態(tài)綁定
    10.8  虛析構(gòu)函數(shù)
    10.9  案例分析：用多態(tài)性和帶dynamic_cast和typeid的運(yùn)行時(shí)類型信息的工資發(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  流錯(cuò)誤狀態(tài)
    12.9  把輸出流連接到輸入流
    12.10  本章小結(jié)
第13章  異常處理
    13.1  簡介
    13.2  異常處理概述
    13.3  其他錯(cuò)誤處理技術(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類與動(dòng)態(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  隨機(jī)訪問文件
    14.8  建立隨機(jī)訪問文件
    14.9  向隨機(jī)訪問文件隨機(jī)寫入數(shù)據(jù)
    14.10  從隨機(jī)訪問文件中順序讀取數(shù)據(jù)
    14.11  案例分析：事務(wù)處理程序
    14.12  對(duì)象的輸入/輸出
    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請(qǐng)求類型
    16.3  多層構(gòu)架
    16.4  訪問Web服務(wù)器
    16.5  Apache HTTP服務(wù)器
    16.6  請(qǐng)求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  動(dòng)態(tài)內(nèi)存分配
    17.4  鏈表
    17.5  堆棧
    17.6  隊(duì)列
    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  位運(yùn)算符
    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：符號(hào)常量
    19.4  預(yù)處理程序指令#define：宏指令
    19.5  條件編澤
    19.6  預(yù)處理程序指令#error!與#pragma
    19.7  #與##運(yùn)算符
    19.8  行號(hào)
    19.9  預(yù)定義的符號(hào)常量
    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終止程序運(yùn)行
    20.7  類型限定符volatile
    20.8  整型數(shù)和浮點(diǎn)數(shù)常量的后綴
    20.9  信號(hào)處理
    20.10  用calloc與realloc進(jìn)行動(dòng)態(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ù)對(duì)象
    21.8  因特網(wǎng)與萬維網(wǎng)上有關(guān)STL的資源
    21.9  本章小結(jié)
第22章其他主題
    22.1  簡介
    22.2  const cast運(yùn)算符
    22.3  reinterpret cast運(yùn)算符
    22.4  命名空間
    22.5  運(yùn)算符關(guān)鍵字
    22.6  顯式構(gòu)造函數(shù)
    22.7  可變類成員
    22.8  類成員指針(.*和->*)
    22.9  多重繼承
    22.10  多重繼承和虛擬基類
    22.11  結(jié)束語
    22.12  本章小結(jié)
附錄A  運(yùn)算符優(yōu)先級(jí)表
附錄B  ASCII字符集
附錄C  數(shù)值系統(tǒng)
    C.1  簡介
    C.2  將二進(jìn)制數(shù)簡化為八進(jìn)制和十六進(jìn)制數(shù)
    C.3  將八進(jìn)制和十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)
    C.4  將二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)
    C.5  將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制、八進(jìn)制或十六進(jìn)制數(shù)
    C.6  負(fù)的二進(jìn)制數(shù)：補(bǔ)碼表示法
    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  第一個(gè)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特殊字符