第三部分程序设计教程

1、03:25:071C+程序设计教程(第二版)第十一章 基于对象编程 Chapter 11 Object-Based Programming清华大学出版社 钱 能03:25:072第十一章内容抽象编程 ( Abstract Programming )编程质量 ( Programming Quality ) 分析Joses问题 ( Analysis the Joses Problem )基于过程的实现 ( Procedure-Based Solving )基于对象的实现 ( Object-Based Solving )程序维护 ( Program Maintenance )程序扩展 ( Progr

2、am Extension )03:25:0731. 抽象编程 ( Abstract Programming )抽象分行为抽象和数据抽象两种行为抽象：通俗地说便是将一个行为序列归并(抽象)为一个行为的过程.例如：将取碗筷、盛饭、盛菜，扒一口饭、夹一筷菜、再扒一口饭、再夹一筷菜的若干重复，然后放下碗筷的过程归并为吃饭.数据抽象：通俗地说，就是将事物归类，或者说，将事物看成是一定型号、规格的数据，然后将性质接近的数据归纳(抽象)为一类.例如：将圆、三角形、长方形归为形状类.03:25:074数据结构 一系列性质相同的数据, 组织成一定的逻辑结构, 并带有自身的一系列操作例如：整型向量 不同整型值是一

3、系列性质相同的数据；其数据集合存放在向量中，便是组织成线性存储结构；向量自身有创建、复制、扩建、增删、修改等操作，外加排序、查找等算法可以调用.所以，整型向量在语言中是一种具体的数据结构。03:25:075抽象编程 通过抽象的方法来减少编程工作量或有效地减轻编程难度称为抽象编程将问题通过功能分解，各个击破的编程方法(过程化编程)是一种以行为抽象为主的抽象编程将问题通过实体分析，分层分类地实现抽象数据类型，从而进行简单应用编程(基于对象编程)是一种以数据抽象为主的抽象编程，这种抽象编程，通过数据类型复用，方便编程，方便维护和扩展，其效果比过程化编程更好03:25:076编程 语言中没有许多具体的

4、数据类型，要解决实际问题，很大部分工作是要建立数据模式与实际问题的对应，也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型的具体编程，它能更好地实现数据结构和算法，便是将N.Wirth提出的经典的程序公式： 程序=算法+数据结构修正为： 程序=算法+抽象数据类型03:25:0772. 编程质量 ( Programming Quality ) 可读性：通过使用更好的编程方法可以从本质上改进可读性通过使用定义良好的算法和语句控制结构，可以局部改进算法的可理解性通过学习和使用优秀程序员的编码习惯，采用一贯的编码风格，可以增强可读性注意：高级程序员与初学者对可读性的把握分寸是不同的

5、03:25:078While(*s+ = *t+); /代码1While( *t ) /代码2*s = *t;s+;t+; *s=0;03:25:079易编程性：只是对采用好的编程方法或更高级语言而言，抽象程度越大，越易编程对象化编程在抽象数据类型的创建上做了大量的工作，因而赢得了应用程序编写的方便与快捷03:25:0710void f( int a,vector & b)int c10 = a;vectord = b;void f(int n)int an;for(int i =0;i ai;03:25:0711void f(int n)int *ap = new intn;for(int

6、i =0;i api;delete ap;void f(int n)vector a(n);for(int i =0;i ai;03:25:0712安全性：编程在算法设计上是挖空心思的劳动过程，而在运用语言对之描述上应该潇洒自在：容易表达，不容易出错，运行上更安全。好的编程方法能够帮助程序员实现潇洒编程抽象数据类型中可以将大量安全代码嵌入其中，从而使应用编程潇洒自在实现抽象数据类型的过程本身也是使用其他抽象数据类型的应用编程，同样也充满着潇洒与自在03:25:0713void f(char *s)string s1,s2=s;s1 = s;char *st = new char(strlen(

7、s)+1);strcpy(st,s);char a40;strncpy(a,s);void g()char *str = “hello world”;f(str);03:25:0714可维护性：指局部修改不影响系统全局的总体性能，而系统产生的问题通常可以通过局部维护(修改或更换部件)来解决。模块化编程使程序可拆装，可局部修改，而不影响整体性能与工作，因而可维护性强，过程化编程是将过程模块化，具有一定的可维护性；对象化编程是将数据类型也模块化，从而导致更方便的维护性能03:25:0715可扩充性：指系统扩展时，只增加扩展代码，而对原系统的正常运作只作很少的修改甚至不修改功能扩展的影响：过程化编程

8、，会涉及多处扩展代码与原系统不和谐所带来的修改对象化编程，如果是抽象数据类型的功能扩展，则不会影响原系统的正常运行，而只是支持应用程序中增加的一些扩展代码而已；如果是应用程序功能扩展，那是使用抽象数据类型的抽象代码扩展，其修改量比之低级代码要少03:25:0716效率：前提：代码量大不等于运行量大效率除了看速度，还要看损耗，既要考虑编程方便，又要考虑运行性能(时空效率)1过程化程序代码量少，但对象化程序的代码量相对较多，但不占系统空间2过程化程序编写安全代码代价大，因而不系统，对象化程序可以方便地在抽象数据类型中嵌入安全代码，从而导致了代码量大的问题，如果让过程化程序达到其安全指标，为此增加的

9、代码量比对象化程序更多03:25:07173. 分析Joses问题 ( Analysis the Joses Problem )过程化分析：按实现过程分析，功能划分，从而得到几个算法步骤：获得小孩数n，开始位置s，间隔数m创建环链表循环数数，排除n-1个小孩输出剩下的小孩编号(胜利者)善后工作(清除环链表)03:25:0718对每个算法步骤，分而治之：例如，环链表操作的复杂性，在循环数数中体现初始化和善后处理都必须由程序员一人承担，工作量大，容易产生错误03:25:0719对象化分析：先考虑一些能对应抽象数据类型的实体，如，以小孩为元素的链表类，问题本身也是一个类，然后脱离问题，先来定制类或者重用类，最后基于类型来实现算法(简单得多)链表类：它有创建，增加，减少，修改，搜索等操作问题(Josephus)类:它有创建，获得胜利者操作03:25:07206. 程序维护 ( Program Maintenance )维护要求：将上述Josephus问题进行扩展，使之能够实现求解若干个胜利者的功能，但同时要求保留原来的求解一个获胜者的功能。为了实现上述扩展功能，都是在Josephus类中暗中完成的，所以只要修改Josephus类的 getWinner成员函数，而无须修改应用程序，便可达到维护好系统的目的03:25:07217. 程序扩展 ( Program E