第六周：多态
第一节 虚函数和多态的基本概念
1.虚函数
在类的定义中，前面有virtual关键字的成员函数就是虚函数。
class base{
virtual int get();
}
int base::get(){}
virtual关键字只在类定义里的函数声明中，写函数体的时候不用。构造函数和静态函数不能使用virtual，即不能成为虚函数。
2.多态
（1）表现形式一
派生类的指针可以赋给基类指针。
通过基类指针调用基类和派生类中的同名虚函数时：
①若该指针指向一个基类的对象，那么背调用的是基类的虚函数；
②若该指针指向一个派生类的对象，那么被调用的是派生类的虚函数。
这种机制称为多态。例如：
class CBase{
public:
virtual void SomeVirtualFunction(){}
};
class CDerived:public CBase{
public:
virtual void SomVirtualFunction(){}
};
int main(){
CDerived ODerived;
CBase *p = &ODerived;
p->SomeVirtualFunction();//p指向派生类对象，所以调用派生类里面的
return 0;
}
（2）表现形式二
派生类的对象可以赋给基类引用
通过基类引用调用基类和派生类中的同名虚函数时：
①若该引用引用的是一个基类的对象，那么被调用的是基类的虚函数；
②若该引用引用的是一个派生类的对象，那么调用的是派生类的虚函数。
class CBase{
public:
virtual void SomeVirtualFunction(){}
};
class CDerived:public CBase{
public:
virtual void SomVirtualFunction(){}
};
int main(){
CDerived ODerived;
CBase &r = ODerived;
r->SomeVirtualFunction();//在这里调用的是派生类中的
return 0;
}
3.多态的作用
在面向对象的程序设计中使用多态，能够增强程序的可扩充性，即程序需要修改或增加功能的时候，需要改动和增加的代码较少。
第二节 多态实例：魔法门之英雄无敌
在游戏中有很多怪物，没种怪物都有一个类与之对应，每个怪物就是一个对象。怪物能够互相攻击，攻击敌人和被攻击时都有相应的动作，动作是通过对象的成员函数实现的。游戏版本升级时，要增加新的怪物——雷鸟（CThunderBird）。如何编程使代码改动和增加量较小？
基本思路：
为每个怪物类编写 Attack、FightBack和 Hurted成员函数。
Attact函数表现攻击动作，攻击某个怪物，并调用被攻击怪物的Hurted函数，以减少被攻击怪物的生命值，同时也调用被攻击怪物的 FightBack成员函数，遭受被攻击怪物反击。
Hurted函数减少自身生命值，并表现受伤动作。
FightBack成员函数表现反击动作，并调用被反击对象的Hurted成员函数，使被反击对象受伤。
设置基类CCreature，并且使CDragon、CWolf等其他类都从该基类派生而来，如图2.1所示。
图2.1 基本思路图
1.非多态实现方法：
class class CCreature {
protected:
int nPower ; //代表攻击力
int nLifeValue ; //代表生命值
};
class CDragon:public CCreature {
public:
void Attack(CWolf * pWolf) {
//．．．表现攻击动作的代码
pWolf->Hurted( nPower);
pWolf->FightBack( this);
}
void Attack(CGhost * pGhost){
//表现攻击动作代码
pGhost->Hurted( nPower);
pGhost->FightBack( this);
}
void Hurted(int nPower){
//表现受伤动作代码
nLifeValue -=nPower;
}
void FightBack(CWolf *pWolf){
//表现反击动作的代码
pWolf->Hurted(nPower/2);
}
void FightBack(CGhost *pGhost){
//表现反击动作代码
pGhost->Hurted(nPower/2);
}
}
//……还有很多
有n种怪物，CDrogon就要有n个Attack成员函数和n个FightBack成员函数，对于其他类也是如此。
如果游戏版本升级，增加了新的怪物雷鸟CthunderBird，则程序改动非常大，所有的类都需要增加两个成员函数（攻击和反击）。
2.多态实现方法：
代码如下：
class class CCreature {
protected:
int nPower ; //代表攻击力
int nLifeValue ; //代表生命值
public:
virtual void Attack(CCreature *pCreature){}
virtual void Hurted(int nPower){}
virtual void FightBack(CCreature *pCreature){}
};
class CDragon:public CCreature {
public:
virtual void Attack(CCreature *pCreature);
virtual void Hurted(int nPower);
virtual void FightBack(CCreature *pCreature);
};
void CDragon::Attack(CCreature * p) {
//．．．表现攻击动作的代码
p->Hurted(m_nPower);
pWolf->FightBack(this);
}
void CDragon::Hurted(int nPower){
//表现受伤动作代码
m_nLifeValue -=nPower;
}
void CDragon::FightBack(CCreature *p){
//表现反击动作的代码
pWolf->Hurted(m_nPower/2);
}
基类只有一个Attack、FightBack成员函数，所有CCreature的派生类也一样。
如果游戏版本升级，增加了新的怪物雷鸟CThunderBird，只需要编写心累CThunderBird，不需要在已有的类例专门为新怪物增加：
void Attack( CThunderBird * pThunderBird) ;
void FightBack( CThunderBird * pThunderBird) ;
第三节 多态实例：几何形体程序
几何形体处理程序：输入若干个几何形体的参数，要求按面积排序输出，输出时要指明形状。
输入：
第一行是几何体数目n（不超过100行），下面有n行，每行以一个字母开头：
（1）若字母为“R”，则代表一个矩形，本行后面跟着两个整数，分别是矩形的宽和高；
（2）若字母为“C”，则代表一个圆，本行后面跟着一个整数代表其半径；
（3）若字母为“T”，则代表一个三角形，本行后面跟着三个整数，代表三条边的长度。
输出：
按面积从小到大依次输出每个几何形体的种类及面积。每行一个几何形体，输出格式为：
形体名称：面积
代码如下：
#include <iostream>
#include <stdlib.h>
#include <math.h>
using namespace std;
class CShape {
public:
virtual double Area() = 0;//纯虚函数
virtual void PrintInfo() = 0;
};
class CRectangle :public CShape {
public:
int w, h;
virtual double Area();
virtual void PrintInfo();
};
class CCircle :public CShape {
public:
int r;
virtual double Area();
virtual void PrintInfo();
};
class CTriangle :public CShape {
public:
int a, b, c;
virtual double Area();
virtual void PrintInfo();
};
double CRectangle::Area() {
return w*h;
}
void CRectangle::PrintInfo() {
cout << “Rectangle:” << Area() << endl;
}
double CCircle::Area() {
return 3.14*r*r;
}
void CCircle::PrintInfo() {
cout << “Circle:” << Area() << endl;
}
double CTriangle::Area() {
double p = (a + b + c) / 2.0;
return sqrt(p*(p – a)*(p – b)*(p – c));
}
void CTriangle::PrintInfo() {
cout << “Triangle:” << Area() << endl;
}
CShape * pShapes[100];//基类指针，可以指向不同派生类
int MyCompare(const void *s1, const void*s2);
int main() {
int i, n;
CRectangle *pr; CCircle *pc; CTriangle *pt;
cin >> n;
for (i = 0; i < n; i++) {
char c;
cin >> c;
switch (c) {
case ‘R’:
pr = new CRectangle();
cin >> pr->w >> pr->h;
pShapes[i] = pr;
break;
case ‘C’:
pc = new CCircle();
cin >> pc->r;
pShapes[i] = pc;
break;
case ‘T’:
pt = new CTriangle();
cin >> pt->a >> pt->b >> pt->c;
pShapes[i] = pt;
break;
}
}
qsort(pShapes, n, sizeof(CShape*), MyCompare);
for (int i = 0; i < n; i++)
pShapes[i]->PrintInfo();//利用多态操作不同类的输出函数
system(“pause”);
return 0;
}
int MyCompare(const void * s1, const void *s2) {
double a1, a2;
CShape **p1;//s1,s2是void*,不可写*s1来取得s1指向的内容
CShape **p2;
p1 = (CShape **)s1;//s1,s2指向pShapes数组中的元素，数组元素的类型是CShape *
p2 = (CShape **)s2;
a1 = (*p1)->Area();
a2 = (*p2)->Area();
if (a1 < a2)
return -1;
else if (a2 < a1)
return 1;
else
return 0;
}
因为s1和s2都是void*，所以没办法直接获取到指向的内容。所以设置了两个CShape**的变量p1和p2，把s1和s2强制转换成CShape**类型。s1和s2是指向pShapes数组中的元素，数组元素类型为CShape*。p1，p2是指向指针的指针，所以要用两个*。
用基类指针数组存放指向各种派生类对象的指针，然后遍历该数组，就能对各个派生类对象做各种操作。
又一个例子，还是比较好理解的：
图3.1 多态又一例子
在非构造函数、非析构函数的成员函数中调用虚函数，是多态。
构造函数和析构函数中调用虚函数，不是多态。编译时即可确定，调用的函数是自己的类或基类中定义的函数，不会等到运行时才决定调用自己的还是派生类的函数。
派生类中和基类中虚函数同名同参数表的函数，不加virtual也自动成为虚函数。
图3.2 虚函数访问权限介绍
在这里会出现编译出错。因为语法检查是不考虑运行结果，所以在fun2()是Base的私有成员的时候，语法检查直接给判错，即便运行到此时实际上按照规定是调用的Derived的公有成员fun2()。
但是如果基类中是public，派生类中即使是private，编译依然能通过，因为语法检查还是只看能不能访问基类的，运行的时候再看实际情况。这里面因为基类指针指向了派生类，所以派生类中成员函数是private也是可以运行出来的。
第四节 多态的实现原理
“多态”的关键在于通过基类指针或引用调用一个虚函数时，编译时不确定到底调用的是基类还是派生类的函数，运行时才确定——这叫“动态联编”。当然多态就是在运行的时候才确定调用谁的函数，而不是在编译的时候确定。
例程如下：
class Base{
public:
int i;
virtual void Print(){cout << “Base Print”<<endl;}
};
class Derived:public Base{
public:
int n;
virtual void Print){cout<<“Derived Print”<<endl;}
};
int main(){
Derived d;
cout<<sizeof(Base)<<sizeof(Derived);
return 0;
}
输出结果本来我们认为是4和8，但实际上却是8和12，这是为什么呢？
1.多态实现的关键——虚函数表
每一个有虚函数的类（或有虚函数的类的派生类）都有一个虚函数表，该类的任何对象中都放着虚函数表的指针。虚函数表中列出了该类的虚函数地址。多出来的4个字节就是用来放虚函数表的地址的。
图4.1 Base类的虚函数表
图4.2 Deriverd类的虚函数表
多态程序会有额外的时间（查询函数表）和空间开销（虚函数表）。
又一个例程：
#include <iostream>
using namespace std;
class A{
public:virtual void Func(){cout <<“A::Func””<<endl;}
};
class B: public A{
public:virtual void Func(){cout<<“B::Func”<<endl;}
};
int main(){
A a;
A* pa = new B();
pa->Func();//显然，输出结果为B::Func
//在64位电脑执行，64位程序指针为8字节
long long *p1 = (long long *)&a;//把a的地址转换成一个longlong型的地址指针赋值给p1
long long *p2 = (long long *)pa;//把new出来的B的地址转换成longlong型的地址指针赋给p2
*p2 = *p1;//=是赋值号。把p1指向地方的内容放在p2指向的地方去。
//由于p1是longlong型，所以*p1是8字节的内容。8个地址正好也是一个地址，这个地址放在a对象的开头，是classA的虚函数表的地址。
//p2指向New出来的B对象，所以p2的开头也应该放着classB的虚函数表的地址，也是8个字节。
//把p1指向的8个字节赋值给了p2指向的8个字节，所以下面语句输出值为A::Func
pa->Func();
return 0;
}
第五节 虚析构函数、纯虚函数和抽象类
1.虚析构函数（不是多态）
通过基类的指针删除派生类对象时，通常情况下只调用基类的析构函数。但是，删除一个派生类的对象时，应该先调用派生类的析构函数，然后调用基类的析构函数。
解决方法：把基类的析构函数声明为virtual。
派生类的析构函数可以不进行声明也是虚函数。通过基类的指针删除派生类对象时，首先调用派生类的析构函数，然后调用基类的析构函数。
一般来说，一个类如果定义了虚函数，则应该将析构函数也定义成虚函数。或者，一个类打算作为基类使用，也应该将析构函数定义成虚函数。
注意：不允许以虚函数作为构造函数。
例子：
class son{
public:
virtual ~son() {cout<<“bye from son”<<endl;}; };
class grandson:public son{
public:
~grandson(){cout<<“bye from grandson”<<endl;}; };
int main() {
son *pson;
pson= new grandson();
delete pson;
return 0;
}
输出结果：bye from grandson
bye from son
2.纯虚函数和抽象类
纯虚函数：没有函数体的虚函数，不等同于函数体无语句！！！。
格式如下：
virtual void Print( )=0;//纯虚函数
包含纯虚函数的类叫抽象类。抽象类只能作为基类来派生新类使用，不能创建抽象类的对象；抽象类的指针和引用可以指向由抽象类派生出来的类的对象。
如下例：
A a ; // 错，A 是抽象类，不能创建对象
A * pa ; // ok,可以定义抽象类的指针和引用
pa = new A ; //错误, A 是抽象类，不能创建对象
在抽象类的成员函数内可以调用纯虚函数，但是在构造函数或析构函数内部不能调用纯虚函数。
如果一个类从抽象类派生而来，那么当且仅当它实现了基类中的所有纯虚函数，它才能成为非抽象类。
例程：
class A{
public:
virtual void f() =0;//纯虚函数
void g(){this->f();//ok
}
A(){//f();//错误
}
};
class B:public A{
public:
void f(){cout<<“B:f()”<<endl;}
};
int main(){
B b;
b.g();
return 0;
}
输出：B.f()
