程序設(shè)計(jì)實(shí)踐

目      錄
譯者序
前言
第1章   風(fēng)格 1
1.1   名字 2
1.2   表達(dá)式和語(yǔ)句 4
1.3   一致性和習(xí)慣用法 8
1.4   函數(shù)宏 14
1.5   神秘的數(shù) 15
1.6   注釋 18
1.7   為何對(duì)此費(fèi)心 22
第2章   算法與數(shù)據(jù)結(jié)構(gòu) 23
2.1   檢索 23
2.2   排序 25
2.3   庫(kù) 27
2.4   一個(gè)Java快速排序 29
2.5   大O記法 31
2.6   可增長(zhǎng)數(shù)組 33
2.7   表 35
2.8   樹(shù) 39
2.9   散列表 43
2.10   小結(jié) 46
第3章   設(shè)計(jì)與實(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)驗(yàn)教訓(xùn) 64
第4章   界面 67
4.1   逗號(hào)分隔的值 67
4.2   一個(gè)原型庫(kù) 69
4.3   為別人用的庫(kù) 72
4.4   C++實(shí)現(xiàn) 79
4.5   界面原則 82
4.6   資源管理 84
4.7   終止. 重試或失敗 86
4.8   用戶(hù)界面 90
第5章   排錯(cuò) 93
5.1   排錯(cuò)系統(tǒng) 94
5.2   好線索, 簡(jiǎn)單錯(cuò)誤 95
5.3   無(wú)線索, 難辦的錯(cuò)誤 98
5.4   最后的手段 101
5.5   不可重現(xiàn)的錯(cuò)誤 103
5.6   排錯(cuò)工具 105
5.7   其他人的程序錯(cuò)誤 107
5.8   小結(jié) 108
第6章   測(cè)試 110
6.1   在編碼過(guò)程中測(cè)試 110
6.2   系統(tǒng)化測(cè)試 114
6.3   測(cè)試自動(dòng)化 118
6.4   測(cè)試臺(tái) 120
6.5   應(yīng)力測(cè)試 123
6.6   測(cè)試秘訣 125
6.7   誰(shuí)來(lái)測(cè)試 126
6.8   測(cè)試馬爾可夫程序 127
6.9   小結(jié) 129
第7章   性能 130
7.1   瓶頸 130
7.2   計(jì)時(shí)和輪廓 135
7.3   加速策略 138
7.4   代碼調(diào)整 140
7.5   空間效率 144
7.6   估計(jì) 145
7.7   小結(jié) 147
第8章   可移植性 149
8.1   語(yǔ)言 149
8.2   頭文件和庫(kù) 154
8.3   程序組織 156
8.4   隔離 159
8.5   數(shù)據(jù)交換 160
8.6   字節(jié)序 161
8.7   可移植性和升級(jí) 164
8.8   國(guó)際化 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   寫(xiě)程序的程序 186
9.6   用宏生成代碼 189
9.7   運(yùn)行中編譯 190
后記 195
附錄：規(guī)則匯編 197
索引 200