C++編程藝術

第1章  C++的功能 1
1.1  簡潔而豐富的語法 1
1.2  功能強大的庫 2
1.3  STL 2
1.4  程序員控制一切 3
1.5  細節(jié)控制 3
1.6  運算符重載 3
1.7  一種簡潔精練的對象模型 4
1.8  C++發(fā)展史 4
第2章  簡單的C++垃圾回收器 5
2.1  兩種內(nèi)存管理方法的比較 5
2.1.1  手工內(nèi)存管理的優(yōu)缺點 6
2.1.2  垃圾回收的優(yōu)缺點 6
2.1.3  兩種方法都可以使用 7
2.2  在C++中創(chuàng)建垃圾回收器 7
2.3  選擇垃圾回收的算法 8
2.3.1  引用計數(shù) 9
2.3.2  標記并清除 9
2.3.3  復制 9
2.3.4  采用哪種算法 9
2.3.5  實現(xiàn)垃圾回收器 10
2.3.6  是否使用多線程 10
2.3.7  何時回收垃圾 10
2.3.8  關于auto_ptr 11
2.4  一個簡單的C++垃圾回收器 11
2.5  詳細討論GCPtr 23
2.5.1  GCPtr的數(shù)據(jù)成員 23
2.5.2  函數(shù)findPtrInfo() 24
2.5.3  GCIterator typedef 25
2.5.4  GCPtr的構造函數(shù) 25
2.5.5  GCPtr的析構函數(shù) 26
2.5.6  回收垃圾函數(shù)collect() 26
2.5.7  重載賦值運算符 28
2.5.8  GCPtr的復制構造函數(shù) 30
2.5.9  指針運算符和轉換函數(shù) 30
2.5.10  begin()和end()函數(shù) 32
2.5.11  shutdown()函數(shù) 32
2.5.12  兩個實用函數(shù) 33
2.6  GCInfo 33
2.7  Iter 34
2.8  如何使用GCPtr 36
2.8.1  處理分配異常 37
2.8.2  一個更有趣的示例 38
2.8.3  對象的分配和丟棄 40
2.8.4  分配數(shù)組 41
2.8.5  使用具有類類型的GCPtr 43
2.8.6  一個比較大的演示程序 45
2.8.7  加載測試 51
2.8.8  一些限制 53
2.9  試著完成下面的任務 53
第3章  C++中的多線程 54
3.1  什么是多線程 54
3.2  為什么C++沒有內(nèi)建支持多線程 55
3.3  選用什么樣的操作系統(tǒng)和編譯器 56
3.4  Windows線程函數(shù)概述 56
3.4.1  線程的創(chuàng)建和終止 56
3.4.2  Visual C++對CreateThread()和ExitThread()的替換 57
3.4.3  線程的掛起和恢復 58
3.4.4  改變線程的優(yōu)先級 59
3.4.5  獲取主線程的句柄 60
3.4.6  同步 60
3.5  創(chuàng)建線程控制面板 63
3.5.1  線程控制面板 64
3.5.2  線程控制面板的詳細分析 68
3.5.3  控制面板的演示 74
3.6  一個多線程的垃圾回收器 78
3.6.1  附加的成員變量 79
3.6.2  多線程的GCPtr構造函數(shù) 79
3.6.3  TimeOutExc異常 81
3.6.4  多線程的GCPtr析構函數(shù) 81
3.6.5  gc()函數(shù) 82
3.6.6  isRunning()函數(shù) 82
3.6.7  gclist的同步訪問 83
3.6.8  其他兩個改變 83
3.6.9  完整的多線程垃圾回收器 83
3.6.10  多線程垃圾回收器的使用 95
3.7  試著完成下面的任務 97
第4章  C++的擴展 98
4.1  為什么使用譯碼器 98
4.2  實驗性的關鍵字 99
4.2.1  foreach循環(huán) 99
4.2.2  cases語句 100
4.2.3  typeof 運算符 101
4.2.4  repeat/until循環(huán) 102
4.3  試驗C++新特性的譯碼器 102
4.4  使用譯碼器 111
4.5  譯碼器的運行方式 112
4.5.1  全局聲明 112
4.5.2  main()函數(shù) 112
4.5.3  gettoken()和skipspaces()函數(shù) 114
4.5.4  轉換foreach循環(huán) 117
4.5.5  轉換cases語句 119
4.5.6  轉換typeof運算符 121
4.5.7  轉換repeat/until循環(huán) 122
4.6  演示程序 124
4.7  嘗試完成以下任務 130
第5章  Internet文件下載工具 131
5.1  WinINet庫 131
5.2  文件下載工具子系統(tǒng) 132
5.2.1  操作的一般理論 137
5.2.2  download()函數(shù) 137
5.2.3  ishttp()函數(shù) 142
5.2.4  httpverOK()函數(shù) 142
5.2.5  getfname()函數(shù) 143
5.2.6  openfile()函數(shù) 143
5.2.7  update()函數(shù) 144
5.3  Download頭文件 145
5.4  文件下載工具的演示 145
5.5  基于GUI的下載工具 147
5.5.1  WinDL代碼 147
5.5.2  WinDL的運行方式 152
5.6  嘗試完成以下任務 153
第6章  使用C++的財務計算 154
6.1  計算貸款的定期償還 154
6.2  計算投資的預期價值 156
6.3  計算為了獲得預期的價值所需的原始投資 157
6.4  為了獲得預期的養(yǎng)老金所需的原始投資 159
6.5  計算給定投資所能得到的養(yǎng)老金的最大值 160
6.6  計算貸款余額 162
6.7  嘗試完成以下任務 163
第7章  基于AI的問題求解 164
7.1  表示法和術語 164
7.2  組合爆炸 165
7.3  搜索方法 167
7.4  需要解決的問題 167
7.5  FlightInfo結構和Search類 169
7.6  深度優(yōu)先搜索 171
7.6.1  match()函數(shù) 176
7.6.2  find()函數(shù) 177
7.6.3  findroute()函數(shù) 177
7.6.4  顯示路線 179
7.6.5  深度優(yōu)先搜索分析 179
7.7  廣度優(yōu)先搜索 179
7.8  添加啟發(fā)信息 182
7.8.1  爬山搜索法 183
7.8.2  爬山法分析 189
7.9  最低成本搜索 189
7.10  尋找多解 190
7.10.1  路徑刪除 191
7.10.2  節(jié)點刪除 192
7.11  尋找“最優(yōu)”解決方案 198
7.12  回到丟失鑰匙的問題 204
7.13  嘗試完成以下任務 207
第8章  定制STL容器 208
8.1  STL的簡要回顧 208
8.1.1  容器 209
8.1.2  算法 209
8.1.3  迭代器 209
8.2  其他的STL實體 209

8.3  定制容器的要求 210
8.3.1  一般要求 210
8.3.2  序列式容器的其他要求 211
8.3.3  關聯(lián)式容器的要求 211
8.4  創(chuàng)建范圍可選的動態(tài)數(shù)組容器 212
8.4.1  RangeArray的運行方式 212
8.4.2  完整的RangeArray類 213
8.4.3  詳細討論RangeArray類 224
8.4.4  一些RangeArray示例程序 235
8.4.5  嘗試完成以下任務 245
第9章  Mini C++解釋程序 246
9.1  解釋程序和編譯器 246
9.2  Mini C++縱覽 247
9.3  Mini C++說明 247
9.4  非正式的C++理論 249
9.4.1  C++表達式 250
9.4.2  定義表達式 250
9.5  表達式解析器 252
9.5.1  解析器代碼 252
9.5.2  分解源代碼 264
9.5.3  顯示語法錯誤 270
9.5.4  表達式求值 271
9.6  Mini C++解釋程序 272
9.6.1  main()函數(shù) 291
9.6.2  解釋程序的預掃描程序 292
9.6.3  interp()函數(shù) 295
9.6.4  處理局部變量 297
9.6.5  調(diào)用用戶自定義的函數(shù) 299
9.6.6  給變量賦值 300
9.6.7  執(zhí)行if語句 302
9.6.8  switch語句和break語句 304
9.6.9  處理while循環(huán) 306
9.6.10  處理do-while循環(huán) 307
9.6.11  for循環(huán) 308
9.6.12  處理cin和cout語句 309
9.7  Mini C++的庫函數(shù) 311
9.8  mccommon.h頭文件 313
9.9  編譯并鏈接Mini C++解釋程序 315
9.10  演示Mini C++ 315
9.11  改進Mini C++ 323
9.12  擴展Mini C++ 324
9.12.1  添加新的C++特性 324
9.12.2  添加輔助特性 325