编辑推荐
伟大的计算机科学著作之一
程序设计人员的案头需要的著作
计算机先驱Brian W. Kernighan和Rob Pike的经典作品
经典名著《UNIX编程环境》的作者Brian Kernighan和Rob Pike再次运用了他们的真知灼见,撰写了这本书,来帮助每一个程序员提高效率和生产力。
这本书中所包含的内容比仅仅写代码要丰富得多。程序员需要评估权衡、遴选设计、调试测试、优化性能,还要对自己或他人撰写的软件进行维护。在做这些事情的同时,程序员还要关注诸如兼容性、健壮性和可靠性这样的问题,并且需要符合各种规范。
本书涵盖了所有这些主题,并且不止于此。书中满是实用的建议和使用C、C++、Java还有一系列特殊用途的语言写就的真实示例。
Kernighan和Pike集多年写程序、教学和与其他程序员共同工作的经验写成本书。只要你也在写软件,就能从这本书中获得原则和方向上的教益。
内容简介
本书是计算机科学方面的经典名著,由计算机界极具影响力的两位专家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
前言/序言
程序设计实践 英文版 电子书 下载 mobi epub pdf txt