程序設(shè)計實踐

目      錄
譯者序
前言
第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   為何對此費心 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