程序设计实践

译者序

Preface／前言

Chapter1：Style／风格

1.1Names／名字

1.2ExpressionsandStatements／表达式和语句

1.3ConsistencyandIdioms／一致性和习惯用法

1.4FunctionMacros／函数宏

1.5MagicNumbers／神秘的数

1.6Comments／注释

1.7WhyBother?／为何对此费心

Chapter2：AlgorithmsandDataStructures／算法与数据结构

2.1Searching／检索

2.2Sorting／排序

2.3Libraries／库

2.4AJavaQuicksort／一个Java快速排序

2.5ONotation／大O记法

2.6GrowingArrays／可增长数组

2.7Lists／表

2.8Trees／树

2.9HashTables／散列表

2.10Summary／小结

Chapter3：DesignandImplementation／设计与实现

3.1TheMarkovChainAlgorithm／马尔可夫链算法

3.2DataStructureAlternatives／数据结构的选择

3.3BuildingtheDataStructureinC／在C中构造数据结构

3.4GeneratingOutput／生成输出

3.5Java／Java

3.6C++／C++

3.7AwkandPerl／AwkandPerl

3.8Performance／性能

3.9Lessons／经验教训

Chapter4：Interfaces／界面

4.1CommaSeparatedValues／逗号分隔的值

4.2APrototypeLibrary／一个原型库

4.3ALibraryforOthers／为别人用的库

4.4AC++Implementation／c++实现

4.5InterfacePrinciples／界面原则

4.6ResourceManagement／资源管理

4.7Abort，Retry，Fail?／终止、重试或失败

4.8UserInterfaces／用户界面

Chapter5：Debugging／排错

5.1Debuggers／排错系统

5.2GoodClues，EasyBugs／好线索，简单错误

5.3NoClues，HardBugs／无线索，难办的错误

5.4LastResorts／最后的手段

5.5NonreproducibleBugs／不可重现的错误

5.6DebuggingTools／排错工具

5.7OtherPeople’sBugs／其他人的程序错误

5.8Summary／小结

Chapter6：Testing／测试

6.1TestasYouWritetheCode／在编码过程中测试

6.2SystematicTesting／系统化测试

6.3TestAutomation／测试自动化

6.4TestScaffolds／测试台

6.5StressTests／应力测试

6.6TipsforTesting／测试秘诀

6.7WhoDoestheTesting?／谁来测试

6.8TestingtheMarkovProgram／测试马尔可夫程序

6.9Summary／小结

Chapter7：Performance／性能

7.1ABottleneck／瓶颈

7.2TimingandProfiling／计时和轮廓

7.3StrategiesforSpeed／加速策略

7.4TuningtheCode／代码调整

7.5SpaceEfficiency／空间效率

7.6Estimation／估计

7.7Summary小结

Chapter8：Portability／可移植性

8.1Language／语言

8.2HeadersandLibraries／头文件和库

8.3ProgramOrganization／程序组织

8.4Isolation／隔离

8.5DataExchange／数据交换

8.6ByteOrder／字节序

8.7PortabilityandUpgrade／可移植性和升级

8.8Internationalization／国际化

8.9Summary／小结

Chapter9：Notation／记法

9.1FormattingData／数据格式

9.2RegularExpressions／正则表达式

9.3ProgrammableTools／可编程工具

9.4Interpreters，Compilers.andVirtualMachines

／解释器、编译器和虚拟机

9.5ProgramsthatWritePrograms／写程序的程序

9.6UsingMacrostoGenerateCode／用宏生成代码

9.7CompilingontheFly／运行中编译

Epilogue／后记

Appendix：CollectedRules／附录：规则汇编

　　本书是著名计算机专家的畅销作品，曾在国内外受到广泛赞誉。本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面，讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法。本书值得每个梦想并努力使自己成为优秀程序员的人参考，值得每个计算机专业的学生和计算机工作者阅读，也可作为程序设计高级课程的教材或参考书。