程序设计方案方法的演化及极限

1、程序设计方法的演化及极限 1引言 当今社会是信息社会，信息社会的灵魂是作为“信息处理机”的电子计算机，从 1946年第一台计算机ENIAC问世到今天的“深蓝”，电子计算机的硬件得到突飞猛进的 发展，程序设计的方法也随之不断的进步。 20 世纪 70 年代以前，程序设计方法主要采 用流程图，结构化设计（Structure Programming ， SP、想也趋成熟，整个20世纪80 年代 SP 是主要的程序设计方法 。然而，随着信息系统的加速发展，应用程序日趋复杂 化和大型化。传统的软件开发技术难以满足发展的新要求。 20 世纪 80 年代后，面向对 象的程序设计（Object Orient

2、Programming，OOP技术日趋成熟并逐渐地为计算机界所 理解和接受。面向对象的程序设计方法和技术是目前软件研究和应用开发中最活跃的一 个领域。 如果把过去十年称为“ OO时代”，相信不会引起太多的异议。面向对象技术会如此 受到广泛的重视，主要是 面向对象的思想接近于客观世界的实际和符合人们通常的思维 方式从而易于为人们所接受。到目前为止，OO技术得到了最广泛的应用，并且也被证 明不是软件开发的“银弹”。从 Robert Martin至U Bertrand Meyer，研究者们把 00的 能力和局限摸了个一清二楚。同时，人们也在 传统的00三要素（封装性，继承性，多态 性的基层上发展了更

3、多的新技术，借以弥补00的缺陷，使00方法和技术能够更好地 解 决 软 件 开 发 中 的 问 题 。 00技术的一大局限性就是：它对 软件职责的划分是“垂直” 的。在一个标准的对象 继承体系中， 每一继承类主要是负责软件系统中一个特定部分的功能 ， 对象的行为是在 编译期间被决定的 。 00技术的另一大问题是接口问题 。 在传统的 00环境下，对象开发者没有任何办法确保使用者按照自己的要求来使用 接口。 由于 00技术的这些缺点，按照事物发展的规律，必然促使新的程序设计方法出 现 来 解 决 这 些 问 题 ， 这 就 是 即 将 到 来 的 后 OO 时 代 。 2结构化程序设计 早期的计

4、算机存储器容量非常小 ，人们设计程序时 首先考虑的问题是如何减少存储 器开销，硬件的限制不容许人们考虑如何组织数据与逻辑 ，程序本身短小，逻辑简单， 也无需人们考虑程序设计方法问题。与其说程序设计是一项工作，倒不如说它是程序员 的个人技艺。但是，随着大容量存储器的出现及计算机技术的广泛应用，程序编写越来 越困难，程序的大小以算术基数递增，而程序的逻辑控制难度则以几何基数递增，人们 不得不考虑程序设计的方法。 最早提出的方法是 结构化程序设计方法 ，其核心是模块化 。1968年 Dijskstra 在计 算机通讯上发表文章 1 ，注意到了“结构化程序设计”，之后， Wulf 主张“可以没有 GO

5、T(语句” 2。至1975年起，许多学者研究了“把非结构化程序转化为结构化程序的 方法”，“非结构的种类及其转化”，“结构化与非结构化的概念”，“流程图的分解 理论”等问题。结构化程序设计逐步形成既有理论指导又有切实可行方法的一门独立学 科。 SP方法主张使用顺序、选择、循环三种基本结构来嵌套连结成具有复杂层次的“结构化 程序”，严格控制 GOTO语句的使用。用这样的方法编出的程序在结构上具有以下效 果： (1 以控制结构为单位，只有一个入口，一个出口，所以能独立地理解这一部分。 (2 能 够 以 控 制 结 构 为 单 位 ， 从 上 到 下 顺 序 地 阅 读 程 序 文 本 。 (3 由

6、于程序的静态描述与执行时的控制流程容易对应，所以能够方便正确地理解 程序的动作。 SP的要点是：“自顶而下，逐步求精”的设计思想，“独立功能，单出入口”的模 块仅用 3 种( 顺序、分支、循环 基本控制结构的编码原则 3 。 自顶而下的出发点是从 问题的总体目标开始，抽象低层的细节，先专心构造高层的结构，然后再一层一层地分 解和细化。这使设计者能把握主题，高屋建瓴，避免一开始就陷入复杂的细节中，使复 杂的设计过程变得简单明了，过程的结果也容易做到正确可靠。独立功能，单出、入口 的模块结构减少了模块的相互联系使模块可作为插件或积木使用，降低程序的复杂性， 提高可靠性。程序编写时，所有模块的功能通

7、过相应的子程序( 函数或过程 的代码来实 现。程序的主体是子程序层次库，它与功能模块的抽象层次相对应，编码原则使得程序 流程简洁、清晰，增强可读性。 在 SP 中，划分模块不能随心所欲地把整个程序简单地分解成一个个程序段，而必 须按照一定的方法进行。 模块的根本特征是“相对独立，功能单一” 。换言之，一个好 的模块必须具有高度的独立性和相对较强的功能。 模块的好坏，通常用“耦合度”和 “内聚度”两个指标从不同侧面而加以度量。所谓耦合度，是指模块之间相互依赖性大 小的度量，耦合度越小，模块的相对独立性越大。所谓内聚度，是指模块内各成份之间 相互依赖性大小的度量，内聚度越大，模块各成份之间联系越紧

8、密，其功能越强。因此 在模块划分应当做到“耦合度尽量小，内聚度尽量大”。 结构化程序相比于非结构化程序有较好的可靠、易验证性和可修改性；结构化设计 方法的设计思想清晰，符合人们处理问题的习惯，易学易用，模块层次分明，便于分工 开发和调试，程序可读性强。其设计语言以 Ada 语言为代表。 3面向对象程序设计 20 世纪 90 年代，由于计算机硬件的飞速发展，对软件系统在规模和性能方面的要 求也在不断的提高。因此，传统的程序设计方法使得软件和硬件能力的差距迅速扩大。 传统的软件工具、软件技术和抽象层次越来越难以适应大规模复杂软件系统的开发特 点。因此，软件能力已成为制约软件发展的主要因素。 OOP

9、方法源于20世纪70年代中后期，在20世纪80年代逐步代替了传统的SP方 法，成为最重要的方法之一，至今 OOP方法被广泛应用于各个领域。面向对象的基本思 想与结构化设计思想完全不同，面向对象的方法学认为世界由各种对象组成，任何事物 3 / 24 都是对象，是某个对象类的实例，复杂的对象可由较简单的对象的某种方式组成。 OOP 的基石是对象和类。 对象是数据及对这些数据施加的操作结合在一起所构成的独立实体 的总称；类是一组具有相同数据结构和相同操作的对象的描述。面向对象的基本机制是 方法和消息，消息是要求某个对象执行类中某个操作的规格说明；方法是对象所能执行 的操作，它是类中所定义的函数，描述

10、对象执行某个操作的算法，每一个对象类都定义 了一组方法。 OOP有3个重要特性：封装性、继承性和多态性。封装性是指对象是数据和处理该 数据的方法所构成的整体，外界只能看到其外部特性 （ 消息模式、处理能力等 ，其内特 性（ 私有数据、处理方法等 对外不可见。 对象的封装性使得信息具有隐蔽性，它减少了 程序成分间的相互依赖，降低程序的复杂性，提高程序的可靠性和数据的安全性。继 承性（In herita nce 反映的是类与类之间的不同抽象级别，根据继承与被继承的关系， 可分为基类和衍生类 ，基类也称为父类，衍生类也称为子类，正如“继承”这个词给我 们的字面提示一样，子类从父类那里获得所有的属性和

11、方法，并且可以对这些获得的属 性和方法加以改造，使之具有自己的特点。 继承性使得相似的对象可以共享程序代码和 数据，继承性是程序可重用性的关键。 多态性是指在形式上表现为一个方法根据传递给 它的参数的不同，可以调用不同的方法体，实现不同的操作。将多态性映射到现实世界 中，则表现为同一个事物随着环境的不同，可以有不同的表现形态及不同的和其他事物 通信的方式。 多态性使程序员能在一个类等级中使用相同函数的多个版本，程序员可以 集中精力开发可重用的类和方法而不必过分担心名字的冲突问题。OOP方法是以“对 象”为中心进行分析和设计 ， 紧抓“模型化世界”的对象 ，使这些对象形成了解决目标 问题的基本构

12、件 ，即 解决从“用什么做”到“要做什么” 。其解决过程从总体上说是 采 用自底向上方法，先将问题空间划分为一系列对象的集合，再将对象集合进行分类抽 象，一些具有相同属性行为的对象被抽象为一个类，类还可抽象分为子类、超类（超类 是子类的抽象 。其间采用继承来建立这些类之间的联系，形成结构层次。同时对于 每 个具体类的内部结构，又可采用自顶向下逐步细化的方法由粗到细精化之 。调试运行时 通过向类对象发消息来完成，对象执行相应操作并返回结果，使对象集的初始状态变成 了终态。故OOP总体来说主要是不断设计新的类和创建对象的过程。 与传统的SP相比，OOP方法具有许多优点，如采用“对象”为中心的设计方

13、式，再 现了人类认识事物的思维方式和解决问题的工作方式；OOP方法以对象为唯一的语义模 型，整个软件任务是通过各对象 (类之间相互传递消息的手段协同完成。因此，能尽量 逼真地模拟客观世界及其事物；由对象和类实现了模块化，类继承实现了抽象对象，以 及任一对象的内部状态和功能的实现的细节对外都是不可见的，因此很好地实现信息隐 藏。由此建立在类及其继承性基础上的重用能力可应付复杂的大型的软件开发。面向对 象方法使得软件具有良好的体系结构、便于软件构件化、软件复用和良好的扩展性和维 护性，抽象程度高，因而具有较高的生产效率。目前，面向对象程序设计语言以Java、 C+ 为代表。 4后面向对象方法 虽然

14、面向对象程序设计方法有诸多优点，但经过多年的实践摸索，人们也发现面向 对象方法有其不足，如 许多软件系统不完全都能按系统的功能来划分构件，仍然有许 多 重要 的 需 求和 设 计 决策， 比 如 安全 、 日志 等， 它们 具有 一 种“ 贯穿 特性 ” 和“代码交 织” (code tangling 现象。 代码交织现象是现有软件系统中许多不必要的复杂性的核 心。它增加了功能构件之间的依赖性，分散了构件原来假定要做的事情，提供了许多程 序设计出错的机会，使得一些功能构件难以复用，源代码难以开发、理解和发展。 因此，人们在面向对象的基础上发展了更多的新技术，借以弥补面向对象技术的缺 陷，使得面

15、向对象技术能够更好的解决软件开发中的问题。这些建立在面向对象的基础 5 / 24 上、并对面向对象做出扩展的新技术被广泛应用的时期，我们把它称为“后面向对象时 代”。在后面向对象时代，有许多新型的程序设计思想值得关注。 4.1 面 向 方 面 程 序 设 计 面向方面程序设计（Aspect-Orie nted programmi ng ,人0卩方法，这一概念最早是 由施乐（Xerox公司在美国加州硅谷 PaloAlto 研究中心vPARC的首席科学家、加拿大 大不列颠哥伦比亚大学教授 Gregor Kicgales 等人首次在 1997 年的欧洲面向对象编程 大 会 （ECOOP 97 上 提

16、 出 4。 所谓的Aspect，就是AOP提供的一种程序设计单元，它可以将上文提到的那些在传 统程序设计方法学中难于清晰地封装并模块化实现的设计决策，封装实现为独立的模 块。Aspect是AOP的核心，它超越了子程序和继承，是 AOP将贯穿特性局部化和模块 化的实现机制。通过将贯穿特性集中到Aspect中，AOP就取得一种单一的结构化行为- -该行为在传统程序中分布于整个代码中 - 这样就使 Aspect 代码和系统目标都易于理 解。在AOP中, Aspect是AOP中的一阶实体，AOP中的Aspect正如OOP中的类。现有 对 Aspect 的认识有错误校验策略、设计模式、同步策略、资源共享

17、、分布关系和性能 优化等。 Aspect 的实现和传统开法方法中模块的实现不同。 Aspect 之间是一种松耦合的关 系，各 Aspect 的开发彼此独立。主代码的开发者甚至可能没有意识到 Aspect 的存在， 只是在最后系统组装时刻，才将各 Aspect 代码和主代码编排融合在一起。因此，主代 码和 Aspect 之间可以是一种不同于传统“显式调用”关系的“隐式调用” 5 。在软件 复杂性日益增加的今天，隐式调用有巨大的优点，因为某一应用的领域专家，不太可能 对分布、认证、访问控制、同步、加密、冗余等问题的复杂的实现机制很熟悉，因此就 不能保证他们在程序中进行正确的调用。在当前强调程序演化

18、的情况下，这一点尤其重 要 ， 因 为 开 发 人 员 很 难 正 确 预 见 到 未 来 对 程 序 的 新 需 求 。 AOP是一种关注点分离技术，通过运用aspect这种程序设计单元，允许开发者使 用结构化的设计和代码，反映其对系统的认识方式。要使设计和代码更加模块化、更具 结构化，使关注点局部化而不是分散于整个系统中。同时，需使关注点和系统其他部分 保持良好定义的接口，从而真正达到“分离关注点，分而治之”的目的。 有关AOP更加详细的资料，读者可以进入希赛网 代理性 (Action On Behalf Others 。代理具有代表他人的能力，即它们都代 表 用 户 工 作 。 这 是

19、代 理 的 第 一 特 征 。 (2自制性(Autonomy。一个代理是一个独立的计算实体，具有不同程度的自制能 力。它能在非事先规划、动态的环境中解决实际问题，在没有用户参与的情况下，独立 发 现 和 索 取 符 合 拥 护 需 要 的 资 源 、 服 务 等 等 。 (3 主动性 (Proactivity 。代理能够遵循承诺采取主动，表现面向目标的行为。 例如， Internet 上的代理可以漫游全网，为用户收集信息，并将信息提交给用户。 (4 反 应 性 (Reactivity (5 社会性 (Social Ability 代理具有一定的社会性，即它们可能同代理代表的 用户 资源 其它代

20、理进行交流 (6 智能性 (Intelligence 代理具有一定程度的智能，包括推理到自学习等一系 代 理 能感 知 环 境， 并 对 环 境作 出 适 当的 反 应 列的智能行为 （7 移动性 （Mobility 。代理具有移动的能力，为完成任务，可以从一个节点移动 到另一个节点。比如访问远程资源、转移到环境适合的节点进行工作等。 面向 Agent 的程序设计 （Agent-Oriented programming 方法与面向对象程序设计方 法的最基本区别在于 Agent 的社会性。面向 Agent 程序设计的主要思想是 ：根据 Agent 理论所题推出的代表性 Agent 特性的、精神的

21、和有意识的概念直接设计Agent 。这样一 个目的后面的动机是人们运用意愿姿态作为一个代表复杂系统的抽象机制。由于 Agent 的上述特性，基于 Agent 的系统应是一个集灵活性、智能性、可扩展性、稳定性、组织 性等诸多优点于一身的高级系统。 4.3 其 它 后 面 向 对 象 程 序 设 计 除了上述两种主流的后面向对象程序设计方法外，还出现了许多值得关注的新的程 序设计方法。如： GP是一种范型（paradigm它致力 于将各种类型按照一小组功能性的需求加以抽象，然后以这些需求为条件实现算 法。 由于 算法在其操作的数据类型上定义了一个严格的窄接口，同一个算法便可以应 用于各种类型之上。

22、GP为应用程序开发人员提出了十分美妙的承诺。它使“从一种一 个的软件系统向自动制作软件的各不相同的变体发展”这种思路变得十分真实可信。 简单地说， GP 以“确定软件开发中自动化的好处”为中心进行软件开发。 2）面向构件程序设计 。在面向构件程序设计中构件就是一组业务功能的规格，面 向构件针对的是业务规格，不需要源代码，可执行代码或者中间层的编译代码，在这个 层面上可以做到代码的集成、封装、多态，做到AOP这才是面向构件的精髓。面向构 件技术还包括了 另一个重要思想，这就是程序在动态运行时构件的自动装载。 。 敏捷也称作轻量级开发方法， 对许多人 来说，这类方法的吸引之处在于对繁文缛节的官僚过

23、程的反叛。它们在无过程和过于繁 琐的过程中达到了一种平衡，使得能以不多的步骤过程获取较满意的结果。 敏捷型方 法强调“适应性”而非“预见性”，敏捷型方法变化的目的就是成为适应变化的过程， 甚至能允许改变自身来适应变化。敏捷型方法是“面向人”的 （people-oriented 而非 “面向过程”的 （process-oriented ，敏捷型方法认为没有任何过程能代替开发组的 技能，过程起的作用是对开发组的工作提供支持。 5程序设计方法的极限 软件工程发展的一个侧重方向是对软件开发过程中分析、设计的方法的研究。这方 面的第一个重要成果就是在70年代风靡一时的结构化开发方法，即 P0（面向过程的

24、开发 或结构话方法 。 PO 是人们在用计算机世界来表达现实世界时，追求过程话、模块化、 封装以及更高的抽象的结果。 人们用计算机来映射现实世界时，最低层的实现无非是靠 数字电路技术产生的高电平与低电平信号。在PO中，人们关注的是如何用函数和过程 来实现对现实世界的模拟，将其映射到计算机世界之中。 OO 是这种抽象层次不断提高 的过程的自然发展结果，它采用类和对象的概念，把变量以及对变量进行操作的函数和 过程封装在一起，用这种更高一级的抽象来表达客观世界。通常，一个对象包含一些属 性和方法，它对应于自然语言中一个有意义的名词，描述了现实世界中的一个物体（物 理 实 体 或 概 念 （ 抽 象

25、实 体 。 我们知道，软件工程的发展历史就是人们不断追求更高的抽象、封装和模块化的历 史。00当然不会是历史的终结。尽管不能精确得到00之后是什么，我们至少可以推 知，00之后的XQ必然将是比00更高一级的抽象。它所依赖的核心概念必然高于并包 容 对 象 这 一 概 念 。 正 如 对 象 高 于 并 包 容 了 函 数 和 变 量 一 样 。 00之后是什么呢 ?可能是 F0-Function 0riented 面向泛函）。这里的 Function 不同于我们在当前编程所用的函数 Function ，这里的 Function 指职能模块高级抽象。 所谓职能模块，是指可独立完成特定任务，而对无

26、力完成的任务可自行找到具备完成该 任务功能的其它职能模块，并与之建立联系以合力完成工作的功能体。F0 需要高速智 9 / 24 能网络、智能接口、分布式技术、并行技术，最重要的是需要一个国际化的管理机构 假如，00之后是FQ那么我们当然要问FO之后会是什么呢？再往下又会是什么， 有没有一个极限呢？如果有极限是什么呢？如果从计算机和数学理论回答这个问题是很 困难的，但是，我们换个角度，以哲学的观点来分析这个问题。现实世界中的任何事物 都有其发生、发展、成熟和灭亡的过程，假如把程序设计方法是一个事物，那么它也应 该有其发生、发展、成熟和灭亡的经历。正如最初是不存在程序设计方法这个概念，随 着计算机

27、硬件的发展，出现了 SP方法，紧接着就是 QQP方法，到后QQP寸代，程序 设计方法也遵循着这样一个自然规律。也就是说，程序设计方法肯定是有其极限的，可 能若干年后我们所需要的不在是程序设计方法这样一个概念了，而是在更抽象的层次上 智能的生产软件。现在让我们假设软件工程已经发展到了这样一个理想的境界，有一 天我们实现了自然语言编程，是否就万事大吉了？换句话，自然语言是否能很好地描 述、表达客观感知世界？维特根斯坦在逻辑哲学论里已经指出：世界的意义必定存 在于世界之外；实际上存在着不可表达的东西；这显示了它的存在，它是神秘的；也就 是说，外部世界中存在一些我们可以感知却无法用语言来表达的东西；“

28、对于那些不可 言说的，必须保持沉默”这句话，成为我们最后的极限。 论程序设计方法 如果你是初学者请不要阅读； 但有志成为中高级程序员 请务必阅读; 如果你是中级程序员 请务必阅读； 如果你高级程序员请批评指正。 本文是我在软件工程师班”开学第一节课的讲义，和计算机软件设计发展”讲座上 的内容整理而成。写作本文的目的是引导学生从更高的层次来看待程序设计方法，为将 来成为高级程序员而做好理论准备。 一、计算机硬件环境对软件设计方法的限制 计算机的发明到现在已经60年了，计算机程序设计方法也伴随着计算机硬件技术 的提高而不断发展。硬件环境对软件设计既有严重的制约作用，也有积极的推动作用。 在我的大学

29、母校 此处删除6个字），数学系的一些老师，有幸成为了我国第一代 的计算机DIY 族。呵呵，不要以为是组装 PC机呦，他们组装的可是小型机。一人多 高铁皮柜大小的主机，加上纸带机 后期改进为读卡机），组装好后，除了供学校自己 的科研使用外，还在全国各地销售了十几台。当时 七十年代）一台的售价是10几万元 人民币，如果换算到今天，相当于价值大约为100多万元，非常高档的小型计算机了。 下面大家猜猜，这么高档的计算机，它的内存是多少那？都把嘴闭好了，我要公布答 案了）一一 4K。 一块50公分见方的内存板， 插入到主机箱中，好了 - 1K ； 再插一块内存板，好了2K ； 再插一块内存板，好了3K

30、； 再插一块内存板，好了4K ； 再不行了，插不起了，太贵了！这就是当时的环境。这样的环境下，用什么写 程序那？当然只有机器码了。先用汇编写，然后翻阅手册手工改写为机器码，然后打卡 或穿纸带，输入运行。可以想象，在当时的条件下，什么叫好的程序那？什么叫优秀的 程序那？ 技巧！ 程序设计的最初始阶段，是讲究技巧的年代。如何能节省一个字节，如何能提高程序 运行的效率，这些都是要严肃考虑的问题。而所谓的程序的易读性，程序的可维护性根 本不在考虑范围之内。 今天，35岁以上的学习过计算机的朋友可能都使用过一种个人计算机一一APPLE- IK 中国也生产过这种计算机的类似产品中华学习机”。主频1M，内存

31、48K扩展后， 最多可达到64K）。我就是使用这样的计算机长大的：。当年，类似的个人计算机产 品，还有PC1500, Layser310等。这种计算机上已经固化了 BASIC语言，当然只是为学 习使用。要想开发出真正的商业程序，则必须使用汇编，否则的话，程序就比蜗牛还要 慢了。于是，程序设计中对于技巧的运用，是至关重要的了。 题外话1: 比尔盖茨是BASIC的忠实拥护和推动者。当年，他在没有调式环境的状况下，用 汇编语言写出了一款仅有4K大小的BASIC解释器，且一次通过。确实令人佩服。 不 象现在微软出品的程序，动辄几十兆。）这也许就是比尔对 BASIC情有独钟的原因，每 当微软推出 AJ

32、THEN T=AJ: AJ=AI: AI=T NEXT J ? AINEXT I 方法2:冒泡法排序，然后再输出。 FOR 1=1 TO 100FOR J=l+1 TO 100IF Al AJ THEN T=AJ: AJ=AI: AI=TNEXTNEXTFOR l=1 TO 100? AINEXT 显然，“方法1”比“方法2”的效率要高，运行的更快。但是，从现在的程序设 计角度来看，“方法2”更高级。原因很简单：1)功能模块分割清晰一一易读；2) 也是最重要的一一易维护。程序在设计阶段的时候，就要考虑以后的维护问题。比如现 在是实现了在屏幕上的输出，也许将来某一天，你要修改程序，输出到打印机上

33、、输出 到绘图仪上；也许将来某一天，你学习了一个新的高级的排序方法，由“冒泡法”改进 为“快速排序”、“堆排序”。那么在“方法 2”的基础上进行修改，是不是就更简单 了，更容易了？！这种把功能模块分离的程序设计方法，就叫“结构化程序设计”。 三、对程序设计中技巧使用的思考 我可以肯定，大家在开始学习程序设计的时候，一定都做过这样一个题目：求100 以内的素数。老师在黑板上，眉飞色舞地写出了第一个程序： break 。 i。 for(i=1 。i for(j=2 。jv i 。j+ if(j=iprin tf(%d, 然后，老师开始批判这个程序 这个叫什么呀？太慢了！因为我们都知道大偶数不 可能

34、是素数了，因此，要排除掉！”于是，意尤未尽地写出了第二个程序: 方法2: printf(2,。for(i=3 。i for(j=2 。j if(i%j = 0 break 。if(j= iprin tf(%d,i 。 老师说：看！我们只改动了一点点，程序运行的速度就提高了一倍多”。然后运用 诱导式教案法继续提问程序的效率，还能再提高吗？能！ ”，得意地写出第三个程序： 法 printf(2, 。 for(i=3 。 i 不考虑大偶数 for(j=3 。 j ”不考虑用偶数去测试，而且只验算到一半就足够了if(i%j = 0 break 。 if(j=iprin tf(%d,i。 大家看，我们又

35、只改动了一点点，运行速度又提高了一倍多。可以了吗？不可 以！我们还能再提高”。于是又高傲地写出了第四个程序： 方法4: printf(2, 。for(i=3 。i int k = sqrt(i 。 for(j=3 。jif(i%j = 0 break。if(j = k printf(%d,i。 然后，开始证明为什么我们判断素数的时候，只需要验算到平方根就足够了： 假设p是合数，那么令：p=a*b。反正法：由于我们已经判断了p的平方根以内的整 数都不能被p整除，于是aSQRT(p。基于同样的理由bSQRT(p。于是p = a * b SQRT(p * SQRT(p 二 p 得出矛盾，命题得正。

36、的确，方法4”的确比 方法1”的运行速度要提高了好几倍，甚至好几十倍。但我 们仔细分析测试看看。 1)程序4”到底比 程序1”快了多少那？我在某台计算机上进行测试 得到的速度对比表： 计算范围 100 1000 10000 100000 速度差 0.00 秒 0.01 秒 0.18 秒 15秒 2)在10万以上，才会看出一些差别。而这种差别根本就不够底偿程序设计阶段的 付出。如果计算的范围再大，那么不管是方法1”，还是 方法4”都不是好的算法。计 算素数的另外一个比较优秀的算法叫“漏筛法”) 3)写出方法1”，只要具有小学四年级的数学水平就够了，而方法4”则需要初中 三年级的水平并且还要具备

37、些 “ 数 论 ” 的 知 识 的存储和回放的算法，但效果都不理 想。直到有人发现，原来在 200 多年前的数学家早就帮我们解决了这个问题 傅立叶 vFourier ）级数展开。因此我要说，优秀的算法不是我们程序员要考虑的问题，我们的 任务只要按照数学家给出的算法翻译为计算机程序语言而已。这句话恐怕要遭到大多 数程序员抛出的板砖袭击）再比如，计算一元多次方程解的问题。我们使用的就是牛顿 的迭代算法。不要怪我瞧不起你，你能发明这个方法的话，那就是当代的牛顿了。 四 、 程 序 的 易 读 性 与 书 写 方 法 程序是否容易阅读和维护，与怎么书写有很大的关系。说实在的， C 语言中为了方 便程序

38、员书写，允许使用 +,-, 方 法1：a *= 255 。 方法 2 ：因为移位运算比乘法运算要快很多倍，因此 a*255 的运算书写为： a =（a-a 。 /a*255 = a*256 - a = （a - a 方法 1 的书写非常简单，直截了当，显然更容易维护。而方法2 的书写运用了移位 的技巧，不容易阅读，但效率最高。是不是真的是这样那？把这两个程序编译为汇编代 码看看。原来无论 是方法 1 还是方法 2， 它们的汇编代码都 是一样 的： mov ecx, eaxshl eax, 8sub eax, ecx 也就是说，你认为非常技巧的书写方法，其实编译器的优化功能早就帮你想到了。 那么

39、方法 2 的方式就很值得批判了。下面是几个有关 C 语言书写方面的重要原则： 1）尽量表达愿义，多加注释； 2）变量名称和函数名称，要使用有意义的符号，并且遵守“匈牙利命名法 ”； 3）不要为俭省内存，使一个变量在一个模块中表达多个含义。 4）在某个模块中，前半部分用 i 表示计数器，由于后半部分不再使用计数器了， 于是又用 i 来保存某个中间的结果。等你维护这段程序的时候，保证你肯定会犯傻的。 5）在使用条件表达式的时候，不要混合书写运算表达式； 经常有人在书写 for 循环的时候，使用这样的方式： for（int a=1,s=0。 a 。 a+ 。 天呀，这样写是不会提高程序运行效率的，尤

40、其是当运算表达式复杂的时候，就更 不 容 易 阅 读 了 ， 还 是 把 运 算 写 到 for 的 循 环 体 中 吧 。 int s = 0 。 for（int a=1 。 a s += a 。 / 计算 1+2+.+100 这不很好 吗 ?! 再比如， if（a=b 这个写法在语法上是允许的，但不要使用。要使用也要 if（0!=（a=b 这 样 的 方式 。 还 有 值 得一 提 的 是慎 用 “, ”逗号 运 算 符） 。 不 要 连 续 使 用 +,-, ， * ， & 这 样 的 运 算 符 号 。 a = b+-（-c1 。 /这个人有病。出这个题目考试的老师，也有病。 的左边；

41、 if(a=5这样的错 避免程序中 的 嵌 套 层 次太深 最 多 4 层 。 如 果 必 须大 于 4 层 ， 那么写成调用子函数或宏的方式 多地使用断言 常量要写在条件表达式 if(5 = a 这是正确的写法，这样书写可以避免勿输入而导致的 误 当你在书写程序的过程中，凭你的智慧，你一定是知道：程序运行到我正书写的这 行代码的时候某个变量一定是某个值。好啦，那么不要忧郁，马上加上一句代码： ASSERT(nnn = xxx 。将来在调式维护这段代码的时候，你会得到无限美妙的回报。 书写需要 “成对匹配 ”使用的代码的时候，在写使用代码之前，就先把结束写出来； file.Open(.。 /

42、当要打开文件的时候 char *lp=new char 100。 / 当要申请内 存的时候 / 先不要写这段代码 /先不要写这段代码 file.Close( 。 / 马上写关闭 delete lp 。 / 马上写释放 xxx.Loack( 。 / 当某个对象需要锁定的时 候 for(/先不要写这段代码 / 写大括号的时候 xxx.Unlock( 。 / 马 上 写 解 锁 / 马 上 写 大 括 号 结 束 和这个道理相同，在C+的类中，如果需要申请内存，那么先在构造函数中给出 lp=NULL 。 然 后 马 上 在 析 构 函 数 中 书 写 if(lp delete lp 。 可 以 适

43、当 地 使 用 goto ； 在结构化程序设计中， goto 是被排斥的。但是，如果适当地使用 goto 不但不影响 斜 率 ， 而 且 还 能 提 高 程 序 的 可 读 性 。 题目：合并 2个文件到一个新文件中。 成功 if(Open(f2 成功 if(Open(f3 成功 / 这里是真正干活的地方 Close(f3。 else /f3 不成功 Close(f2。 else /f2 Close(f1 。 .else /f1 Close(f1。Close(f2。 Close(f1。 不成功 不成功 方法2: FILE *fl= NULL,*f2二NULL,*f3二NULL。if(Open(

44、f1 不成功 goto err 。if(Open(f2 不 成功 goto err 。if(Open(f3不成功 goto err 。/这里是真正干活的地方 err:if(f3 Close(f3 。if(f2 Close(f2 。if(f1 Close(f1 。 方法1是最最标准的结构化设计，好吗？不好！尤其是当 的层次比较深的时 候，估计你寻找真正干活的代码的地方都找不到。而使用方法2的程序，不但程序容易 读，而且没有 的深度。在C+中，又提供了异常try/catch的设计结构，而异常的 结构则比goto的结构更好、更完善了。 五、面向对象的程序设计 随着程序的设计的复杂性增加，结构化程序设

45、计方法又不够用了。不够用的根本 原因是“代码重用”的时候不方便。面向对象的方法诞生了，它通过继承来实现比较完 善的代码重用功能。很多学生在应聘工作，面试的时候，常被问及一个问题“你来谈谈 什么是面向对象的程序设计”，学生无言，回来问我，这个问题应该怎么回答。我告诉 他，你只要说一句话就够了“面向对象程序设计是对数据的封装；范式 模板)的程序 设计是对算法的封装。”后来再有学生遇到了这个问题，只简单的一句对答，对方就对 这个学生就刮目相看了 学生后来自豪地告诉我的)。为什么那？因为只有经过彻底的 体会和实践才能提炼出这个精华。 面向对象的设计方法和思想，其实早在 70年代初就已经被提出来了。其目

46、的就 是：强制程序必须通过函数的方式来操纵数据。这样实现了数据的封装，就避免了以前 设计方法中的，任何代码都可以随便操作数据而因起的BUG而查找修改这个BUG是非 常困难的。那么你可以说，即使我不使用面向对象，当我想访问某个数据的时候，我就 通过调用函数访问不就可以了吗？是的，的确可以，但并不是强制的。人都有惰性，当 我想对i加1的时候，干吗非要调用函数呀？算了，直接i+多省事呀。呵呵，正式由 于这个懒惰，当程序出BUG的时候，可就不好捉啦。而面向对象是强制性的，从编译阶 段就解决了你懒惰的问题。 巧合的是，面向对象的思想，其实和我们的日常生活中处理问题是吻合的。举例 来说，我打算丢掉一个茶杯

47、，怎么扔那？太简单了，拿起茶杯，走到垃圾桶，扔！注意 分析这个过程，我们是先选一个“对象”-茶杯，然后向这个对象施加一个动作一 扔。每个对象所能施加在它上面的动作是有一定限制的：茶杯，可以被扔，可以被 砸，可以用来喝水，可以敲它发出声音 ；一张纸，可以被写字，可以撕，可以 烧。也就是说，一旦确定了一个对象，则方法也就跟着确定了。我们的日常生活 就是如此。但是，大家回想一下我们程序设计和对计算机的操作，却不是这样的。拿 DOS的操作来说，我要删除一个文件，方法是在DOS提示符下：c: del文件名 回 车。注意看这个过程，动作在前del），对象在后（文件名 ,和面向对象的方法正好顺 序相反。那么

48、只是一个顺序的问题，会带来什么影响那？呵呵，大家一定看到过这个现 象：File not found. “啊，我错了，我错了，文件名敲错了一个字母”，于是重 新输入：c: del文件名2回车 。不幸又发生了，计算机报告：File read only. 哈 哈，痛苦吧:。所以DOS勺操作其实是违反我们日常生活中的习惯的 当然，以前谁也 没有提出过异议），而现在由于使用了面向对象的设计，那么这些问题，就在编译的时 候解决了，而不是在运行的时候。obj.fu n（ ，对于这条语句，无论是对象，还是函 数，如果你输入有问题，那么都会在编译的时候报告出来，方便你修改，而不是在执行 的时候出错，害的你到处去

49、捉虫子。 同时，面向对象又能解决代码重用的问题一一继承。我以前写了一个“狗”的 类，属性有 变量）：有毛、4条腿、有翘着的尾巴 耷拉着尾巴的那是狼）、鼻子很灵 敏、喜欢吃肉骨头 方法有 函数）：能跑、能闻、汪汪叫 如果它去抓耗 子，人家叫它“多管闲事”。好了，狗这个类写好了。但在我实际的生活中，我家养的 这条狗和我以前写的这个“狗类”非常相似，只有一点点的不同，就是我的这条狗，它 是：卷毛而且长长的，鼻子小，嘴小 。于是，我派生一个新的类型，叫“哈巴狗 类”在“狗类”的基础上，加上新的特性。好了，程序写完了，并且是重用了以前的正 确的代码一一这就是面向对象程序设计的好处。我的成功只是站在了巨人

50、的肩膀上。当 然，如果你使用VC的话，重用最多的代码就是 MFC勺类库。 六、组件COM程序设计 有了面向对象程序设计方法，就彻底解决了代码重用的问题了吗？答案是：否！ 硬件越来越快，越来越小了，软件的规模却也越来越大了，集体合作越来越重要，代码 重用又出现的新的问题。 我用C+写的类，不能被BASIC重用一一不能跨语言；你要干 什么，想重用我的代码？不行，这样你就看见了我的设计思想一一只能在源程序级别重 用，不能在二进制级别 可执行代码及）重用。 我耗尽毕生的精力，写了一个包罗万象的类库，但没有人用。因为他们说：你这 个太大了，我的程序只有1K,你却给我一个10000MB的库一一MFC的尴尬

51、。 太好了，我终于找到了程序中的一个 BUG已经修改完成，而且是只改动了一个字 节。接下来我要重新向我的用户分发新的版本，我的用户有 10万个一一升级的非 鲁棒性，不是我分发累死了，就是用户重新安装累死了。鲁棒：robust。意为强壮性 的，平顺的，顺滑的 鬼知道是哪个不懂计算机的人翻译的这个词汇。） 我想写一个集大成的软件，这个软件的功能是我中有你，你中有我。既能实现文 字编辑，又能实现电子表格计算，又能实现自动翻译，还能画图，还能实现数据库检 索，还可以看电影 只要用了我的这个软件，想要什么就有什么，我要强占整个软 件的市场-OLE实现的重用功能，只要学会了 COM这些都不是问题了。 用户甲要求我的软件窗口上下分割，用户乙要求我的软件窗口左右分割 我 需要在我的软件基础上，派生出100个类型，可怎么办呀？将来怎么维护呀？ 在 脚本的支持下，实现同一程序的的灵活配置而重用，问题迎刃而解了。 我是个老板，你知道