內容簡介

概念清晰、實例詳盡，是一本有關設計、實現和有效使用C語言庫函數，掌握創建可重用C語言軟體模組技術的參考指南。書中提供了大量實例，重在闡述如何用一種與語言無關的方法將介面設計實現獨立出來，從而用一種基於介面的設計途徑創建可重用的API。

《C語言介面與實現：創建可重用軟體的技術》是所有C語言程式師不可多得的好書，也是所有希望掌握可重用軟體模組技術的人員的理想參考書，適合各層次的物件導向軟體發展人員、系統分析員閱讀。

作者介紹

David R.Hanson普林斯頓大學電腦科學系教授，有著二十多年程式設計語言研究經驗。他曾經同貝爾實驗室合作開展研究工作，是適用於UNIX系統上的高品質C編譯器Icc的開發者之一。另著有A Retargetable C Compiler: Design and Implementation一書。

第 1章　引言　1

1.1　文學程式　2

1.2　程式設計風格　6

1.3　效率　8

1.4　擴展閱讀　9

1.5　習題　9

第 2章　介面與實現　11

2.1　介面　11

2.2　實現　13

2.3　抽象資料類型　15

2.4　客戶程式的職責　17

2.5　效率　21

2.6　擴展閱讀　22

2.7　習題　22

第3章　原子　24

3.1　介面　24

3.2　實現　25

3.3　擴展閱讀　30

3.4　習題　31

第4章　異常與斷言　33

4.1　介面　35

4.2　實現　38

4.3　斷言　44

4.4　擴展閱讀　46

4.5　習題　47

第5章　記憶體管理　49

5.1　介面　50

5.2　產品實現　54

5.3　稽核實現　55

5.4　擴展閱讀　62

5.5　習題　63

第6章　再談記憶體管理　65

6.1　介面　65

6.2　實現　67

6.3　擴展閱讀　72

6.4　習題　73

第7章　鏈表　75

7.1　介面　75

7.2　實現　79

7.3　擴展閱讀　83

7.4　習題　83

第8章　表　84

8.1　介面　84

8.2　例子：詞頻　87

8.3　實現　91

8.4　擴展閱讀　97

8.5　習題　97

第9章　集合　99

9.1　介面　99

9.2　例子：交叉引用列表　101

9.3　實現　107

9.3.1　成員操作　109

9.3.2　集合操作　111

9.4　擴展閱讀　114

9.5　習題　115

第 10章　動態陣列　116

10.1　介面　116

10.2　實現　119

10.3　擴展閱讀　122

10.4　習題　122

第11章　序列　123

11.1　介面　123

11.2　實現　125

11.3　擴展閱讀　129

11.4　習題　129

第12章　環　131

12.1　介面　131

12.2　實現　134

12.3　擴展閱讀　141

12.4　習題　141

第13章　位向量　142

13.1　介面　142

13.2　實現　144

13.2.1　成員操作　146

13.2.2　比較　150

13.2.3　集合操作　151

13.3　擴展閱讀　152

13.4　習題　153

第14章　格式化　154

14.1　介面　154

14.1.1　格式化函數　155

14.1.2　轉換函數　157

14.2　實現　160

14.2.1　格式化函數　161

14.2.2　轉換函數　166

14.3　擴展閱讀　170

14.4　習題　171

第15章　低級字串　172

15.1　介面　173

15.2　例子：輸出識別字　178

15.3　實現　179

15.3.1　字串操作　180

15.3.2　分析字串　184

15.3.3　轉換函數　188

15.4　擴展閱讀　189

15.5　習題　189

第16章　高級字串　192

16.1　介面　192

16.2　實現　197

16.2.1　字串操作　200

16.2.2　記憶體管理　204

16.2.3　分析字串　205

16.2.4　轉換函數　209

16.3　擴展閱讀　210

16.4　習題　210

第17章　擴展精度算術　212

17.1　介面　212

17.2　實現　217

17.2.1　加減法　218

17.2.2　乘法　220

17.2.3　除法和比較　221

17.2.4　移位　226

17.2.5　字串轉換　228

17.3　擴展閱讀　230

17.4　習題　230

第18章　任意精度算術　232

18.1　介面　232

18.2　例子：計算器　235

18.3　實現　240

18.3.1　取反和乘法　242

18.3.2　加減法　243

18.3.3　除法　246

18.3.4　取冪　247

18.3.5　比較　249

18.3.6　便捷函數　250

18.3.7　移位　251

18.3.8　與字串和整數的轉換　252

18.4　擴展閱讀　254

18.5　習題　255

第19章　多精度算術　257

19.1　介面　257

19.2　例子：另一個計算器　263

19.3　實現　269

19.3.1　轉換　272

19.3.2　無符號算術　275

19.3.3　有符號算術　277

19.3.4　便捷函數　280

19.3.5　比較和邏輯操作　285

19.3.6　字串轉換　288

19.4　擴展閱讀　290

19.5　習題　291

第20章　執行緒　292

20.1　介面　294

20.1.1　執行緒　294

20.1.2　一般信號量　298

20.1.3　同步通信通道　301

20.2　例子　301

20.2.1　併發排序　302

20.2.2　臨界區　305

20.2.3　生成素數　307

20.3　實現　311

20.3.1　同步通信通道　311

20.3.2　執行緒　313

20.3.3　執行緒創建和上下文切換　322

20.3.4　搶佔　328

20.3.5　一般信號量　330

20.3.6　MIPS和ALPHA上的上下文切換　332

20.4　擴展閱讀　335

20.5　習題　336

附錄A　介面摘要　339

參考書目　363

看更多