《《多态与动态联编》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《多态与动态联编》PPT课件.ppt(24页珍藏版)》请在金锄头文库上搜索。
1、C+程序设计程序设计 余苏宁 王明福 高教社第11章 多态与动态联编 n本章教学目标:理解虚拟函数、动态多态性和动态联编地概念。了解虚拟函数和动态联编对实现动态多态地作用。理解虚拟函数地声明、定义方法和访问属性。理解纯虚拟函数和抽象类地概念,掌握纯虚拟函数和抽象类的定义方法。了解抽象类和具体类的区别。了解虚拟析构函数的概念和作用,掌握其声明和使用方法。理解动态联编的实现机理,学会使用动态多态特性。C+程序设计程序设计 余苏宁 王明福 高教社第11章 多态与动态联编n11.1虚拟函数、动态多态性与动态联编 n11.2虚拟函数的访问属性 n11.3纯虚拟函数与抽象类 n11.4虚拟函数应用举例 n
2、11.5虚拟析构函数 n11.6动态联编的实现机理 C+程序设计程序设计 余苏宁 王明福 高教社11.1 虚拟函数、动态多态性与动态联编 n虚虚拟拟函函数数(virtual function)是 C+ 进行 OOP 最富魅力的特征,灵活运用虚拟函数可以构造高度抽象和重用性好的程序。n/例11.1 虚拟函数的定义和使用。#includeclass Base public:virtual void vfun(void) /用关键字virtual定义虚拟函数vfun() coutBase vfunn;class Drv1:public Base public:void vfun(void) cout
3、Drv1 vfunn; C+程序设计程序设计 余苏宁 王明福 高教社class Drv2:public Base ;class Drv3:public Base public:void vfun(void) coutDrv3 vfunn;class DDrv:public Drv1 public:void vfun(void) coutvfun(); vp=new Drv1; vp-vfun();vp=new Drv2; vp-vfun();vp=new Drv3; vp-vfun();vp=new DDrv; vp-vfun();/*程序的执行结果如下:Base vfunDrv1 vfunB
4、ase vfunDrv3 vfunDDrv vfun*/C+程序设计程序设计 余苏宁 王明福 高教社n此例中,用关键字virtual在基类Base中定义了一个虚拟函数vfun(),同时在派生类Drv1和Drv3以及Drv1的派生类DDrv中分别定义了一个接口完全相同的函数(可省略关键字 virtual,系统自动地将其定义为virtual,但从可读性方面考虑建议不要省略virtual),但在派生类 Drv2中没有定义 vfun(),这样做是为了对比地说明虚拟函数的用法。 n为了使用虚拟函数必须使用指向基类的指针,本例中,在主函数中定义了一个指向基类Base的指针vp,在C+中一个指向基类的指针可
5、以用来指向其派生类的对象 。n访问非虚拟函数是编译时决定的,称为“静静态态联联接接”(或“静静态态约约束束”、“静静态态装装订订”:static binding,或“早早期期约约束束”:early binding);访问虚拟函数是在程序运行时动态决定的,称为“动动态态联联接接”(或“动动态态约约束束”、“动动态态装装订订”:dynamic binding,或“晚期约束晚期约束”:lately binding)。 C+程序设计程序设计 余苏宁 王明福 高教社n虚拟函数虚拟函数:基类中被关键字 virtual说明并在一个或多个派生类中被重新定义的函数原型完全一致的成员函数。 n 关于虚拟函数应注意
6、以下几点: 除虚拟析构函数外,虚拟函数要求函数原型必须完全相同(函数体可不同),否则视为重载函数; 虚拟函数必须是类的成员函数(静态成员函数和构造函数除外),一般说来,外部函数不能声明为虚拟函数; 友元不能声明为虚拟函数,但虚拟函数可以是另一个类的友元; 析构函数可以是虚拟函数,但构造函数不能为虚拟函数。当基类中的析构函数定义为虚拟函数以后,派生类中的析构函数都自动定义为虚拟函数,很显然,派生类的析构函数与基类的析构函数是不同名的。 如果想使用虚拟函数进行动态约束,则必须用指向基类的指针或引用来访问它,否则将为静态联编 C+程序设计程序设计 余苏宁 王明福 高教社n使用虚拟函数的最大优点是:通
7、过动态装订构造了一个抽象接口,提高了模块的独立性和易维护性。n在C+中,利用虚拟函数和多态性,使得基类和派生类之间形成一种从抽象到具体、从一般到特殊的层次关系。在基类中我们可以声明本类和派生类都共有的函数(即一般化、抽象化、通用化、泛化),同时允许在派生类中对其中的某些或全部函数进行特殊定义(具体化、特殊化、特化、)。这种方法更接近于人类的思维方法,这也是虚拟函数和多态的重要性所在。 C+程序设计程序设计 余苏宁 王明福 高教社11.2 虚拟函数的访问属性 n虚拟函数的访问属性不决定于动态联编函数的访问属性,而决定于访问语句中虚拟函数的静态访问属性,即决定于访问语句: 指针变量指针变量-虚拟函
8、数虚拟函数或者: 引用变量虚拟函数引用变量虚拟函数中指针变量或引用变量所属类中的虚拟函数的访问属性。n/例11.2 虚拟函数的访问属性。#includeclass A public: /virtual void vfun(void) /公有的虚拟函数 coutA vfunn; C+程序设计程序设计 余苏宁 王明福 高教社class B : public A private: /void vfun(void) coutB vfunn; /私有的虚拟函数;class C : public B private:void vfun(void) coutvfun(); / 通过指针pA调用虚拟函数vfu
9、n()C+程序设计程序设计 余苏宁 王明福 高教社B b; /定义B类的对象bA &a=b; /定义A类的引用a并初始化为b,即,a是b的别名a.vfun(); / 通过引用a调用虚拟函数vfun()pA=new C; /将动态分配C类对象的地址赋给指针pApA-vfun(); / 通过指针pA调用虚拟函数vfun() /B *pB=new C; 与下一句联用/pB-vfun(); /*程序的执行结果如下:B vfunB vfunC vfun*/C+程序设计程序设计 余苏宁 王明福 高教社n在上面的程序中,定义了三个类:A派生出B,B派生出C。在A、B、C中都定义了虚拟函数vfun(),但它们
10、的访问属性不同。在A中,vfun()定义在public段内,是公有虚拟函数,在B和C中,vfun()都定义在private段内,都是私有虚拟函数,在main()函数中第句以及运行结果的第一行表明,虽然B类的vfun()是私有函数,但是仍然能够通过指针pA访问它,这是因为pA是指向A类的指针,而在A类中vfun()是公有函数,即虚拟函数的访问属性是由访问形式: pA-vfun();的属性决定的,而不是由它实际访问的虚拟函数的属性决定的,也就是说,虚拟函数的访问属性是静态决定的,而不是动态决定的。main()函数中第和句也是基于同样理由。其中第句是通过引用来访问虚拟函数,第句还说明指向基类的指针可
11、以访问其下两级甚至更多级派生类中的虚拟函数。main()函数中第句以注释的形式出现是因为它们无法通过编译,其原因是访问形式: pB-vfun();是私有的,因此编译时会产生“B:vfun()is not accessible”(“B:vfun()是不可访问”)的错误信息。 C+程序设计程序设计 余苏宁 王明福 高教社11.3 纯虚拟函数与抽象类 n与普通函数一样,基类中的虚拟函数一般必须用一个函数体来定义其操作(可为空)。如果不作定义,可以把它声明为纯虚拟函数(purevirtualfunction)。纯虚拟函数的定义格式如下:virtual返回值类型函数名(参数表)0;n例如:classhu
12、man.virtualintgeneral()=0;/纯虚拟函数.;带有一个或多个纯虚拟函数的类叫做抽象类(抽象类(abstract class)。抽象类只能作为其他类的基类,因此通常把抽象类称为抽象基类抽象基类。C+程序设计程序设计 余苏宁 王明福 高教社nC+规定,不能建立抽象类的对象,也不能把抽象类作为函数的参数类型或返回值类型,但可以定义指向抽象类的指针和不需初始化的抽象类引用。n任何由抽象类派生出来的派生类都必须重新声明它所继承的全部纯虚拟函数,不管这些纯虚拟函数在该派生类中作为普通的虚拟函数还是作为纯虚拟函数。n/例11.3 动态多态的实现。#includeclass plane
13、/抽象类 protected: double h, b, r, s; public: virtual void set_hb()=0; /纯虚拟函数 virtual void set_r()=0; /纯虚拟函数 virtual void area()=0; /纯虚拟函数 void display() coutThe area = sendl; ; C+程序设计程序设计 余苏宁 王明福 高教社class circle : public plane /圆,公有派生于平面 public: void set_hb(); void set_r() coutr; void area() s=3.14*r*
14、r; ;class triangle : public plane /三角形,也公有派生于平面 public: void set_hb() couthb; void set_r() cout triangleendl; ; void area() s=h*b/2; ; C+程序设计程序设计 余苏宁 王明福 高教社class Eqtriangle : public triangle /等边三角形,公有派生于三角形 public: void set_hb() coutb; void area() s=0.866*b*b/2; ;void Do(plane *p) /多态执行函数 p-set_hb(
15、); p-set_r(); p-area(); p-display();void main() plane *p=new circle; /动态创建circle类的对象Do(p); /调用多态执行函数C+程序设计程序设计 余苏宁 王明福 高教社delete p;p=new triangle; /动态创建triangle类的对象Do(p); /调用多态执行函数delete p;p=new Eqtriangle; /动态创建Eqtriangle类的对象Do(p); /调用多态执行函数delete p;/*程序的执行结果如下:Input circles r : 10The area = 314Inp
16、ut triangles h and b : 20 30triangleThe area = 300Input the side: 26triangleThe area = 292.708*/C+程序设计程序设计 余苏宁 王明福 高教社n该程序定义了三个类,其中plane为基类,其余两个为派生类。由于plane中含有三个纯虚拟函数set_hb()、set_r()和area(),因此该类是一个抽象基类。基类中的protected成员h、b、r和s分别为三角形的高、底边长、圆的半径和图形的面积,函数display()用来显示面积值。 在派生类triangle和circle中都重新定义了基类中的三个
17、纯虚拟函数,在triangle中函数set_hb()用来设置h、b的值,函数area()用来计算三角形的面积,而函数set_r()在triangle中用不着,所以将其函数体定义为空,目的是main()函数中要用动态存储分配的方法来建立triangle类的对象,如果仍将set_r()函数声明为纯虚拟函数或干脆将其去掉,则triangle仍为抽象基类而不能建立其动态对象。同理,circle中的set_hb()也定义成函数体为空的函数。在circle中,set_r()用来设置圆的半径r的值,函数area()则用来计算圆的面积,它的计算方法不同于三角形面积的计算。 在主程序中定义了一个指向抽象基类的指
18、针p,然后用动态存储分配的方法来建立类triangle的对象,用指针访问triangle的对象中的成员函数,分别设置一个三角形的参数、计算其面积并显示计算结果,最后释放triangle的对象所占用的存储空间。对于circle类亦同样处理。在这里用到了: p-area();但计算的是不同形体的面积,它们的计算方法是不同的,体现出“同一接口,不同方法”的程序设计技术。 C+程序设计程序设计 余苏宁 王明福 高教社11.4 虚拟函数应用举例 n在本小节内我们将对比地介绍非多态实现与多态实现的区别,从而说明多态实现在程序开发和维护中的作用。n面是一个产品管理中的小例子:对半成品semifinished
19、、零件component和总成assembly三种产品进行管理,程序采用链表结构。例5.4是非多态性实现,例5.5是多态性实现。 11.4.1 产品管理程序的非多态解产品管理程序的非多态解 n例11.4由三个文件组成,在头文件exp11_4.h中定义了节点类Node和链表类chain,文件exp11_4a.cpp是类方法的具体实现,exp11_4b.cpp是主程序。n/例11.4产品管理非多态解。(略) 11.4.2 产品管理程序的多态解产品管理程序的多态解 n例11.5由三个文件组成,在头文件exp11_5.h中定义了节点类Node和它的三个 派 生 类 semifinished、 comp
20、onent、 assembly以 及 链 表 类 chain, 文 件exp11_5a.cpp是类方法的具体实现,exp11_5b.cpp是主程序 。C+程序设计程序设计 余苏宁 王明福 高教社n/例11.5 产品管理多态解。(略)11.4.3 非多态解和多态解系统的维护非多态解和多态解系统的维护 n多态解较非多态解对系统维护提供了明显的巨大优点。 n为了说明这一点,假定我们要在产品种类中增加一个新的品种purchases(外购件),它的独特属性有供应商firm和单价price。 对于例5.4,我们要在头文件的枚举类型中增加purchases,要增加一个新的全局结构类型: struct Pur
21、cType char firm20; float price; ;以表示外购件的独特属性,并且要将PurcType u增加到无名共用体中去,以便能在节点中表示外购件的独特属性。 要在exp5_4a.cpp文件中的Node:sets()函数体的switch语句中增加如下的case语句块:C+程序设计程序设计 余苏宁 王明福 高教社 case purchase: coutu.firm; coutu.price; break;以便输入外购件的独特属性。 要在chain:print()函数体的switch语句中增加如下的case语句块: case purchase: cout ID: Purchase
22、 nFirm: u.firm nPrice: u.price; break;以便输出外购件的独特属性。 最后,在主程序中增加如下语句: temp=new Node(345678912, Tyre, purchase); temp-sets(); products.insert(temp);以便将外购件产品轮胎(Tyre)插入到链表中。 C+程序设计程序设计 余苏宁 王明福 高教社n从上面的过程我们可以看出,这种维护对于一个大型系统将是相当繁琐的,其每一步都必须经过慎密的考虑,所有修改过的文件都必须重新编译,并且还必须经过严格的正确性验证。 n对于例5.5,我们不必修改类的定义头文件和类的实现文
23、件,只需增加一个purchase派生类的定义文件和一个实现文件:(略) n多态解系统的维护具有高度的局部性和可靠性 C+程序设计程序设计 余苏宁 王明福 高教社11.5 虚拟析构函数n在一个类的层次系统中,如果对象是用多态性动态分配的,那么,使用通常的析构函数来Delete这些对象就会出错。n解决方法:将基类析构函数声明为虚拟析构函数。这样就会使所有派生类的析构函数自动成为虚拟析构函数。n构造函数是不能定义为虚拟函数的。C+程序设计程序设计 余苏宁 王明福 高教社11.6 动态联编的实现机理n系统通过查虚拟函数表VFT(Virtual Function Table)的方法实现动态联编功能。n具体情况结合例11.3说明:1.C为每个拥有虚拟函数的类建立一个与之相关的VFT,该表有一些函数指针组织,指向相应的虚拟函数。2.一个类只有一个虚拟函数表VFT,不管该类建立多少个对象,它们共享本类的VFT。3.VFT和 vptr都是自动生成的。4. 派生类circle的VFT包含三个函数指针p1、p2、p3,分别指向本类的虚拟函数。5.非虚拟函数表VFT中没有入口地址,即使没有函数指针指向它们,它们是静态联编的。6.调用虚拟函数时,C通过对象的vptr指针查找到对应类的VFT。