面向过程面向对象

关于面向过程面向对象主要内容程序设计方法结构化程序设计方法与面向对象程序设计方法各自特点、区别和相互联系面向对象的基本概念类、对象、封装、消息、继承、多态面向对象分析与设计（OOA、OOD）面向对象程序设计和C++语言第一章从过程抽象到数据抽象第2页,共42页，2024年2月25日，星期天第一章从过程抽象到数据抽象1.1从：面向过程的程序设计到：面向对象的程序设计第3页,共42页，2024年2月25日，星期天程序设计方法的发展

程序设计=算法+数据结构+程序设计方法+语言工具和环境 随着计算机软、硬件技术的不断发展，出现了许许多多的程序设计语言，程序设计方法也得到不断发展。程序设计方法经历了一个由低级到高级，由复杂到简单的过程。

目前，主要有两种程序设计方法：面向过程程序设计面向对象程序设计第4页,共42页，2024年2月25日，星期天

使用传统程序设计语言（如：C、FORTRAN）进行程序设计时，必须详细、准确地描述解题过程。因为程序设计工作主要围绕设计解题过程来进行的，所以传统的程序设计方法称为面向过程的程序设计。1.1.1面向过程程序设计第5页,共42页，2024年2月25日，星期天1.面向过程程序设计开发思想采用自顶向下、分而治之的方法进行模块分解与功能抽象，从而有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的函数（在此泛指例程、函数、过程），解决问题的焦点集中于函数，便于开发和维护。函数是面向过程的，即它关注如何根据规定的条件完成指定的任务。结构化程序使用三种结构：顺序结构、分支结构和循环结构。第6页,共42页，2024年2月25日，星期天2)面向过程程序设计的特点面向过程的开发侧重于构建解决问题的处理流：1)自顶向下，逐步求精。将较复杂任务分解为简单任务。2）模块化。根据任务需完成的功能，将应用程序划分为相对独立的若干模块。模块之间关系简单、相对独立。数据结构根据处理流的要求开发。数据结构贯穿于算法过程，提供算法过程所要求操作的信息。数据结构的设计就是选择数据存储方式（如确定问题中的信息是用数组存储还是用普通的变量存储或其他更加复杂的数据结构）。算法设计就是在选定的存储结构上设计一个好的算法。不同的数据结构的设计将导致差异很大的算法。系统的状态是一组全局变量。这组全局变量保存系统的状态值，把状态值从一个过程传送到另一个过程。功能抽象数据抽象模块分解第7页,共42页，2024年2月25日，星期天【7.1.1集合的实现与使用】设有如下的要求：向整数集合的某一子集添加若干元素，从该集合中删除某些元素，判断指定元素是否在该集合中。1.功能抽象，模块分解：自顶向下，逐步求精构建解决问题的处理流整数集合操作->（集合的建立->集合的处理->集合的输出）集合的处理->（添加元素，删除元素，搜索元素）添加元素->（添加新元素elem到集合pset。若元素elem不在集合pset中，elem加到pset尾部，集合的元素个数count加1；否则，元素elem已在pset中。）…………..2.数据结构设计：根据处理流的要求开发在程序中用整数数组set表示整数集合：集合（数组）最多含MAXLENGTH个元素，集合当前有count个元素。数据定义如下：

intset[MAXLENGTH]; unsignedcount;3）面向过程设计程序的实例第8页,共42页，2024年2月25日，星期天3.算法设计：在选定的存储结构上对每一个模块设计一个好的算法。好算法的标准：正确性；可读性；健壮性：当输入非法数据时，算法应做出适当反映或处理；执行算法所耗费的时间（时间复杂度）好；执行算法所耗费的存储空间（空间复杂度）好。描述算法的方法有很多：流程图自然语言伪码描述4.程序设计：用选定的程序设计语言将算法进行代码化。第9页,共42页，2024年2月25日，星期天（1）voidAdd(intelem,int*pset,unsigned&count)

这个函数的功能是：添加新元素elem到集合pset。若元素elem不在集合pset中，elem加到pset尾部，集合的元素个数count加1；否则，元素elem已在pset中，结束。函数定义如下：voidAdd(intelem,int*pset,unsigned&count){ if(count<MAXLENGTH) if(!Isin(elem,pset,count)) *(pset+(count)++)=elem;}第10页,共42页，2024年2月25日，星期天（2）Remove(intelem,int*pset,unsigned&count)这个函数的功能是：从集合pset中删除元素elem。若元素elem在集合pset中且位于pset[i]，则将pset中最后一个元素pset[count-1]替换pset[i]，集合的元素个数count减1；否则，给出元素不在集合中的提示信息。函数定义如下：voidRemove(intelem,int*pset,unsigned&count){ for(unsignedi=0;i<count&&*(pset+i)!=elem;i++); if(i<count) *(pset+i)=*(pset+(count--)-1);

//集合无顺序，最后一

个移到删除之处 else cout<<"待删除元素"<<elem<<"不在集合中。"<<endl;}第11页,共42页，2024年2月25日，星期天（3）Isin(intelem,int*pset,unsignedcount)

这个函数的功能是：判断元素elem是否在集合pset中。从头至尾检查集合pset中的元素，若有元素elem，返回1；否则，返回0。函数定义如下：intIsin(intelem,int*pset,unsignedcount){ for(unsignedi=0;i<count&&*(pset+i)!=elem;i++); return(i<count);}第12页,共42页，2024年2月25日，星期天2．完整的源程序#include<iostream>usingnamespacestd;#defineMAXLENGTH100voidAdd(intelem,int*pset,unsigned&count);voidRemove(intelem,int*pset,unsigned&count);intIsin(intelem,int*pset,unsignedcount);intmain(){ intset[MAXLENGTH]; //集合

unsignedcount=0; //集合中当前元素个数

intelement,choice;while(1) { cout<<"操作选择："<<endl; cout<<"1--添加元素"<<endl; cout<<"2--删除元素"<<endl; cout<<"3--判断元素"<<endl; cout<<"0--退出"<<endl; cout<<"请输入您的选择："; cin>>choice;第13页,共42页，2024年2月25日，星期天

switch(choice) { case1: cout<<"输入待添加元素:"; cin>>element; Add(element,set,count); break;case2: cout<<"输入待删除元素:"; cin>>element; Remove(element,set,count); break;case3: cout<<"输入待判断元素:"; cin>>element; if(Isin(element,set,count)) cout<<"元素"<<element<<"在集合中。"<<endl; else cout<<"元素"<<element<<"不在集合中。"<<endl; } if(choice==0)break; }return0;}第14页,共42页，2024年2月25日，星期天intIsin(intelem,int*pset,unsignedcount){ for(unsignedi=0;i<count&&*(pset+i)!=elem;i++); returni<count;}voidAdd(intelem,int*pset,unsigned&count){ if(count<MAXLENGTH) if(!Isin(elem,pset,count)) *(pset+(count)++)=elem;}voidRemove(intelem,int*pset,unsigned&count){ for(unsignedi=0;i<count&&*(pset+i)!=elem;i++); if(i<count) *(pset+i)=*(pset+(count--)-1); else cout<<"待删除元素"<<elem<<"不在集合中。"<<endl;}第15页,共42页，2024年2月25日，星期天针对上面程序的实现，讨论如下两个问题：（1）需求变化，程序改动是否容易？例如，若要将集合的数据表示改为用链表存储：不要count，集合的三个函数的实现及它们的使用都得改动。也就是整个程序都得改动，修改不是局部化的。问题根源：数据结构贯穿于整个算法过程。（2）集合和代码能否重用？只能重用函数，其它的难以重用。

问题根源：具体的整数集合实现（数据结构）和集合的使用（数据管理）混在一起。实际上，通常需要被重用的是集合，故应该把集合的实现与集合的使用分开，达做到修改局部化和可重用。改进方案：[7.1.2将集合的实现与使用分开]整数集合的实现可以很容易地被重用，而且是模块级的重用。[7.1.3将集合用链表实现]当将整数集合的实现从一维数组改写成链表时，应用程序AppSet.cpp可以保持不变。

面向过程程序设计讨论第16页,共42页，2024年2月25日，星期天不管如何改进，程序或多或少存在着一些问题：主要问题1：是只能做到信息隐藏，而不能做到信息保护。例1、2、3，集合的使用者还是能够访问集合实现的数据表示，于是会有如下两种危险：（1）集合的使用者有意或无意地改写数据内容，比如在应用程序AppSet.cpp直接改写s.count的值，从而导致集合内容的破坏。（2）集合的使用者写出的代码依赖集合实现的数据表示，这样一旦集合的实现方式改变，应用程序就会出问题。如例2应用程序中有s.data[i]=5;，例3集合改用链表实现，应用程序就会出错。

这个问题在面向过程的程序设计语言中不能解决，需要在语言中增加新的信息保护机制。面向对象用类成员的存取权限限制来解决这样的问题。第17页,共42页，2024年2月25日，星期天主要问题2：上述整数集合的实现中，整数集合的数据表示和操作函数是分开的（非统一体）。整数集合类型中并不包括集合上的操作，操作是全局函数。这在概念上和实际使用中都有缺陷：（1）概念上，数据类型的数据和其上操作是密不可分的整体。离开数据，操作无从谈起。例如，有整数加法，实数加法等，光谈加法没有意义，因为不同类型的加法其实现是完全不同的。（2）实际使用上，因为数据表示和操作函数独立，故时常发生这样的错误：用正确的数据调用了错误的函数，或用错误的数据调用了正确的函数。解决办法：应该将数据类型的数据和操作封装在一起作为一个统一体。---这在面向过程的程序设计语言中是不能完全做到的。

圆满的解决要用面向对象的类提供的封装机制。第18页,共42页，2024年2月25日，星期天4)面向过程开发模式的优缺点优点：算法描述准确对每一子过程模块（函数）容易进行程序正确性证明缺点：编程复杂：主要设计算法，对于复杂应用，算法设计非常复杂程序功能隐含在程序代码中，理解面向过程的程序相当困难程序是静态结构的体系结构，系统维护困难程序代码可重用性差面向过程程序设计与计算机的工作流程一致。模拟计算机思维来解题（输入-运算-输出），程序设计工作主要围绕解题过程的设计，不符合人类解决问题的习惯的思维方式。第19页,共42页，2024年2月25日，星期天饭店订餐客人向服务员提出菜单服务员接待客人，并把菜单送给厨师厨师只管烹炒客人要的美食采购员只管按客人需求采购原料服务员、厨师、采购员各负其责共同协作为客人提供美食顾客服务员厨师采购员饭店人类解决问题的习惯的思维方式第20页,共42页，2024年2月25日，星期天“顾客---服务员”的工作模式：顾客发请求给服务员，服务员根据顾客请求去完成顾客要求的服务特点：“顾客---服务员”的工作模式不关心事件的处理流,而是关心

“交流的对象，及对象间如何交流”人类解决问题的习惯的思维方式“顾客---服务员”的工作模式第21页,共42页，2024年2月25日，星期天面向对象程序设计方法模拟人类习惯的解题方法,用对象分解取代功能分解(将一个较复杂的程序系统设计任务分解成许多易于控制和处理的函数)

对象分解就是：（1）把程序分解成许多对象（2）不同对象之间通过发消息向对方提出服务要求,接受消息的对象主动完成指定功能（顾客所要求的服务）。程序中的所有对象分工协作，共同完成整个程序的功能。

可以认为：面向对象的程序是由对象和对象间的相互作用构成的。面向对象的程序是对象的有机结合。第22页,共42页，2024年2月25日，星期天1.1.2面向对象程序设计1.基本思想：

面向对象程序设计的出发点和追求的基本目标，是使人们认识系统的方法与设计、实现这个系统的方法尽可能接近，也就是使描述问题的问题空间和解决问题的方法空间在结构上尽可能一致。第23页,共42页，2024年2月25日，星期天OO从现实世界中客观存在的事物出发来建立软件系统。

强调直接以问题域（现实世界）中的事物为中心来思考问题、认识问题，并根据这些事物的本质特征，把它们抽象地表示为系统中的对象，作为系统的基本构成单位。这样可以使系统直接映射问题域，保持问题域中事物及其相互关系的本来面貌。OO充分运用人类日常的思维方法。强调运用人类在日常的逻辑思维中经常采用的思想方法与原则，例如抽象、分类、继承、聚合、封装、关联等等。这使得软件开发者能更有效地思考问题，并以其他人也能看得懂的方式把自己的认识表达出来。[基本思想分析]：第24页,共42页，2024年2月25日，星期天2.Coad&Yourdon给OO的定义：面向对象的方法学可以用下列方程来概括：

OO=Objects+Classes+Inheritance+CommunicationWithmessages[分析]：面向对象：

只有同时使用对象、类、继承和消息，才是真正的面向对象。如：C++、Java、C#、VB.NET基于对象：仅使用对象和消息，没有继承、多态。现在的很多流行技术都是基于对象的，它们使用一些封装好的对象，调用对象的方法，设置对象的属性。但是它们无法让程序员派生新对象类型。他们只能使用现有对象的方法和属性。如：VB6.0第25页,共42页，2024年2月25日，星期天

（1）OO认为客观世界是由各种对象组成的，任何事物都是对象，复杂的对象可以由比较简单的对象以某种方式组合而成。面向对象的软件系统是由对象组成的，软件中的任何元素都是对象，复杂的软件对象由比较简单的对象组合而成。（2）OO把所有对象都划分成各种对象类,每个对象类都定义了一组数据和一组方法。类中定义的数据用于表示实例化对象的静态属性，用于描述特定实例化对象的状态信息。类中定义的方法，是允许施加于该类的实例化对象上的操作，是该类所有对象共享的，并不需要为每个对象都复制操作的代码。面向对象方法具有下述四个要点：第26页,共42页，2024年2月25日，星期天（3）按照子类（或称为派生类）与父类（或称为基类）的关系，可以把若干个对象类组成一个层次结构的系统（也称为类等级）。在这种层次结构中，通常下层的派生类具有和上层的基类相同的特性（包括数据和方法），这种现象称为继承（Inheritance[in‘heritəns]）。（4）对象彼此之间仅能通过传递消息互相联系。面向对象的程序就是一组对象，对象之间仅通过消息交互，通知对方要做些什么。向某个对象提出请求可以发一条消息给这个对象。具体讲，可以将消息看作是请求调用对象的某个函数。

OO方法用类和对象作为系统的基本构成单位。对象对应问题域中的事物，其属性与服务刻画了事物的静态特征和动态特征。对象(类)之间的继承关系、聚合关系、消息和关联如实地表达了问题域中事物之间实际存在的各种关系。第27页,共42页，2024年2月25日，星期天3.面向对象方法的主要优点分析、设计、实现的方法和与人类习惯的思维方法比较一致；系统稳定性好；系统可重用性好；系统可维护性好。第28页,共42页，2024年2月25日，星期天(1)与人类习惯的思维方法比较一致传统的程序设计技术是面向过程的设计方法，这种方法以算法为核心，把数据和过程作为相互独立的部分，数据代表问题空间中的实体，程序代码则用于处理这些数据。忽略了数据和操作之间的内在联系，用这种方法所设计出来的软件系统其解空间与问题空间并不一致（因为是彼此独立的），令人感到难于理解。

面向对象的软件技术以对象（Object）为核心，用这种技术开发出的软件系统由对象组成。对象是对现实世界实体的正确抽象。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。第29页,共42页，2024年2月25日，星期天(2)系统稳定性好传统的软件开发方法：软件系统的结构紧密依赖于系统所要完成的功能，当功能需求发生变化时将引起软件结构的整体修改。面向对象方法：当对系统的功能需求变化时并不会引起软件结构的整体变化，往往仅需要作一些局部性的修改。第30页,共42页，2024年2月25日，星期天(3)可重用性好传统的软件重用技术是利用标准函数库。面向对象有更好的方法重用：一种方法是可以创建该类的多个实例，从而直接使用它。另一种方法是从它派生出一个满足当前需要的新类。继承性机制使得子类不仅可以重用其父类的数据结构和程序代码，而且可以在父类代码的基础上方便地修改和扩充，这种修改并不影响对原有类的使用。第31页,共42页，2024年2月25日，星期天(4)可维护性好（包括对软件功能的：增加、修改、删除等）

用传统的面向过程语言开发出来的软件很难维护，是软件危机的突出表现。

用面向对象方法所开发的软件可维护性较好

:(1)面向对象软件稳定性比较好。(2)面向对象的软件比较容易修改。(3)面向对象的软件比较容易理解。(4)易于测试和调试。

第32页,共42页，2024年2月25日，星期天3）面向对象方法的由来和发展OO方法是从面向对象的程序设计语言发展演变而来的第33页,共42页，2024年2月25日，星期天面向对象的程序设计语言发展最早的OOPL：1960’s，Simula67，最早引入了类和继承的概念，被认为是面向对象语言的先驱。最纯粹的OOPL：1970’s，Smalltalk，继Smalltalk72之后，经过不断改进，1981年推出了商用的Smalltalk80。它已经具备了面向对象语言的特征：对象、类、继承、多态性、元类等，这标志着面向对象程序设计语言已经发展成熟。至今，Smalltalk仍被认为是面向对象理念最纯粹的实现推动OOPL发展的基于对象的语言：其他许多基于对象的语言对面向对象程序设计语言的形成和发展也起到了积极的作用，如Lisp、ObjectPascal、CLU、Modula-2和Ada83等等。第34页,共42页，2024年2月25日，星期天加入OO概念形成的混合型语言：在已有过程程序设计语言的基础上加入OO概念形成的语言，如Objective-C和C++。混合型语言是在传统的过程式语言基础上增加OO语言成分，在实用性方面具有更大的优势。第35页,共42页，2024年2月25日，星期天目前流行OOPL及开发平台：C++：C++对面向对象技术的发展