程序设计实践：英文版

图书标准信息

• 作者 [美]布莱恩（Brian W. Kernighan）、[美]罗勃·派克（Rob Pike） 著
• 出版社 人民邮电出版社
• 出版时间 2016-01
• 版次 1
• ISBN 9787115407863
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 251页
• 字数 373千字
• 正文语种 英语
• 原版书名 The practice of programming

【内容简介】

本书是计算机科学方面的经典名著，由计算机界极具影响力的两位专家Brian W. Kernighan和Rob Pike合著。书的内容围绕程序设计实践中的一系列问题展开，讲述对于程序员有共性的知识，以帮助各程序员写出更高效的程序。本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面，讨论了程序设计中既具有实际意义又具有广泛意义的思想、技术和方法。
本书值得每位梦想并努力成为程序员的人参考，值得每位计算机专业的学生和计算机工作者阅读，也适合作为程序设计高级课程的教材或参考书。

【作者简介】

Brain Kernighan计算机科学家，曾与UNIX的缔造者Ken Thompson和Dennis Ritchie一起在贝尔实验室工作。他也是AWK和AMPL程序设计语言的共同作者。“K&R C”和“AWK”中的“K”都是指“Kernighan”。2000年起，他在普林斯顿大学计算机科学系任教授，并任本科部代表。
Rob Pike 软件工程师。他在贝尔实验室任职期间，作为UNIX小组成员参与开发了Plan 9和Inferno操作系统以及Limbo程序设计语言。目前他在Google公司工作，参与了Go和Sawzall程序设计语言的开发。

【目录】

Chapter　1： Style / 风格　1
1．1　Names / 名字　3
1．2　Expressions and Statements / 表达式和语句6
1．3　Consistency and Idioms / 一致性和习惯用语10
1．4　Function Macros / 函数宏17
1．5　Magic Numbers / 幻数19
1．6　Comments / 注释23
1．7　Why Bother? / 为何要在风格方面费心　27

Chapter　2： Algorithms and Data Structures / 算法与数据结构29
2．1　Searching / 检索30
2．2　Sorting / 排序32
2．3　Libraries / 库34
2．4　A Java Quicksort / 一个Java快速排序实现37
2．5　O-Notation / 大O记法40
2．6　Growing Arrays / 自增长数组41
2．7　Lists / 表44
2．8　Trees / 树50
2．9　Hash Tables / 散列表55
2．10　Summary / 小结　58

Chapter　3： Design and Implementation / 设计与实现61
3．1　The Markov Chain Algorithm / 马尔可夫链算法62
3．2　Data Structure Alternatives / 在多种数据结构之间选择64
3．3　Building the Data Structure in C / 使用C语言构建数据结构65
3．4　Generating Output / 生成输出69
3．5　Java　71
3．6　C++　76
3．7　Awk and Perl / Awk和Perl　78
3．8　Performance / 性能80
3．9　Lessons / 经验教训82

Chapter　4： Interfaces / 接口85
4．1　Comma-Separated Values / 逗号分隔值86
4．2　A Prototype Library / 一个原型库87
4．3　A Library for Others / 一个给他人用的库91
4．4　A C++ Implementation / 一个C++实现99
4．5　Interface Principles / 接口原则103
4．6　Resource Management / 资源管理106
4．7　Abort， Retry， Fail?109
4．8　User Interfaces / 用户界面113

Chapter　5： Debugging / 调试117
5．1　Debuggers / 调试器　118
5．2　Good Clues， Easy Bugs / 线索明显、易于发现的错误119
5．3　No Clues， Hard Bugs / 线索不明、难以发现的错误123
5．4　Last Resorts / 最后的手段127
5．5　Non-reproducible Bugs / 不可重现的错误　130
5．6　Debugging Tools / 调试工具131
5．7　Other People's Bugs / 他人引入的错误　135
5．8　Summary / 小结136

Chapter　6： Testing / 测试139
6．1　Test as You Write the Code / 一边编码，一边测试140
6．2　Systematic Testing / 系统化测试145
6．3　Test Automation / 测试自动化149
6．4　Test Scaffolds / 测试脚手架151
6．5　Stress Tests / 压力测试155
6．6　Tips for Testing / 测试心得158
6．7　Who Does the Testing? / 谁来测试　159
6．8　Testing the Markov Program / 马尔可夫程序的测试160
6．9　Summary / 小结162

Chapter　7： Performance / 性能165
7．1　A Bottleneck / 瓶颈166
7．2　Timing and Profiling / 计时和剖析171
7．3　Strategies for Speed / 加速策略175
7．4　Tuning the Code / 代码调优178
7．5　Space Efficiency / 空间利用率182
7．6　Estimation / 评估184
7．7　Summary / 小结187

Chapter　8： Portability / 可移植性189
8．1　Language / 语言190
8．2　Headers and Libraries / 头文件和库196
8．3　Program Organization / 程序架构198
8．4　Isolation / 隔离202
8．5　Data Exchange / 数据交换203
8．6　Byte Order / 字节序204
8．7　Portability and Upgrade / 可移植性和升级207
8．8　Internationalization / 国际化209
8．9　Summary / 小结212

Chapter　9： Notation / 记法215
9．1　Formatting Data / 数据格式化216
9．2　Regular Expressions / 正则表达式222
9．3　Programmable Tools / 可编程工具228
9．4　Interpreters， Compilers， and Virtual Machines / 解释器、编译器和虚拟机　231
9．5　Programs that Write Programs / 写程序的程序237
9．6　Using Macros to Generate Code / 用宏生成代码240
9．7　Compiling on the Fly / 运行中编译241
Epilogue　/ 后记247
Appendix：　Collected Rules / 规则汇编249