多态类与抽象类.ppt

单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第10章,多态类与抽象类,10.1 虚函数与多态类,在一个类中用关键字,virtual,说明的成员函数称为虚函数。定义了虚函数的类称为多态类。纯虚函数原型语句格式如下,：,virtual,类型 函数名（参数表）；,在基类中某个成员函数被声明为虚函数后，这个成员函数通常要在派生类中被重新定义。定义一个虚函数的目的是为了在程序运行时自动选择各派生类中的重定义版本，所以一个多态的基类一定要定义一个以上的派生类才有意义。,在派生类中重新定义虚函数时，其函数原型（包括返回值类型、函数名、参数个数、参数类型及顺序）必须与基类中的原型完全相同。否则编译时会出错或被当作函数重载处理。,一个指向基类的指针可以指向它的公有继承的派生类。定义虚函数的目的就是想统一用一个基类对象指针去访问不同派生类中虚函数的重定义代码。,1 虚函数的概念和定义,#,include,class Poultry,public:,virtual void can_fly()/,虚函数定义,cout,Yes!I can.,endl,;,;,class Cock:public Poultry,public:,void can_fly()/,虚函数重定义,cout,Yes!I can.But I cant fly high.,endl,;,;,class Duck:public Poultry,public:,void can_fly()/,虚函数重定义,cout,No!I cant.But I can swimming.can_fly();,ptr,=&,aCock,;,ptr,-can_fly();,ptr,=&,aDuck,;,ptr,-can_fly();,aCock,.can_fly();,aDuck,.can_fly();,例10.1 多态类与虚函数访问,程序输出：,Yes!I can.,Yes!I can.But I cant fly high.,No!I cant.But I can swimming.,Yes!I can.But I cant fly high.,No!I cant.But I can swimming.,以上运行结果表明，只要把派生类对象的地址传递给基类指针，就可以直接使用基类指针调用派生类中虚函数的重定义版本，与通过派生类对象名调用该函数有相同的执行结果。虚函数的引入，使类似,ptr,-can_fly();,这样的函数调用语句有了动态选择执行代码的智能。这一点是通过动态绑定技术实现的。,2 动态绑定及其实现技术,所谓绑定（,binding）,是指编译程序将源程序中的函数调用语句与该函数的执行代码联系在一起的过程。换句话说，绑定就是让函数调用语句找到它要执行的代码。在非面向对象程序设计语言中，绑定过程都是静态的，也就是说，所有的绑定都是在编译期完成的。静态绑定的函数调用语句有唯一确定的语义，不可能具有多态性。,动态绑定是通过虚函数表实现的。,对于含有虚函数的多态类，编译器为每个对象生成一个虚表指针。即在每个对象的内存映像中增加了一个_,vfptr,指针，它指向一个虚函数表,vtable,。,在基类的虚函数表中列出基类所有虚函数的入口地址，在派生类的虚函数表中列出派生类的所有虚函数的入口地址。,例10.2,非多态类与重定义函数的调用,#,include,class Member,public:,void answer(),cout,I am a member.n;,;,class Teacher:public Member,public:,void answer(),cout,I am a teacher.n;,;,class Student:public Member,public:,void answer(),cout,answer();,Who=&,aTeacher,;,Who-answer();,Who=&,aStudent,;,Who-answer();,这个程序将输出以下三行相同的结果，没有出现程序设计者期待的多态性！,I am a member.,I am a member.,I am a member.,这是由于函数,answer(),不是一个虚函数，所有对它的调用语句都是静态绑定的，即三个,Who-answer()；,调用执行的是同样的代码。,例10.3,多态点类定义及测试,#,include,class Point,protected:,int,x,y;,public:,Point(,int,a,int,b)x=a;y=b;,virtual void print(),cout,(“x”,”y”)”,endl,;,virtual void forward(,int,d);,;,class Point_3d:public Point,int,z;,public:,Point_3d(,int,a,int,b,int,c):Point(a,b)z=c;,virtual void print(),cout,“x”,”y”,”z”print();,ptr,=,ptr,-print();,ptr,-forward(5);,ptr,=,ptr,-print();,ptr,=,ptr,-print();,程序运行结果,(2,4),1,3,5,(2,4),6,8,10,有无虚函数时对象内存映象对比,Point,对象,d1（,无虚函数）,x,y,Point_3d,对象,d2,基类子对象,x,y,z,Point,对象,d1（,有虚函数）,_,vfptr,x,y,Point_3d,对象,d2,基类子对象,_,vfptr,x,y,z,Point:print(),Point:forward(),Point_3d:print(),Point_3d:forward(),0,2,0,2,虚函数动态绑定的调用步骤,首先为多态类的基类声明一个指针变量，然后让这个指针变量指向此多态类继承树中某一个类的对象。由于基类指针指向对象内存映像的首地址，它直接访问的是该对象的虚表指针，下一步由具体对象的虚表指针就可以访问到该对象所在的类中为虚函数定义的那一份代码。,虚函数调用,的汇编语言代码,说明：1.函数,forward(),的参数表中实际上有两个参数(*,this,int,),C+,函数调用时参数按从右到左的次序入栈。,this,指针指向,obj,的首,地址。由汇编代码可以看到，,this,指针是用,si,寄存器实现的。,2.,mov bx,word,ptr,si,将虚函数表地址(_,vfptr,),装入寄存器,bx,3.call word,ptr,bx,+2,调用,forward(),函数，,forward(),函数在虚函数表中地址偏移量为2,4.调用返回后，,add sp,4,将参数清栈。,设函数,func,(),定义如下：,func,(Point&,obj,),obj,.forward(5);,语句,obj,.forward(5),编译产生的汇编代码：,push 5,push,si,mov bx,word,ptr,si,call word,ptr,bx,+2,add sp,4,虚函数,与,消息调用,动态绑定的目的是为程序引入消息机制。程序用指针形式实现的虚函数调用就是消息调用。,引发消息调用的人机交互操作或某一对象的状态改变统称消息事件。,不同的消息由消息名区分。消息调用可以携带多个不同的参数，其中第一个（隐含）参数是消息指针，即定义该消息的基类指针，消息调用时该指针指向接收消息的对象（即以接收消息的对象的内存映像地址为实参）。不同的消息接收者对同一消息调用执行不同的代码，做出不同的响应。例如在,WINDOWS,系统中，鼠标单击事件引发一条消息调用，接收消息的可能是窗体，某个按钮或者某一菜单项，系统将根据鼠标击中的位置分别做出相应的反应。,虚函数应用举例,1,“一个接口，多种实现”,前面曾经提到，类的公开成员函数可以看作类封装体向外界提供的接口，虚函数的引入使得基类和它的派生类有了一个共同的接口。这种“一个接口，多种实现”概念所体现的动态多分支选择机制为面向对象系统提供了控制更大复杂性的能力。在下面例10.4的程序中，类,Circle、Triangle、Rectangle,具有相同的接口,area()，,但有各自不同的实现方法。,例10.4 利用虚函数求平面图形的面积1,#,include,const double PI=3.1416;,class Figure,protected:,double a,b;,public:,Figure(double x,double y=0)a=x;b=y;,virtual void area(),cout,Cant define area for an abstraction figure,endl,;,;,class Circle:public Figure,public:,Circle(double x):Figure(x),virtual void area(),cout,Circle with radius a has an area of PI*a*a,endl,;,;,例10.4 利用虚函数求平面图形的面积2,class Triangle:public Figure,public:,Triangle(double x,double y):Figure(x,y),virtual void area(),cout,Triangle with base a and high b has an area of 0.5*a*b,endl,;,;,class Rectangle:public Figure,public:,Rectangle(double x,double y):Figure(x,y),virtual void area(),cout,Rectangle with,lenth,a and width b has an area of a*barea();,p=&,obj,_t;,p-area();,p=&,obj,_r;,p-area();,程序运行结果：,Circle with radius 10 has an area of 314.16,Triangle with base 10 and high 5 has an area of 25,Rectangle with,lenth,12 and width 6 has an area of 72,虚函数应用举例,2,2,多态数据结构,堆栈、队列、链表等数据结构中的数据通常都是单一类型的。利用类的多态性，可以构造异质的数据结构，即数据单元由不同类的对象组成的结构。例如，一个可以压入不同（长度）对象的堆栈。多态数据结构是面向对象的数据库、多媒体数据库的数据存储基础。例,10.5,的程序中定义了基类,Phone,和它三个派生类,BP_user,、,Fax_user,、,Mobile_user,它们分别代表拥有不同通信设备的人员，,这几个类具有两个共同的接口：,insert(),和,print(),。,基类和派生类各自的实现代码能正确地创建和打印自己的对象。能够使用相同的对象指针是这几个类的对象的“异”中之“同”，正是这种共性，使他们能够进入同一个数据结构链表中。,例10.5 多态（异质）链表实现。1,#,include,#include,class Phone,friend class List;,protected:,char name20;,char,cityNo,5;,char,phoneNo,10;,static Phone*,ptr,;,Phone*next;,public:,Phone(char*,char*,char*);,virtual void insert();,virtual void print();,;,class BP_user:public Phone,char server10;,char call10;,public:,BP_user(char*,char*,char*,char*,char*);,void print();/,重新定义,void insert();/,重新定义,;,class Fax_user:public Phone,char fax10;,public:,Fax_user(char*,char*,char*,char*);,void print();/,重新定义,void insert();/,重新定义,;,class Mobile_user:public Phone,char,mobileNo,12;,public:,Mobile_user(char*,char*,char*,char*);,void print();/,重新定义,void insert();/,重新定义,;,例10.5 多态（异质）链表实现。2,/,以下是,Phone,及其派生类的实现部分,Phone:Phone(char*name,char*,cityNo,char*,phoneNo,),Strcpy,(Phone:name,name);,strcpy,(Phone:,cityNo,cityNo,);,strcpy,(Phone:,phoneNo,phoneNo,);,next=NULL;,class List,Phone*head;/,链表头指针,public:,List()head=0;,void insert_node(Phone*node);/,插入一个对象,void remove(char*name);/,删除一个对象,void print_list();/,打印链表,;,例10.5 多态（异质）链表实现。3,BP_user:BP_user(char*name,char*,cityNo,char*,phoneNo,char*server,char*call),:Phone(name,cityNo,phoneNo,),strcpy,(BP_user:server,server);,strcpy,(BP_user:call,call);,Fax_user:Fax_user(char*name,char*,cityNo,char*,phoneNo,char*fax),:Phone(name,cityNo,phoneNo,),strcpy,(Fax_user:fax,fax);,Mobile_user:Mobile_user(char*name,char*,cityNo,char*,phoneNo,char*,mobileNo,),:Phone(name,cityNo,phoneNo,),strcpy,(Mobile_user:,mobileNo,mobileNo,);,例10.5 多态（异质）链表实现。4,void Phone:insert(),ptr,=new Phone(name,cityNo,phoneNo,);,void BP_user:insert(),ptr,=new BP_user(name,cityNo,phoneNo,server,call);,void Fax_user:insert(),ptr,=new Fax_user(name,cityNo,phoneNo,fax);,void Mobile_user:insert(),ptr,=new Mobile_user(name,cityNo,phoneNo,mobileNo,);,例10.5 多态（异质）链表实现。5,void Phone:print(),cout,endl,Name:name Phone:,cityNo,-,phoneNo,endl,;,void BP_user:print(),Phone:print();,cout,BP:server-call,endl,;,void Fax_user:print(),Phone:print();,cout,Fax:fax,endl,;,void Mobile_user:print(),Phone:print();,cout,Mobile phone number:,mobileNo,name);/,以待插入对象的姓名作为关键字,Phone*current_node=head;,Phone*last_node=NULL;,while(current_node!=0&,strcmp,(current_node-name,key)next;,node-insert();/,虚函数调用将待插入对象赋给,ptr,指向的单元,node-,ptr,-next=current_node;/,插入链中,if(last_node=0),head=node-,ptr,;,else last_node-next=node-,ptr,;,void List:remove(char*name)/,按姓名删除链表中一个对象,Phone*current_node=head;,Phone*last_node=NULL;,while(current_node!=0&,strcmp,(current_node-name,name)!=0),last_node=current_node;,current_node=current_node-next;,if(current_node!=0&last_node=0)/,若为链首元素,head=current_node-next;,delete current_node;,else if(current_node!=0&last_node!=0)/,若为链非首元素,last_node-next=current_node-next;,delete current_node;,void List:print_list(),Phone*current=head;,while(current!=0),current-print();,current=current-next;,例10.5 多态（异质）链表实现。7,Phone*Phone:,ptr,=0;,void main(),List people;,Phone p1(Chen Kun,0851,3871186);,Phone p2(A,Zhi Gu,Li,0991,4847191);,Mobile_user p3(Zhang,Zhiming,0851,6855441,13037863048);,BP_user p4(,Du Yajun,028,7722974,96960,2833955);,Fax_user p5(,Liang Tiao,023,65105787,65106879);,people.insert_node(,people.insert_node(,people.insert_node(,people.insert_node(,people.insert_node(,cout,endl,Now there are five,recoreds,in the people object of class List:,endl,;,people.print_list();,people.remove(A,Zhi Gu,Li);,people.remove(Chen Kun);,cout,endl,After remove two,recoreds,from the people object of class List:print(),调用，,current,为指向当前对象的指针。,例10.5 多态（异质）链表实现。9,10.2 纯虚函数与抽象类,纯虚函数是在基类中只有说明而没有实现定义的虚函数，它的任何派生类都必须定义自己的实现版本。,普通的虚函数在派生类中可以不重新定义。此时指向派生类对象的指针调用该函数时调用的是基类中定义的版本。,纯虚函数定义形式：,virtual,类型 函数名（参数表）=0；,例如：在例10.4中对于从,Circle、Triangle、Rectangle,抽象出的公共基类,Figure，,求面积的运算是无实际意义的：,virtual void area(),cout,Cant define area for an abstraction figure,endl,;,去掉其内联函数定义（即花括号）部分后,show_area(),就变成了纯虚函数。,1 纯虚函数,纯虚函数的实现,通过将虚函数声明为纯虚函数，类的设计者强迫它的所有派生类都必须定义自己的方法实现版本。如果某一派生类没有给予出自己的实现版本而又企图创建它的对象，则将发生编译错误。,基类中的虚函数到底是否设计成纯虚函数取决于基类中的虚函数是否能给出合理的定义。如定义一个四边形类为正方形、矩形、棱形、梯形，平行四边形等平面图形类的公共基类，它的求周长函数可定义为边长循环相加。各具体类求周长函数可定义效率更高的实现方法如正方形、棱形用边长*4，矩形用（长+宽）*2，等等。当一个函数说明定义为虚函数后，若派生类没有对它进行重定义，可以使用基类提供的缺省定义。若定义为纯虚函数，就没有这种缺省定义，这样，当不同派生类中重定义代码完全相同时，必须重复书写。所以，尽管四边形类中求周长的算法效率不高，也应该给予出它的定义，而不要将它设计为纯虚函数。反之，只有当求“图形”面积这种对于基类不可能给出缺省定义的函数，定义为虚函数才是合理的。,2 抽象类的概念和定义,从概念上讲，抽象类是表示一组具有某些共性的具体类的公共特征的类。相对于具体类，它表示更高层次的抽象概念。,从语法上讲，含有纯虚函数的类称为抽象类。抽象类中除了纯虚函数外还可以包括其它函数。,抽象类只能用来作为派生其它类的基类，而不能创建抽象类的对象。即抽象类只能通过它的派生类来实例化。某个抽象类的派生类又称为它的实现类。,抽象类不能用来作为参数类型、函数返回类型、显式转换类型。可以声明指向抽象类的指针和引用，指向抽象类的指针可以指向它的派生类以支持运行时的多态性。例如：对于例10.4中的,Figure,类，经过修改,area(),函数为纯虚函数而成为抽象类：,class Figure,public:,virtual void area()=0;,;,根据抽象类的概念和语法，判断以下语句的正误：,Figure a;/,错，不能创建抽象类的对象,Figure*,ptr,;/,对，可以声明指向抽象类的指针,Figure function1();/,错，抽象类不能作为函数返回类型,void function2(Figure);/,错，抽象类不能作为函数参数类型,Figure /,对，可以声明指向抽象类的引用,例10.6 用抽象类实现的菜单程序1,#,include,class Menu,public:,virtual void action()=0;,;,class Item1:public Menu,public:,virtual void action(),cout,Do something for create a new file,endl,endl,;,;,class Item2:public Menu,public:,virtual void action(),cout,open a old file to read or write,endl,endl,;,;,例10.6 用抽象类实现的菜单程序2,class Item3:public Menu,public:,virtual void action(),cout,save file to disk,endl,endl,;,;,class Item4:public Menu,public:,virtual void action(),cout,save to another file,endl,endl,;,;,class Item5:public Menu,public:,virtual void action(),cout,print file,endl,endl,;,;,void main(),int,select;,Menu*,fptr,5;,fptr,0=new Item1;,fptr,1=new Item2;,fptr,2=new Item3;,fptr,3=new Item4;,fptr,4=new Item5;,do,cout,1 new file,endl,;,cout,2 open file,endl,;,cout,3 new file,endl,;,cout,4 save to another file,endl,;,cout,5 print file,endl,;,cout,0 exit,endl,select;,if(select=1&selectaction();,while(select!=0);,例10.6 用抽象类实现的菜单程序3,小结：,从语法上看，抽象类是一种特殊的多态类，具有动态的多态性。,比起多态类来，它更侧重于表达类的抽象层次。抽象类和它的实现类的关系虽然也是一种继承关系，但这种继承与第8章讲的继承有一种质的区别。非抽象类的继承着眼点在于代码重用，称为类继承，抽象类的继承着眼点在于为一组具有某些共性的具体类提供统一的访问接口，称为接口继承。接口继承的目的是为复杂对象提供构造基础。,