程序设计实践

前言（新增批注共1条） xii

Chapter 1: Style（新增批注共46条）

1.1 Names

1.2 Expressions and Statements

1.3 Consistency and Idioms

1.4 Function Macros

1.5 Magic Numbers

1.6 Comments

1.7 Why Bother?

Chapter 2: Algorithms and Data Structures（新增批注共29条）

2.1 Searching

2.2 Sorting

2.3 Libraries

2.4 A Java Quicksort

2.5 O-Notation

2.6 Growing Arrays

2.7 Lists

2.8 Trees

2.9 Hash Tables

2.10 Summary

Chapter 3: Design and Implementation（新增批注共12条）

3.1 The Markov Chain Algorithm

3.2 Data Structure Alternatives

3.3 Building the Data Structure in C

3.4 Generating Output

3.5 Java

3.6 C++

3.7 Awk andPerl

3.8 Performance

3.9 Lessons

Chapter 4: Interfaces（新增批注共20条）

4.1 Comma-Separated Values

4.2 A Prototype Library

4.3 A Library for Others

4.4 A C++ Implementation

4.5 Interface Principles

4.6 Resource Management

4.7 Abort, Retry, Fail?

4.8 User Interfaces

Chapter 5: Debugging（新增批注共28条）

5.1 Debuggers

5.2 Good Clues, Easy Bugs

5.3 No Clues, Hard Bugs

5.4 Last Resorts

5.5 Non-reproducible Bugs

5.6 Debugging Tools

5.7 Other People's Bugs

5.8 Summary

Chapter 6: Testing（新增批注共28条）

6.1 Test as You Write the Code

6.2 Systematic Testing

6.3 Test Automation

6.4 Test Scaffolds

6.5 Stress Tests

6.6 Tips for Testing

6.7 Who Does the Testing?

6.8 Testing the Markov Program

6.9 Summary

Chapter 7: Performance（新增批注共30条）

7.1 A Bottleneck

7.4 Tuning the Code

7.5 Space Efficiency

7.6 Estimation

7.7 Summary

Chapter 8: Portability（新增批注共30条）

8.1 Language

8.2 Headers and Libraries

8.3 Program Organization

8.4 Isolation

8.5 Data Exchange

8.6 Byte Order

8.7 Portability and Upgrade

8.8 Internationalization

8.9 Summary

Chapter 9: Notation（新增批注共13条）

9.1 Formatting Data

9.2 Regular Expressions

9.3 Programmable Tools

9.4 Interpreters, Compilers, and Virtual Machines

9.5 Programs that Write Programs

9.6 Using Macros to Generate Code

9.7 Compiling on the Fly

Epilogue

Appendix: Collected Rules

Index

The Practice of Programming针对程序设计过程中的风格、算法与数据结构、设计与实现、界面、除错、测试、性能、可移植性、记法等各个方面，系统地讨论了一些常见问题和实用技巧。通过对Brian W. Kernighan、Rob Pike所著的《程序设计实践（评注版）》的学习，读者可以快速掌握程序设计的技巧及思想。

《程序设计实践（评注版）》力邀国内资深专家执笔，在英文原著基础上增加中文点评与注释，旨在融合二者之长，既保留经典的原创文字与味道，又以先行者的学研心得与实践感悟，对读者阅读与学习加以点拨、指明捷径。

BrianKernighan与RobPike，以与其经典力作TheunixProgrammingEnvironment同样的真知灼见与权威，撰写了这本ThePracticeofProgramming，以帮助各程序员写出更有效、高效的程序。程序设计不仅仅是写代码那么简单、程序员必须权衡利弊，选取设汁方案，除错和测试。提升性能，以及维护自己和他人的软件。同时，在遇到标准时，他们还必须关心诸如兼容性、鲁棒性、可靠性的话题ThePracticeofProgramming涵盖了所有这些以及更多的话题。本挣包含了各种实用的建议和真实的例子。它们采用C、C++、Java以及一些特殊用途的浯言编写而成。《传世经典书丛：程序设计实践（评注版）》包含如下章节：

除错：快速有序地找到bug。

测试：保证软件准确可靠地运行。

性能：使程序更怏更简洁。

可移植性：保证程序可以在任何环境下运行，而无需做任何更改。

设汁：权衡目标与约束，选择最好的算法和数据结构。

接口：使用抽象和信息隐藏来控制组件之间的交互。

风格：写出既能正常工作，又很优雅的代码。

记法：选择语言和工具，让机器帮助多做一些工作。

《传世经典书丛：程序设计实践（评注版）》提炼于Kernighan和Pike多年的编程实战、教学以及与程序员的共同工作的经历。任何一个程序员，都将从ThePracticeofprogramming给出的法则和指导中受益匪浅。Brianw。Kernighan和RobPike就职于朗汛科技贝尔实验室的计算科学研究中心BrianKernighan是Addison-Wesley出版的职业计算机系列的咨淘编辑，同时与DennisRitchie同为TheCProgrammingLanguage的作者。RobPike是Plan9和Inferno操作系统的首席架构师和实现人员。他主要从事软件方面的研究，关注如何帮助人们更简单地写出软件。