目      錄

譯者序

前言

第1章   風(fēng)格	1

1.1   名字	2

1.2   表達(dá)式和語句	4

1.3   一致性和習(xí)慣用法	8

1.4   函數(shù)宏	14

1.5   神秘的數(shù)	15

1.6   注釋	18

1.7   為何對此費(fèi)心	22

第2章   算法與數(shù)據(jù)結(jié)構(gòu)	23

2.1   檢索	23

2.2   排序	25

2.3   庫	27

2.4   一個Java快速排序	29

2.5   大O記法	31

2.6   可增長數(shù)組	33

2.7   表	35

2.8   樹	39

2.9   散列表	43

2.10   小結(jié)	46

第3章   設(shè)計與實現(xiàn)	48

3.1   馬爾可夫鏈算法	48

3.2   數(shù)據(jù)結(jié)構(gòu)的選擇	50

3.3   在C中構(gòu)造數(shù)據(jù)結(jié)構(gòu)	51

3.4   生成輸出	54

3.5   Java	56

3.6   C++	59

3.7   Awk和Perl	61

3.8   性能	63

3.9   經(jīng)驗教訓(xùn)	64

第4章   界面	67

4.1   逗號分隔的值	67

4.2   一個原型庫	69

4.3   為別人用的庫	72

4.4   C++實現(xiàn)	79

4.5   界面原則	82

4.6   資源管理	84

4.7   終止、重試或失敗	86

4.8   用戶界面	90

第5章   排錯	93

5.1   排錯系統(tǒng)	94

5.2   好線索，簡單錯誤	95

5.3   無線索，難辦的錯誤	98

5.4   最后的手段	101

5.5   不可重現(xiàn)的錯誤	103

5.6   排錯工具	105

5.7   其他人的程序錯誤	107

5.8   小結(jié)	108

第6章   測試	110

6.1   在編碼過程中測試	110

6.2   系統(tǒng)化測試	114

6.3   測試自動化	118

6.4   測試臺	120

6.5   應(yīng)力測試	123

6.6   測試秘訣	125

6.7   誰來測試	126

6.8   測試馬爾可夫程序	127

6.9   小結(jié)	129

第7章   性能	130

7.1   瓶頸	130

7.2   計時和輪廓	135

7.3   加速策略	138

7.4   代碼調(diào)整	140

7.5   空間效率	144

7.6   估計	145

7.7   小結(jié)	147

第8章   可移植性	149

8.1   語言	149

8.2   頭文件和庫	154

8.3   程序組織	156

8.4   隔離	159

8.5   數(shù)據(jù)交換	160

8.6   字節(jié)序	161

8.7   可移植性和升級	164

8.8   國際化	165

8.9   小結(jié)	167

第9章   記法	169

9.1   數(shù)據(jù)格式	169

9.2   正則表達(dá)式	174

9.3   可編程工具	180

9.4   解釋器、編譯器和虛擬機(jī)	182

9.5   寫程序的程序	186

9.6   用宏生成代碼	189

9.7   運(yùn)行中編譯	190

后記	195

附錄：規(guī)則匯編	197

索引	200