C语言接口与实现：创建可重用软件的技术.pdf

《C语言接口与实现：创建可重用软件的技术》，原名《C Interfaces and Implementations:Techniques for Creating Reusable Software》，作者：【美】David R.Hanson，翻译：傅蓉 周鹏 张昆琪 权威，出版社：机械工业出版社，ISBN：7111130057，PDF 格式，大小 10MB。 内容简介： 本书概念清晰、内容新颖、实例详尽，是一本有关设计、实现和有效使用c语言库函数，掌握创建可重用c语言软件模块技术的参考指南。本书倡导基于接口的c语言设计理念及其实现技术，深入详细地描述了24个c语言接口及其实现。 　　 本书通过叙述如何用一种与语言无关的方法将接口的设计与实现独立开来，从而形成一种基于接口的设计途径来创建可重用的api，本书是一本针对 c语言程序员的不可多得的好书，也是值得所有希望掌握可重用软件模块技术的读者阅读的参考书籍。 　　 关于如何设计、实现和有效使用库函数的指南少之又少(如果说还有的话)。这本力作填补了这 个空白。它可以作为下一代软件的工具书．所有的c语言程序员都应该阅读。 　　 ——w．richard stevens 　　 “我向每位专业c语言程序员推荐这本书。c语言程序员们忽视书中所描述的各种技术已经太长时 间了。” 　　 ——norman ramsey，贝尔实验室研究员 每一位程序员和软件项目经理必须掌握创建可重用软件模块的技术：可重用软件模块是 构建大规模、可靠应用的基石。与当前某些面向对象语言不同，c语言为创建可重用应用程 序接口(application programming interface，api)提供的语言和功能支持非常少。尽管大多 数c语言程序员在自己所编写的每一个应用程序中都使用api和实现api的库．但只有相当少 的程序员可以创建和发布新的、可广泛使用的api。本书阐述了如何用一种与语言无关的方 法将接口的设计与实现独立开来，从而形成一种基于接口的设计途径来创建可重用的api。 书中提供大量实例具体说明这种方法。作者详细描述了24个接口和它们的实现细节，有助于 读者对这种设计方法的透彻理解。 本书具有如下特色： 简洁明了的接口描述。为对接口设计感兴趣的程序员提供了一个参考手册 每一章接口的代码实现分析将帮助读者修改、扩充一个接口,或者设计相关接口 深入探讨了“算法工程”：阐述如何将数据结构以及相关算法打包到可重用模块中 24个api和8个实例程序的源代码都经过测试检查，每个程序都是按照”literate程序”的形 式构成。为源代码提供了全面完整的解释 提供了非常少见的有关c语言编程技巧的文档记录 可以方便地在http://www.cs.princeton.edu/software/cii/访问本书的所有源码 目录： 出版者的话 专家指导委员会 译者序 前言 第1章 简介 1 1.1 literate程序 2 1.2 编程风格 6 1.3 效率 7 参考书目浅析 9 练习 9 第2章 接口与实现 11 2.1 接口 11 2.2 实现 13 2.3 抽象数据类型 15 2.4 客户调用程序的责任 17 2.5 效率 21 参考书目浅析 21 练习 22 第3章 原子 25 3.1 接口 25 .3.2 实现 26 参考书目浅析 31 练习 31 第4章 异常与断言 33 4.1 接口 34 4.2 实现 38 4.3 断言 43 参考书目浅析 46 练习 46 第5章 内存管理 49 5.1 接口 50 5.2 产品级实现 53 5.3 校验实现 55 参考书目浅析 62 练习 62 第6章 进一步内存管理 65 6.1 接口 65 6.2 实现 67 参考书目浅析 72 练习 73 第7章 链表 75 7.1 接口 75 7.2 实现 78 参考书目浅析 83 练习 83 第8章 表格 85 8.1 接口 85 8.2 例子：单词频率 87 8.3 实现 92 参考书目浅析 98 练习 98 第9章 集合 101 9.1 接口 101 9.2 实例：交叉引用列表 103 9.3 实现 109 9.3.1 成员操作 110 9.3.2 集合操作 113 参考书目浅析 116 练习 116 第10章 动态数组 119 10.1 接口 119 10.2 实现 122 参考书目浅析 124 练习 125 第11章 序列 127 11.1 接口 127 11.2 实现 128 参考书目浅析 133 练习 133 第12章 环 135 12.1 接口 135 12.2 实现 1