C++程序设计教程：第十一章 基于对象编程.ppt

* * C++程序设计教程(第二版) 第十一章 基于对象编程 Chapter 11 Object-Based Programming * * 第十一章内容 抽象编程 ( Abstract Programming ) 编程质量 ( Programming Quality ) 分析Jose’s问题 ( Analysis the Jose’s Problem ) 基于过程的实现 ( Procedure-Based Solving ) 基于对象的实现 ( Object-Based Solving ) 程序维护 ( Program Maintenance ) 程序扩展 ( Program Extension ) * * 1. 抽象编程 ( Abstract Programming ) 抽象分行为抽象和数据抽象两种． 行为抽象：通俗地说便是将一个行为序列归并(抽象)为一个行为的过程.例如：将取碗筷、盛饭、盛菜，扒一口饭、夹一筷菜、再扒一口饭、再夹一筷菜的若干重复，然后放下碗筷的过程归并为吃饭. 　　　 数据抽象：通俗地说，就是将事物归类，或者说，将事物看成是一定型号、规格的数据，然后将性质接近的数据归纳(抽象)为一类.例如：将圆、三角形、长方形归为形状类. * * 数据结构 一系列性质相同的数据, 组织成一定的逻辑结构, 并带有自身的一系列操作 例如：整型向量 不同整型值是一系列性质相同的数据；其数据集合存放在向量中，便是组织成线性存储结构；向量自身有创建、复制、扩建、增删、修改等操作，外加排序、查找等算法可以调用.所以，整型向量在语言中是一种具体的数据结构。 * * 抽象编程 通过抽象的方法来减少编程工作量或有效地减轻编程难度称为抽象编程 将问题通过功能分解，各个击破的编程方法(过程化编程)是一种以行为抽象为主的抽象编程 将问题通过实体分析，分层分类地实现抽象数据类型，从而进行简单应用编程(基于对象编程)是一种以数据抽象为主的抽象编程，这种抽象编程，通过数据类型复用，方便编程，方便维护和扩展，其效果比过程化编程更好 * * 编程 语言中没有许多具体的数据类型，要解决实际问题，很大部分工作是要建立数据模式与实际问题的对应，也就是建立抽象数据类型的过程 对象化编程就是基于分层分类的抽象数据类型的具体编程，它能更好地实现数据结构和算法，便是将N.Wirth提出的经典的程序公式： 程序=算法+数据结构 修正为： 程序=算法+抽象数据类型 * * 2. 编程质量 ( Programming Quality ) 可读性： 通过使用更好的编程方法可以从本质上改进可读性 通过使用定义良好的算法和语句控制结构，可以局部改进算法的可理解性 通过学习和使用优秀程序员的编码习惯，采用一贯的编码风格，可以增强可读性 注意：高级程序员与初学者对可读性的把握分寸是不同的 * * While(*s++ = *t++); //代码1 While( *t ) //代码2 { *s = *t; s++; t++; } *s=0; * * 易编程性： 只是对采用好的编程方法或更高级语言而言，抽象程度越大，越易编程 对象化编程在抽象数据类型的创建上做了大量的工作，因而赢得了应用程序编写的方便与快捷 * * void f( int a[],vector<int> & b) { int c[10] = a; vector<int>d = b; } void f(int n) { int a[n]; for(int i =0;i<n;i++) { cin >> a[i]; } } * * void f(int n) { int *ap = new int[n]; for(int i =0;i<n;i++) { cin >> ap[i]; } delete [ ]ap; } void f(int n) { vector<int> a(n); for(int i =0;i<n;i++) { cin >> a[i]; } } * * 安全性： 编程在算法设计上是挖空心思的劳动过程，而在运用语言对之描述上应该潇洒自在：容易表达，不容易出错，运行上更安全。好的编程方法能够帮助程序员实现潇洒编程 抽象数据类型中可以将大量安全代码嵌入其中，从而使应用编程潇洒自在 实现抽象数据类型的过程本身也是使用其他抽象数据类型的应用编程，同样也充满着潇洒与自在 * * void f(char *s) { string s1,s2=s; s1 = s; char *st = new char(strlen(s)+1); strcpy(st,s); char a[40]; strncpy(a,s);