C++多态（虚表&虚表指针）

多态的概念

多态的概念

多态是面向对象编程的三大特征之一。

面向对象三大特征：

• 封装：客观的事物封装成类（将数据和方法放在一个类中）。
• 继承：一个类可以继承于一个类也可以继承多个类，被继承的类叫父类（或者叫基类，base class），继承的类叫子类，或者派生类。
• 多态：指的是一类事物有多种形态。

多态的概念：
通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。

一个抽象类有多个子类，不同的子类对象调用相同的方法，产生不同的执行结果，多态可以增加代码的灵活度。从一定角度来看，封装和继承几乎都是为多态而准备的。

例如：
比如买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优先买票。

多态的定义及实现

多态的构成条件

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。

构成多态的必要条件：

1. 必须在继承体系下
2. 必须通过基类（父类）的指针或者引用调用虚函数
3. 被调用的函数必须是虚函数，且派生类（子类）必须对基类的虚函数进行重写

简单来说，就是在继承体系下用父类的指针调用子类重写的虚函数。

虚函数

虚函数：即被virtual修饰的类成员函数称为虚函数。

 class Person
{
public:
	virtual void Buy_Ticket()
	{
		cout << "全票" << endl;
	}
};

void Buy_Ticket() 即是虚函数。

虚函数的重写

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

例：

class Person
{
public:
	virtual void Buy_Ticket()
	{
		cout << "全票" << endl;
	}
};

class Student:public Person
{
public:
	virtual void Buy_Ticket()
	{
		cout << "半票" << endl;
	}
};

这里派生类Student类中的Buy_Ticket()函数就重写了基类Person中的Buy_ticket函数。

虚函数重写的两个例外：

1. 协变(基类与派生类虚函数返回值类型不同)
   派生类重写基类虚函数时，与基类虚函数返回值类型不同。即基类虚函数返回基类对象的指针或者引用，派生类虚函数返回派生类对象的指针或者引用时，称为协变。

例：

 class A
 {
 };
 
 class B : public A
 {
 };
 
 class Person 
 {
 public:
    virtual A* func() 
    {
    	return new A;
    }
 };
 
 class Student : public Person 
 {
 public:
    virtual B* func() 
    {
    	return new B;
    }
 };

实现协变需满足以下条件：

• 基类中的函数必须是虚函数（使用 virtual 关键字声明）。
• 派生类中重写的函数必须具有相同的函数签名（函数名、参数列表和常量性）。
• 派生类中重写的函数的返回类型必须是基类函数返回类型的子类型。（即上述例子中Person类中的func函数的返回值A* 与Student类中的func函数的返回值B* ，必须满足B是继承于A的，可以是直接继承或者是间接继承，但不可以是菱形继承，例如：有一个基类A，类B1，B2继承于A，类C继承于B1，B2，此时A于C构成菱形继承，但如果Person类中的func函数的返回值A* 与Student类中的func函数的返回值C*，此时编译器就会报错，因为A与C构成了菱形继承）

2. 析构函数的重写(基类与派生类析构函数的名字不同)
   如果基类的析构函数为虚函数，此时派生类析构函数只要定义，无论是否加virtual关键字，都与基类的析构函数构成重写，虽然基类与派生类析构函数名字不同。虽然函数名不相同，看起来违背了重写的规则，其实不然，这里可以理解为编译器对析构函数的名称做了特殊处理，编译后析构函数的名称统一处理成destructor。

class Person {
 public:
    virtual ~Person() {cout << "~Person()" << endl;}
 };
 class Student : public Person {
 public:
    virtual ~Student() { cout << "~Student()" << endl; }
 };
int main()
 {
    Person* p1 = new Person;
    Person* p2 = new Student;
 	delete p1;
    delete p2;
    return 0;
 }

只有派生类Student的析构函数重写了Person的析构函数，下面的delete对象调用析构函数，才能构成多态，才能保证p1和p2指向的对象正确的调用析构函数,否则释放空间会出现错误。

3. C++11 override 和 final
   C++对函数重写的要求比较严格，但是有些情况下由于疏忽，可能会导致函数名字母次序写反而无法构成重载，而这种错误在编译期间是不会报出的，只有在程序运行时没有得到预期结果才来debug会得不偿失。
   因此：C++11提供了override和final两个关键字，可以帮助用户检测是否重写。
   • final：修饰虚函数，表示该虚函数不能再被重写。
   • override: 检查派生类虚函数是否重写了基类某个虚函数，如果没有重写编译报错。

final修饰

 class Car
 {
 public:
    virtual void Drive() final {}
 };
 class Benz :public Car
 {
 public:
    virtual void Drive() 
    {	
    	cout << "Benz-舒适" << endl;
    }
 };

   这里编译器会提示无法重写final函数

override

class Car{
 public:
    virtual void Drive(){}
 };
 class Benz :public Car {
 public:
    virtual void Drive() override 
    {
    	cout << "Benz-舒适" << endl;
    }
 };

检查是否成功重写了虚函数，如果此时将Benz类中的Drive函数返回值修改为int，编译器就会报错。

重载、覆盖(重写)、隐藏(重定义)的对比

抽象类

概念

在虚函数的后面写上 =0 ，则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类（也叫接口类），抽象类不能实例化出对象。派生类继承后也不能实例化出对象，只有重写纯虚函数，派生类才能实例化出对象。纯虚函数规范了派生类必须重写，另外纯虚函数更体现出了接口继承。

class A
{
public:
	virtual void func() = 0;
};

这里Drive就是纯虚函数，Car就是一个抽象类

纯虚函数作为接口

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;
	}
};
void Test()
{
	Car* pBenz = new Benz;
	pBenz->Drive();
	Car* pBMW = new BMW;
	pBMW->Drive();
}

可以定义抽象类的指针，用该指针去指向派生类，调用派生类的虚函数函数，实现多态。

多态的原理

虚函数表

首先问一个问题，sizeof(Base)是多少？

class Base
 {
 public:
    virtual void Func1()
    {
        cout << "Func1()" << endl;
    }
 private:
    int _b = 1;
 };

通过测试我们发现b对象是8bytes，除了_b成员，还多一个__vfptr放在对象的前面(注意有些平台可能会放到对象的最后面，这个跟平台有关)，对象中的这个指针我们叫做虚函数表指针(v代表virtual，f代表function)。一个含有虚函数的类中都至少都有一个虚函数表指针，因为虚函数的地址要被放到虚函数表中，虚函数表也简称虚表。

那么在继承成中的虚表是什么样的呢？我们再来看一个示例：

 class Base
 {
 public:
    virtual void Func1()
    {
        cout << "Base::Func1()" << endl;
    }
    virtual void Func2()
    {
        cout << "Base::Func2()" << endl;
    }
    void Func3()
    {
        cout << "Base::Func3()" << endl;
    }
 private:
    int _b = 1;
 };
 class Derive : public Base
 {
 public:
    virtual void Func1()
    {
          cout << "Derive::Func1()" << endl;
    }
 private:
    int _d = 2;
 };
 int main()
 {
    Base b;
    Derive d;
    return 0;
 }

Base中的虚表指针

Derive中的虚表指针

通过观察和测试，我们发现：

1. 派生类对象d中也有一个虚表指针，d对象由两部分构成，一部分是父类继承下来的成员，虚
   表指针也就是存在部分的另一部分是自己的成员。
2. 基类b对象和派生类d对象虚表是不一样的，这里我们发现Func1完成了重写，所以d的虚表
   中存的是重写的Derive::Func1，所以虚函数的重写也叫作覆盖，覆盖就是指虚表中虚函数
   的覆盖。重写是语法的叫法，覆盖是原理层的叫法。
3. 另外Func2继承下来后是虚函数，所以放进了虚表，Func3也继承下来了，但是不是虚函
   数，所以不会放进虚表。
4. 虚函数表本质是一个存虚函数指针的指针数组，一般情况这个数组最后面放了一个nullptr。
5. 虚表存的是虚函数指针，不是虚函数，虚函数和普通函数一样的，都是存在代码段的，只是
   他的指针又存到了虚表中。另外对象中存的不是虚表，存的是虚表指针。

总结一下派生类的虚表生成：

• 先将基类中的虚表内容拷贝一份到派生类虚表中
• 如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数
• 派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。

多态的原理
多态的原理就是通过虚函数表去调用。虚表中的虚函数。通过在继承中去修改派生类中的虚表，去实现父类指针调用派生类的虚函数时产生不同的行为。

单继承和多继承关系的虚函数表

单继承中的虚表

1.无虚函数覆盖

class A
{
public:
	virtual void func1(){}
	virtual void func2(){}
};

class B:public A
{
	virtual void func3(){}
	virtual void func4(){}
};

2. 有虚函数覆盖

class A
{
public:
	virtual void func1(){}
	virtual void func2(){}
};

class B:public A
{
	virtual void func1(){}
	virtual void func3(){}
};

多继承中的虚表

1. 无虚函数覆盖

class A
{
public:
	virtual void func1(){}
	virtual void func2(){}
};

class B:
{
	virtual void func3(){}
	virtual void func4(){}
};

class C:public A,public B
{
	virtual void func5(){}
	virtual void func6(){}
};

1. 有虚函数覆盖

class A
{
public:
	virtual void func1(){}
	virtual void func2(){}
};

class B:
{
	virtual void func3(){}
	virtual void func4(){}
};

class C:public A,public B
{
	virtual void func1(){}
	virtual void func3(){}
	virtual void func6(){}
};

打印虚表

这里我们尝试着打印虚表

class A
{
	virtual void func()
	{
		cout << "A::func" << endl;
	}

	virtual void func_1()
	{
		cout << "A::func_1" << endl;
	}
};

class B
{
	virtual void func2()
	{
		cout << "B::func2" << endl;
	}

	virtual void func_3()
	{
		cout << "B::func_3" << endl;
	}
};

class C :public A, public B
{
	virtual void func()
	{
		cout << "C::func" << endl;
	}
	virtual void func4()
	{
		cout << "C::func4" << endl;
	}
};

typedef void (*FUNC)();

void Print(FUNC* f)
{
	for (int i = 0; f[i]!=0; i++)
	{
		cout << "[" << i << "]:" << f[i] << "->";
		(f[i])();
	}
}

int main()
{
	A a;
	B b;
	C c;
	

	Print((FUNC*)(     *(  (int*)&a  )    ));
	cout << endl;
	Print((FUNC*)(     *(  (int*)&b  )    ));
	cout << endl;
	Print((FUNC*)(     *(  (int*)&c  )    ));
	cout << endl;
	Print((FUNC*)(     *(  (int*)&c+1)    ));  //获取c的第二个虚表指针
}

结果如下：证明上述我们讲的虚表的结构是正确的。