c++数据结构与程序设计第一章总结

第一章通过完成首个大型项目，详细说明面向对象的程序设计，自项向下的细化，复查和测试的原理，向学生展示这些原理，并且希望他们从头到尾都遵循这些原理。
本书的主要目的是描述程序设计的方法和工具，这些方法和工具证明对现实规模的项目是有效的，这些程序比用来示范初级程序设计特征的那些普通程序大得多。由于将杂碎的方法用于解决大型问题注定会失败，因此我们首先必须采用一种一致的，统一的和逻辑的方法，也必须仔细遵守程序设计的重要原理，这些原理有时候在编写小程序时被忽略，但对大型项目，忽略它们将证明是灾难性，处理大型问题时，首先主要障碍准确地判断这个问题是什么。 其次一个大型程序的每一部分都必须得到妥善地组织，清晰地书写和全面地理解。再就是选择一个最适合的数据结构。另外算法分析，测试和验证，程序正确性和维护也是必不可少。

通过Life生命游戏，这本书里是这样区分方法和函数，即使它们实际的语法是一样的：一个类的方法是公有的。一个类中的函数是私有的。

再就是了解程序设计的规则：（1） 编写的每个程序 、函数和方法要包含准确的前置条件和后置条件.

( 2) 最审慎地选择类、变量和函数的名称，并予以详尽的解释。

（3） 保持文档简练但具有描述作用。

（4） 阅读程序的时间比编写程序的时间多得多。使阅读更容易。

（5） 不要只见树木不见森林。

（6） 使用类来模拟程序的基本概念。

（7) 每个函数应该仅仅完成一项任务，但要很好地完成。

（8） 每个类或函数应该隐藏某些东西。

（9） 保持连接简单。尽可能避免使用全局变量。

(10) 只要能够避免，切勿引起副作用。如果必须使用全局变量作为输入，则详细地将它们写入文档。

(11) 将输入和输出作为独立的函数，使得它们易于修改并能定制修改以适合计算系统。

（12） 测试数据的质量比数量更重要

(13) 程序测试可用于说明BUG的存在，而不能说明其不存在。

（14） 对一个大型且重要的程序，超过一半的工作是在它已被完全调试，测试并投入使用后，来自于维护阶段。

（15） 确信你完全地理解问题。如果必须改变其条件，则确切地解释所做的修改。

（16） 最精心地设计用户接口，程序的成功很大程度上是靠它的吸引力和易用性。

（17） 除非必要，不要优化代码。

在代码完善和正确之前，不要开始优化代码。

大多程序将90%的时间花在10%的指令上，找出这10%，集中精力提高它的效率。

（18） 尽你所能保持算法简单。当犹豫不决时，选择简单的方式。

（19） 有时延缓问题会简化简化解决方案。

（20） 在需求说明准确和完善前不要进行编码。

（21） 匆匆行动，慢慢后悔。匆匆编程，常常调试。

（22） 重新开始经常比给一个旧程序补丁更简单。