第1章 簡介
1.1 什么是計算機
1.2 什么是編程
1.3 計算機剖析
1.4 將可讀程序轉換成機器代碼
1.5 編程語言
1.6 編程語言的設計和發(fā)展
1.7 熟悉計算機
1.8 編譯一個簡單的程序
1.9 錯誤
1.10 編譯過程
1.11 算法
本章小結
參考文獻
習題
編程習題
第2章 基本數(shù)據類型
2.1 數(shù)字類型
2.2 輸入和輸出
2.3 賦值
2.4 常量
2.5 算術運算
2.6 字符串
本章小結
參考文獻
習題
編程習題
第3章 對象
3.1 構造對象
3.2 使用對象
3.3 現(xiàn)實世界對象
3.4 顯示圖形
3.5 圖形結構
3.6 選擇坐標系統(tǒng)
3.7 從圖形窗口獲得輸入
3.8 比較可視化和數(shù)字化信息
本章小結
參考文獻
習題
編程習題
第4章 基本控制流程
4.1 if語句
4.2 if-else語句
4.3 關系運算符
4.4 輸入確認
4.5 簡單循環(huán)
4.6 處理一組輸入
4.7 使用布爾變量
本章小結
參考文獻
習題
編程習題
第5章 函數(shù)
5.1 如同黑箱的函數(shù)
5.2 編寫函數(shù)
5.3 函數(shù)注釋
5.4 返回值
5.5 參數(shù)
5.6 副作用
5.7 過程
5.8 引用參數(shù)
5.9 變量作用域和全局變量
5.10 逐步求精
5.11 從偽代碼到代碼
5.12 走查
5.13 前提條件
本章小結
參考文獻
習題
編程習題
第6章 類
6.1 發(fā)現(xiàn)類
6.2 接口
6.3 封裝
6.4 成員函數(shù)
6.5 默認構造函數(shù)
6.6 帶參數(shù)的構造函數(shù)
6.7 訪問數(shù)據成員
6.8 成員函數(shù)和非成員函數(shù)的比較
6.9 分塊編譯
本章小結
參考文獻
習題
編程習題
第7章 高級控制流
7.1 多路分支
7.2 嵌套分支
7.3 布爾運算
7.4 德摩根定律
7.5 for循環(huán)
7.6 do_while循環(huán)
7.7 嵌套循環(huán)
7.8 處理文本輸入
7.9 模擬
本章小結
參考文獻
習題
編程習題
第8章 測試和調試
8.1 單元測試
8.2 選擇測試用例
8.3 測試用例評價
8.4 斷言
8.5 程序跟蹤
8.6 調試器
8.7 策略
8.8 調試器的局限性
本章小結
參考文獻
習題
編程習題
第9章 向量和數(shù)組
9.1 使用向量存放數(shù)據項
9.2 向量下標
9.3 向量參數(shù)和返回值
9.4 平行向量
9.5 數(shù)組
本章小結
參考文獻
習題
編程習題
第10章 指針
10.1 指針和內存分配
10.2 釋放動態(tài)內存
10.3 指針的常見用法
10.4 數(shù)組和指針
10.5 指向字符串的指針
本章小結
習題
編程習題
第11章 繼承
11.1 派生類
11.2 調用基類構造函數(shù)
11.3 調用基類成員函數(shù)
11.4 多態(tài)
本章小結
習題
編程習題
第12章 流
12.1 讀寫文本文件
12.2 流類的繼承層次
12.3 字符串流
12.4 命令行參數(shù)
12.5 隨機存取
本章小結
參考文獻
習題
編程習題
第13章 面向對象設計
13.1 軟件生命周期
13.2 CRC 卡片
13.3 內聚
13.4 耦合
13.5 類之間的關系
13.6 實現(xiàn)關聯(lián)
13.7 實例:打印發(fā)票
13.8 實例:一個學習游戲
本章小結
參考文獻
習題
編程習題
第14章 遞歸
14.1 三角形數(shù)字
14.2 排列問題
14.3 用遞歸方式思考問題
14.4 遞歸輔助函數(shù)
14.5 相互遞歸
14.6 遞歸的效率
本章小結
習題
編程習題
第15章 排序和查找
15.1 選擇排序
15.2 選擇排序算法的測量
15.3 選擇排序算法的性能分析
15.4 歸并排序
15.5 分析歸并排序算法
15.6 查找
15.7 折半查找
15.8 排序和查找真實數(shù)據
本章小結
參考文獻
習題
編程習題
第16章 數(shù)據結構介紹
16.1 鏈表
16.2 實現(xiàn)鏈表
16.3 棧和隊列
16.4 其他標準容器
16.5 標準算法
本章小結
參考文獻
習題
編程習題
第17章 C++高級主題
17.1 運算符重載
17.2 自動內存管理
17.3 模板
17.4 嵌套類與名字空間
17.5 異常處理
本章小結
參考文獻
習題
編程習題
第18章 圖形用戶界面
18.1 wxWindows工具包
18.2 框架
18.3 在窗口中添加文本控件
18.4 菜單
18.5 事件處理
18.6 布局管理
18.7 繪圖
18.8 鼠標事件
18.9 對話框
18.10 一個完整的例子
本章小結
習題
編程習題
附錄A C++語言編碼指南
附錄B C++語言和類庫摘要
術語表