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）  重新开始经常比给一个旧程序补丁更简单。