目      錄

譯者序

前言

第1章   風格	1

1.1   名字	2

1.2   表達式和語句	4

1.3   一致性和習慣用法	8

1.4   函數宏	14

1.5   神秘的數	15

1.6   注釋	18

1.7   為何對此費心	22

第2章   算法與數據結構	23

2.1   檢索	23

2.2   排序	25

2.3   庫	27

2.4   一個Java快速排序	29

2.5   大O記法	31

2.6   可增長數組	33

2.7   表	35

2.8   樹	39

2.9   散列表	43

2.10   小結	46

第3章   設計與實現	48

3.1   馬爾可夫鏈算法	48

3.2   數據結構的選擇	50

3.3   在C中構造數據結構	51

3.4   生成輸出	54

3.5   Java	56

3.6   C++	59

3.7   Awk和Perl	61

3.8   性能	63

3.9   經驗教訓	64

第4章   界面	67

4.1   逗號分隔的值	67

4.2   一個原型庫	69

4.3   為別人用的庫	72

4.4   C++實現	79

4.5   界面原則	82

4.6   資源管理	84

4.7   終止、重試或失敗	86

4.8   用戶界面	90

第5章   排錯	93

5.1   排錯系統	94

5.2   好線索，簡單錯誤	95

5.3   無線索，難辦的錯誤	98

5.4   最后的手段	101

5.5   不可重現的錯誤	103

5.6   排錯工具	105

5.7   其他人的程序錯誤	107

5.8   小結	108

第6章   測試	110

6.1   在編碼過程中測試	110

6.2   系統化測試	114

6.3   測試自動化	118

6.4   測試臺	120

6.5   應力測試	123

6.6   測試秘訣	125

6.7   誰來測試	126

6.8   測試馬爾可夫程序	127

6.9   小結	129

第7章   性能	130

7.1   瓶頸	130

7.2   計時和輪廓	135

7.3   加速策略	138

7.4   代碼調整	140

7.5   空間效率	144

7.6   估計	145

7.7   小結	147

第8章   可移植性	149

8.1   語言	149

8.2   頭文件和庫	154

8.3   程序組織	156

8.4   隔離	159

8.5   數據交換	160

8.6   字節序	161

8.7   可移植性和升級	164

8.8   國際化	165

8.9   小結	167

第9章   記法	169

9.1   數據格式	169

9.2   正則表達式	174

9.3   可編程工具	180

9.4   解釋器、編譯器和虛擬機	182

9.5   寫程序的程序	186

9.6   用宏生成代碼	189

9.7   運行中編譯	190

后記	195

附錄：規則匯編	197

索引	200