C++进阶 --- 多态及多态的原理

一、多态的概念

多态(polymorphism) 的概念：通俗来说，就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)，这⾥我们重点讲运⾏时多态。

编译时多态(静态多态)：主要就是函数重载和函数模板，他们传不同类型的参数就可以调⽤不同的函数，通过参数不同达到多种形态，之所以叫编译时多态，是因为他们实参传给形参的参数匹配是在编译时完成的，我们把编译时⼀般归为静态。

运⾏时多态具体点就是去完成某个⾏为(函数)，可以传不同的对象就会完成不同的⾏为，就到多种形态。⽐如买票这个⾏为，当普通⼈买票时，是全价买票；学⽣买票时，是优惠买票(5折或75折)；军⼈买票时是优先买票。

二、多态的定义及实现

2.1 多态的构成条件
多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。

2.1.1 实现多态还有两个必须的条件
（1）必须是父类的指针或者引用调用虚函数
（2）被调用的函数必须是虚函数

注意：要实现多态效果，第⼀，必须是父类的指针或引⽤，因为只有父类的指针或引⽤才能既指向本类对象又能指向子类的对象；第⼆，派⽣类必须对基类的虚函数重写/覆盖，重写或者覆盖了，派⽣类才能有不同的函数，多态的不同形态效果才能达到。

2.2 虚函数
类成员函数前⾯加virtual修饰，那么这个成员函数被称为虚函数。注意⾮成员函数不能加virtual修饰。

2.3 虚函数的重写/覆盖
虚函数的重写/覆盖：派⽣类中有⼀个跟基类完全相同的虚函数(即派⽣类虚函数与基类虚函数的返回值类型、函数名字、参数列表完全相同)，称派⽣类的虚函数重写了基类的虚函数。

注意：在重写基类虚函数时，派⽣类的虚函数在不加virtual关键字时，虽然也可以构成重写(因为继承后基类的虚函数被继承下来了在派⽣类依旧保持虚函数属性)，但是该种写法不是很规范。

2.4 多态场景的一个例题

解析：

而如果是：p->func() 就是直接调用B类的func()函数，输出：B -> 0

2.4 析构函数的重写
基类的析构函数为虚函数，此时派⽣类析构函数只要定义，⽆论是否加virtual关键字，都与基类的析构函数构成重写，虽然基类与派⽣类析构函数名字不同看起来不符合重写的规则，实际上编译器对析构函数的名称做了特殊处理，编译后析构函数的名称统⼀处理成destructor,所以基类的析构函数加了virtual修饰，派⽣类的析构函数就构成重写。

看下面一个例子：

class A
{
public:
   virtual ~A()
  {
     cout << "~A()" << endl;
   }
};
class B : public A {
public:
   ~B()
  {
    cout << "~B()->delete:"<<_p<< endl;
    delete _p;
     //这里也解释了一个问题：
     //直接在子类中直接调用 ~A（）函数是无法调用的，需要指明作用域A::~A() 
     //因为子类和父类的析构函数函数名本质是一样的，构成隐藏关系
     //而它们的析构函数名被处理成同一的destructor也是为了解决像下面的场景
  }
protected:
   int* _p = new int[10];
};
/ 只有派⽣类的析构函数重写了父类的析构函数，下⾯的delete对象调⽤析构函数，才能
/ 构成多态，才能保证p1和p2指向的对象正确的调⽤析构函数。
int main()
{
   /有下列这样的场景：delete p1没问题，但是 delete p2 ,究竟是调用A类的析构函数还是调用
   /                 B类的析构函数 ？由于“切断”可知，调用的是A类的析构函数，因此就会
   /                 造成内存泄漏。

   /基于这样的场景，就需要用到多态

   A* p1 = new A;
   A* p2 = new B;
   
   	/delete的本质：调用析构函数destructor  +  operator delete 
   	
   delete p1;
   delete p2;
   return 0;
   /上⾯的代码我们可以看到，如果~A()，不加virtual，那么delete p2时只调⽤的A的析构函数，没有调⽤
   /B的析构函数，就会导致内存泄漏问题，因为~B()中在释放资源。
 }

2.5 override和final关键字
从上⾯可以看出，C++对函数重写的要求⽐较严格，但是有些情况下由于疏忽，⽐如函数名写错参数写错等导致⽆法构成重载，⽽这种错误在编译期间是不会报出的，只有在程序运⾏时没有得到预期结果才来debug会得不偿失，因此C++11提供了override，可以帮助⽤⼾检测是否重写。如果我们不想让派⽣类重写这个虚函数，那么可以⽤final去修饰。

// error C3668: “Benz::Drive”: 包含重写说明符“override”的⽅法没有重写任何基类⽅法
class Car {
public:
  virtual void Dirve()
  {}
};
class Benz :public Car {
public:
  virtual void Drive() override { cout << "Benz-舒适" << endl; }
};
int main()
{
  return 0;
}
// error C3248: “Car::Drive”: 声明为“final”的函数⽆法被“Benz::Drive”重写
class Car
{
public:
   virtual void Drive() final {}
};
class Benz :public Car
{
public:
   virtual void Drive() { cout << "Benz-舒适" << endl; }
};
int main()
{
   return 0;
}

2.6 重载、重写、隐藏的对比

三、纯虚函数及抽象类

在虚函数的后⾯写上 =0 ，则这个函数为纯虚函数，纯虚函数不需要定义实现(实现没啥意义因为要被派⽣类重写，但是语法上可以实现)，只要声明即可。包含纯虚函数的类叫做抽象类，抽象类不能实例化出对象，如果派⽣类继承后不重写纯虚函数，那么派⽣类也是抽象类。纯虚函数某种程度上强制了派⽣类重写虚函数，因为不重写实例化不出对象。

class Car
{
public:
  virtual void Drive() = 0;
};
class Benz :public Car
{
public:
  virtual void Drive()
 {
   cout << "Benz-舒适" << endl;
 }
};
class BMW :public Car
{
public:
  virtual void Drive()
 {
  cout << "BMW-操控" << endl;
 }
};
int main()
{
// 编译报错：error C2259: “Car”: ⽆法实例化抽象类
  Car car;
  Car* pBenz = new Benz;
  pBenz->Drive();
  Car* pBMW = new BMW;
  pBMW->Drive();
return 0;
}

四、多态的原理（虚函数表指针及虚函数表）

4.1 虚函数表指针

下⾯编译为32位程序（指针占4个字节）的运⾏结果是什么（）
A. 编译报错 B. 运⾏报错 C. 8 D. 12
class Base
{
public:
  virtual void Func1()
 {
  cout << "Func1()" << endl;
 }
protected:
int _a = 0;
char _ch = 'a';
};
int main()
{
  Base b;
  cout << sizeof(b) << endl;  /结果为12
  return 0;
}

说明：类的成员函数加上virtual后，编译器就会在类内部生成一个虚函数表指针_vfptr ,该指针指向一个虚函数表vftable，该表存放的是类内所有虚函数的地址。

4.2 多态的实现原理
从底层的⻆度Func函数中ptr->BuyTicket()，是如何作为ptr指向Person对象调用Person::BuyTicket，ptr指向Student对象调⽤Student::BuyTicket的呢？通过下图我们可以看到，满⾜多态条件后，底层不再是编译时通过调⽤对象确定函数的地址，⽽是运⾏时到指向的对象的虚表中确定对应的虚函数的地址，这样就实现了指针或引⽤指向基类就调⽤基类的虚函数，指向派⽣类就调⽤派⽣类对应的虚函数。

class Person {
public:
   virtual void BuyTicket() { cout << "买    票-全价" << endl; }
   virtual Print(){
   }
};
class Student : public Person {
public:
   virtual void BuyTicket() { cout << "买票-打折" << endl; }
};
class Soldier: public Person {
public:
   virtual void BuyTicket() { cout << "买票-优先" << endl; }
};
void Func(Person* ptr)
{
/ 虽然都是Person指针ptr在调⽤BuyTicket
 / 但是跟ptr没关系，⽽是由ptr指向的对象决定的。
/在运行时，ptr根据自己指向的对象（可能父类可能子类），
/ 找到该对象内的虚函数指针vfptr（取该对象的前四个字节或八个字节（64位）就能找到vfptr）
/然后根据该指针找到对应的虚函数表（即函数指针数组），在该表（数组）中找到BuyTicket()
/这个函数。
ptr->BuyTicket();
}
int main()
{
  Person ps;
  Student st;
  Soldier sr;
  Func(&ps);
  Func(&st);
  Func(&sr);
return 0;
}

细节知识：

1. 通过调试可以发现：如果子类未重写父类的虚函数，那么子类的vfptr（子类的vfptr不等于父类的vfptr）指向的虚函数表里存的仍然是父类的虚函数的地址。如果派⽣类中重写的基类的虚函数，派⽣类的虚函数表中对应的虚函数就会被覆盖成派⽣类重写的虚函数地址（这也是重写也可以叫做覆盖的原因）。
   
   

2. 派⽣类的虚函数表中包含，基类中未被重写的虚函数地址，派⽣类重写父类的虚函数的地址，派⽣类⾃⼰的虚函数地址三个部分。

3. 相同类的对象它们共用一个虚函数表 ,它们的vfptr也是一样的（可以调试发现），虚函数的地址不直接存放在对象内的原因也是为了相同类对象共用一个虚函数表。

4. 不同类的对象的虚函数表是不一样的。

4.3 虚函数表

1. 基类对象的虚函数表中存放基类所有虚函数的地址。
2. 派⽣类由两部分构成，继承下来的基类和⾃⼰的成员，⼀般情况下，继承下来的基类中有虚函数表指针，⾃⼰就不会再⽣成虚函数表指针。但是要注意的这⾥继承下来的基类部分虚函数表指针和基类对象的虚函数表指针不是同⼀个，它们指向各自的虚函数表。
3. 派⽣类中重写的基类的虚函数，派⽣类的虚函数表中对应的虚函数就会被覆盖成派⽣类重写的虚函数地址。
4. 派⽣类的虚函数表中包含，基类的虚函数地址，派⽣类重写的虚函数地址，派⽣类⾃⼰的虚函数地址三个部分。
5. 虚函数表本质是⼀个存虚函数指针的指针数组，⼀般情况这个数组最后⾯放了⼀个0x00000000标记。(这个C++并没有进⾏规定，各个编译器⾃⾏定义的，vs系列编译器会再后⾯放个0x00000000标记，g++系列编译不会放)
6. 虚函数存在哪的？虚函数和普通函数⼀样的，编译好后是⼀段指令，都是存在代码段的，只是虚函数的地址⼜存到了虚表中。
7. 虚函数表存在哪的？这个问题严格说并没有标准答案C++标准并没有规定，我们写下⾯的代码可以对⽐验证⼀下。vs下是存在代码段(常量区)

int main()
{
int i = 0;
static int j = 1;
int* p1 = new int;
const char* p2 = "xxxxxxxx";
printf("栈:%p\n", &i);
printf("静态区:%p\n", &j);
printf("堆:%p\n", p1);
printf("常量区:%p\n", p2);
Base b;
Derive d;
Base* p3 = &b;
Derive* p4 = &d;
printf("Person虚表地址:%p\n", *(int*)p3);
printf("Student虚表地址:%p\n", *(int*)p4);
printf("虚函数地址:%p\n", &Base::func1);
printf("普通函数地址:%p\n", &Base::func5);
return 0;
}
运⾏结果：
栈:010FF954
静态区:0071D000
堆:0126D740
常量区:0071ABA4
Person虚表地址:0071AB44
Student虚表地址:0071AB84
虚函数地址:00711488
普通函数地址:007114BF