C++沉思錄：Ruminations on C++

第0章　序幕　1
0.1　第一次嘗試　1
0.1.1　改進(jìn)　2
0.1.2　另一種改進(jìn)　3
0.2　不用類來(lái)實(shí)現(xiàn)　4
0.3　為什么用C++更簡(jiǎn)單　5
0.4　一個(gè)更大的例子　6
0.5　結(jié)論　6
第一篇　動(dòng)機(jī)
第1章　為什么我用C++　11
1.1　問(wèn)題　11
1.2　歷史背景　12
1.3　自動(dòng)軟件發(fā)布　12
1.3.1　可靠性與通用性　13
1.3.2　為什么用C　14
1.3.3　應(yīng)付快速增長(zhǎng)　15
1.4　進(jìn)入C++　15
1.5　重復(fù)利用的軟件　20
1.6　后記　21
第2章　為什么用C++工作　23
2.1　小項(xiàng)目的成功　23
2.1.1　開(kāi)銷　24
2.1.2　質(zhì)疑軟件工廠　24
2.2　抽象　25
2.2.1　有些抽象不是語(yǔ)言的一部分　26
2.2.2　抽象和規(guī)范　26
2.2.3　抽象和內(nèi)存管理　27
2.3　機(jī)器應(yīng)該為人服務(wù)　28
第3章　生活在現(xiàn)實(shí)世界中　29
第二篇　類和繼承
第4章　類設(shè)計(jì)者的核查表　37
第5章　代理類　47
5.1　問(wèn)題　47
5.2　經(jīng)典解決方案　48
5.3　虛復(fù)制函數(shù)　49
5.4　定義代理類　50
5.5　小結(jié)　53
第6章　句柄：第一部分　55
6.1　問(wèn)題　55
6.2　一個(gè)簡(jiǎn)單的類　56
6.3　綁定到句柄　58
6.4　獲取對(duì)象　58
6.5　簡(jiǎn)單的實(shí)現(xiàn)　59
6.6　引用計(jì)數(shù)型句柄　60
6.7　寫(xiě)時(shí)復(fù)制　62
6.8　討論　63
第7章　句柄：第二部分　67
7.1　回顧　68
7.2　分離引用計(jì)數(shù)　69
7.3　對(duì)引用計(jì)數(shù)的抽象　70
7.4　存取函數(shù)和寫(xiě)時(shí)復(fù)制　73
7.5　討論　73
第8章　一個(gè)面向?qū)ο蟪绦蚍独?5
8.1　問(wèn)題描述　75
8.2　面向?qū)ο蟮慕鉀Q方案　76
8.3　句柄類　79
8.4　擴(kuò)展1：新操作　82
8.5　擴(kuò)展2：增加新的節(jié)點(diǎn)類型　85
8.6　反思　86
第9章　一個(gè)課堂練習(xí)的分析(上)　89
9.1　問(wèn)題描述　89
9.2　接口設(shè)計(jì)　91
9.3　補(bǔ)遺　93
9.4　測(cè)試接口　94
9.5　策略　95
9.6　方案　96
9.7　圖像的組合　99
9.8　結(jié)論　102
第10章　一個(gè)課堂練習(xí)的分析(下)　103
10.1　策略　103
10.1.1　方案　104
10.1.2　內(nèi)存分配　105
10.1.3　結(jié)構(gòu)構(gòu)造　107
10.1.4　顯示圖像　110
10.2　體驗(yàn)設(shè)計(jì)的靈活性　116
10.3　結(jié)論　119
第11章　什么時(shí)候不應(yīng)當(dāng)使用虛函數(shù)　121
11.1　適用的情況　121
11.2　不適用的情況　122
11.2.1　效率　122
11.2.2　你想要什么樣的行為　125
11.2.3　不是所有的類都是通用的　127
11.3　析構(gòu)函數(shù)很特殊　127
11.4　小結(jié)　129
第三篇　模板
第12章　設(shè)計(jì)容器類　133
12.1　包含什么　133
12.2　復(fù)制容器意味著什么　134
12.3　怎樣獲取容器的元素　137
12.4　怎樣區(qū)分讀和寫(xiě)　138
12.5　怎樣處理容器的增長(zhǎng)　139
12.6　容器支持哪些操作　141
12.7　怎樣設(shè)想容器元素的類型　141
12.8　容器和繼承　143
12.9　設(shè)計(jì)一個(gè)類似數(shù)組的類　144
第13章　訪問(wèn)容器中的元素　151
13.1　模擬指針　151
13.2　獲取數(shù)據(jù)　153
13.3　遺留問(wèn)題　155
13.4　指向const Array的Pointer　159
13.5　有用的增強(qiáng)操作　161
第14章　迭代器　167
14.1　完成Pointer類　167
14.2　什么是迭代器　170
14.3　刪除元素　171
14.4　刪除容器　172
14.5　其他設(shè)計(jì)考慮　173
14.6　討論　174
第15章　序列　175
15.1　技術(shù)狀況　175
15.2　基本的傳統(tǒng)觀點(diǎn)　176
15.3　增加一些額外操作　181
15.4　使用范例　184
15.5　再增加一些　188
15.6　請(qǐng)你思考　190
第16章　作為接口的模板　191
16.1　問(wèn)題　191
16.2　第一個(gè)例子　192
16.3　分離迭代方式　192
16.4　遍歷任意類型　195
16.5　增加其他類型　196
16.6　將存儲(chǔ)技術(shù)抽象化　196
16.7　實(shí)證　199
16.8　小結(jié)　200
第17章　模板和泛型算法　203
17.1　一個(gè)特例　204
17.2　泛型化元素類型　205
17.3　推遲計(jì)數(shù)　205
17.4　地址獨(dú)立性　207
17.5　查找非數(shù)組　208
17.6　討論　210
第18章　泛型迭代器　213
18.1　一個(gè)不同的算法　213
18.2　需求的分類　215
18.3　輸入迭代器　216
18.4　輸出迭代器　216
18.5　前向迭代器　217
18.6　雙向迭代器　218
18.7　隨機(jī)存取迭代器　218
18.8　是繼承嗎　220
18.9　性能　220
18.10　小結(jié)　221
第19章　使用泛型迭代器　223
19.1　迭代器類型　224
19.2　虛擬序列　224
19.3　輸出流迭代器　227
19.4　輸入流迭代器　229
19.5　討論　232
第20章　迭代器配接器　233
20.1　一個(gè)例子　233
20.2　方向不對(duì)稱性　235
20.3　一致性和不對(duì)稱性　236
20.4　自動(dòng)反向　237
20.5　討論　240
第21章　函數(shù)對(duì)象　241
21.1　一個(gè)例子　241
21.2　函數(shù)指針　244
21.3　函數(shù)對(duì)象　246
21.4　函數(shù)對(duì)象模板　248
21.5　隱藏中間類型　249
21.6　一種類型包羅萬(wàn)象　250
21.7　實(shí)現(xiàn)　251
21.8　討論　253
第22章　函數(shù)配接器　255
22.1　為什么是函數(shù)對(duì)象　255
22.2　用于內(nèi)建操作符的函數(shù)對(duì)象　256
22.3　綁定者(Binders)　257
22.4　更深入地探討　258
22.5　接口繼承　259
22.6　使用這些類　260
22.7　討論　261
第四篇　庫(kù)
第23章　日常使用的庫(kù)　265
23.1　問(wèn)題　265
23.2　理解問(wèn)題：第1部分　267
23.3　實(shí)現(xiàn)：第1部分　267
23.4　理解問(wèn)題：第2部分　270
23.5　實(shí)現(xiàn)：第2 部分　270
23.6　討論　272
第24章　一個(gè)庫(kù)接口設(shè)計(jì)實(shí)例　275
24.1　復(fù)雜問(wèn)題　276
24.2　優(yōu)化接口　277
24.3　溫故知新　279
24.4　編寫(xiě)代碼　280
24.5　結(jié)論　282
第25章　庫(kù)設(shè)計(jì)就是語(yǔ)言設(shè)計(jì)　283
25.1　字符串　283
25.2　內(nèi)存耗盡　284
25.3　復(fù)制　287
25.4　隱藏實(shí)現(xiàn)　290
25.5　缺省構(gòu)造函數(shù)　292
25.6　其他操作　293
25.7　子字符串　295
25.8　結(jié)論　296
第26章　語(yǔ)言設(shè)計(jì)就是庫(kù)設(shè)計(jì)　297
26.1　抽象數(shù)據(jù)類型　297
26.1.1　構(gòu)造函數(shù)與析構(gòu)函數(shù)　297
26.1.2　成員函數(shù)及可見(jiàn)度控制　299
26.2　庫(kù)和抽象數(shù)據(jù)類型　299
26.2.1　類型安全的鏈接(linkage)　299
26.2.2　命名空間　300
26.3　內(nèi)存分配　302
26.4　按成員賦值(memberwise assignment)和初始化　303
26.5　異常處理　305
26.6　小結(jié)　306
第五篇　技術(shù)
第27章　自己跟蹤自己的類　309
27.1　設(shè)計(jì)一個(gè)跟蹤類　309
27.2　創(chuàng)建死代碼　312
27.3　生成對(duì)象的審計(jì)跟蹤　313
27.4　驗(yàn)證容器行為　315
27.5　小結(jié)　320
第28章　在簇中分配對(duì)象　321
28.1　問(wèn)題　321
28.2　設(shè)計(jì)方案　321
28.3　實(shí)現(xiàn)　324
28.4　加入繼承　326
28.5　小結(jié)　327
第29章　應(yīng)用器、操縱器和函數(shù)對(duì)象　329
29.1　問(wèn)題　329
29.2　一種解決方案　332
29.3　另一種不同的解決方案　332
29.4　多個(gè)參數(shù)　334
29.5　一個(gè)例子　335
29.6　簡(jiǎn)化　337
29.7　思考　338
29.8　歷史記錄、參考資料和致謝　339
第30章　將應(yīng)用程序庫(kù)從輸入輸出中分離出來(lái)　341
30.1　問(wèn)題　341
30.2　解決方案1：技巧加蠻力　342
30.3　解決方案2：抽象輸出　343
30.4　解決方案3：技巧而無(wú)蠻力　345
30.5　評(píng)論　348
第六篇　總結(jié)
第31章　通過(guò)復(fù)雜性獲取簡(jiǎn)單性　351
31.1　世界是復(fù)雜的　351
31.2　復(fù)雜性變得隱蔽　352
31.3　計(jì)算機(jī)也是一樣　353
31.4　計(jì)算機(jī)解決實(shí)際問(wèn)題　354
31.5　類庫(kù)和語(yǔ)言語(yǔ)義　355
31.6　很難使事情變得容易　357
31.7　抽象和接口　357
31.8　復(fù)雜度的守恒　358
第32章　說(shuō)了Hello world后再做什么　361
32.1　找當(dāng)?shù)氐膶＜摇?61
32.2　選一種工具包并適應(yīng)它　362
32.3　C的某些部分是必需的　362
32.4　C的其他部分不是必需的　364
32.5　給自己設(shè)一些問(wèn)題　366
32.6　結(jié)論　368
附錄　Koenig和Moo夫婦訪談　371
索引　377