程序设计实践

    Pike合著的最新力作。本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面，讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法，它的翻译出版将填补国内目前这方面书籍的空白。本书值得每个梦想并努力使自己成为优秀程序员的人参考，值得每个计算机专业的学生和计算机工作者阅读，也可作为程序设计高级课程的教材或参考书。

    Brian W.Kernig和Rob Pike奉献出他们的新作《程序设计实践》。可使程序员工作更有效，产出更丰厚。在这里可以看到和已成为经典之作的《Unix编程环境》同样的洞察力和权威性。

    Brian W.Kernighan和Rob Pike从他们多年来写程序、教学以及与其他程序员共同工作积累起来的经验中总结和精练，写出了本书。任何人中休写软件，《程序设计实践》所阐述的原则和指南都一定能使之获益匪浅。 Brian W.Kernighan和Rob Pike在朗讯科技贝尔实验室的计算机科学研究中心工作。Brian Kernighan是Addison-Wesley的“专业计算丛书”顾问编辑，也是《C程序设计语言》的合著者之一（与Dennis M.Ritchie合作）。Rob Pike是Plan 9和Inferno操作系统的主要结构设计与实现者，他的主要研究兴趣是如何帮助人们更容易地开发软件。

译者序
前言
第1章 风格
1.1 名字
1.2 表达式和语句
1.3 一致性和习惯用法
1.4 函数宏
1.5 神秘的数
1.6 注释
1.7 为何对此费心
第2章 算法与数据结构
2.1 检索
2.2 排序
2.3 库
2.4 一个Java快速排序
2.5 大O记法
2.6 可增长数组
2.7 表
2.8 树
2.9 散列表
2.10 小结
第3章 设计与实现
3.1 马尔可夫链算法
3.2 数据结构的选择
3.3 在C中构造数据结构
3.4 生成输出
3.5 Java
3.6 C++
3.7 Awk和Perl
3.8 性能
3.9 经验教训
第4章 界面
4.1 逗号分隔的值
4.2 一个原型库
4.3 为别人用的库
4.4 C++实现
4.5 界面原则
4.6 资源管理
4.7 终止、重试或失败
4.8 用户界面
第5章 排错
5.1 排错系统
5.2 好线索，简单错误
5.3 无线索，难办的错误
5.4 最后的手段
5.5 不可重现的错误
5.6 排错工具
5.7 其他人的程序错误
5.8 小结
第6章 测试
6.1 在编码过程中测试
6.2 系统化测试
6.3 测试自动化
6.4 测试台
6.5 应力测试
6.6 测试秘诀
6.7 谁来测试
6.8 测试马尔可夫程序
6.9 小结
第7章 性能
7.1 瓶颈
7.2 计时和轮廓
7.3 加速策略
7.4 代码调整
7.5 空间效率
7.6 估计
7.7 小结
第8章 可移植性
8.1 语言
8.2 头文件和库
8.3 程序组织
8.4 隔离
8.5 数据交换
8.6 字节序
8.7 可移植性和升级
8.8 国际化
8.9 小结
第9章 记法
9.1 数据格式
9.2 正则表达式
9.3 可编程工具
9.4 解释器、编译器和虚拟机
9.5 写程序的程序
9.6 用宏生成代码
9.7 运行中编译
后记
附录：规则汇编
索引

我最早看到《程序设计实践》一书的消息是在1999年3／4月IEEE的《Software》杂志上，在那里有对该书的介绍，还特别摘编了书中第7章“性能”的部分内容。B．Kernighan是全世界计算机界专业人土都非常敬重的程序专家和专业作家，他与C语言创造者D．Ritchie合著的《C程序设计语言》、与RobPike合著的《UNIX编程环境》(以上两本书已由机械工业出版社出版)、与P.Plauger合著的《程序设计风格的要素》和《软件工具》等都是程序和程序设计方面风靡世界、口碑极佳的经典之作。Kernighan和Pike的新书自然也非常引人注目。读了该杂志上刊出的摘编，我感到这本书里确实讨论了程序设计中许多非常重要的问题，而它们又是非常实际，有..

你是否曾： 浪费了许多时间去对一个错误算法做编码? 使用了一个过于复杂的数据结构? 测试一个程序而忽略了其中最简单的问题? 化了一整天功夫查找一个错误，实际上却应该在5分钟里就找到它? 需要让一个程序运行速度快3倍而且使用更少的存储? 费劲地把一个工作站上的程序移到PC上，或者相反? 试图对其他人写的某个程序做最简单的修改? 重写一个程序，原因是你根本无法理解它? 这些事都很有趣吗? 编程序的人每时每刻都会遇到这些事情。但在处理时发生的情况却很不令人满意，通常都比实际上应该的更糟。产生这种状况的原因是，常规的计算机科学和程序设计课程都不大关注那些程序设计实践方..