C++三大特性——多态

多态的概念

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

多态的构成

多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。

多态的构成条件：必须是基类的指针或者引用去调用虚函数，被调用的函数必须是虚函数，并且完成了虚函数的重写/覆盖。
要实现多态效果，第⼀必须是基类的指针或引⽤，因为只有基类的指针或引⽤才能既指向基类对象⼜指向派⽣类对象；第⼆派⽣类必须对基类的虚函数完成重写/覆盖，重写或者覆盖了，基类和派⽣类之间才能有不同的函数，多态的不同形态效果才能达到。

虚函数的重写

类成员函数前⾯加virtual修饰，那么这个成员函数被称为虚函数。注意⾮成员函数不能加virtual修饰。
虚函数支持运行时多态：通过基类指针或引用调用虚函数时，实际调用的是对象实际类型的版本。

class Person
{
public:
virtual void BuyTicket() { cout << "买票-全价" << endl;}
};

虚函数的重写/覆盖：派⽣类中有⼀个跟基类完全相同的虚函数(即派⽣类虚函数与基类虚函数的返回值类型、函数名字、参数列表完全相同)，称派⽣类的虚函数重写了基类的虚函数。
在重写基类虚函数时，派⽣类的虚函数在不加virtual关键字时，也可以构成重写(因为继承后基类的虚函数被继承下来了在派⽣类依旧保持虚函数属性)。

class Person {
public:
virtual void BuyTicket() { cout << "买票-全价" << endl; }
};
class Student : public Person {
public:
virtual void BuyTicket() { cout << "买票-打折" << endl; }
};
void Func(Person* ptr)
{
// 这⾥可以看到虽然都是Person指针Ptr在调⽤BuyTicket
// 但是跟ptr没关系，⽽是由ptr指向的对象决定的。
ptr->BuyTicket();
}
int main()
{
Person ps;
Student st;
Func(&ps);
Func(&st);
return 0;
}

对于以上代码输出的结果是

这里是都是通过基类的指针去调用同一个虚函数，这里就实现了多态。

对于以下代码

class A
{
public:
virtual void func(int val = 1){ std::cout<<"A->"<< val <<std::endl;}
virtual void test(){ func();}
};
class B : public A
{
public:
void func(int val = 0){ std::cout<<"B->"<< val <<std::endl; }
};
int main(int argc ,char* argv[])
{
B*p = new B;
p->test();
return 0;
}

输出的结果是

解释：
通过创建派生类的指针p，通过p来调用test函数，派生类的func函数重写了基类的func函数，那么这里调用的func其实是virtual void func(int val = 1){ std::cout<<"B->"<< val <<std::endl; }因为重写是重写函数体。

虚函数重写的细节

派⽣类重写基类虚函数时，与基类虚函数返回值类型不同。即基类虚函数返回基类对象的指针或者引⽤，派⽣类虚函数返回派⽣类对象的指针或者引⽤时，称为协变。协变的实际意义并不⼤，所以我们了解⼀下即可。
析构函数的重写：由于析构函数被编译器优化为了destructor所以这里是构成重写的条件的。
对于以下函数，如果不将基类的析构函数设为虚函数，那么这里在delete的时候，就只会调用A的析构函数，那么B这个类的对象涉及到的成员就无法释放，就会出现内存泄漏。

int main()
{
A* p1 = new A;
A* p2 = new B;
delete p1;
delete p2;
return 0;
}

因为如果不是虚函数，编译器会通过指针的静态类型（即声明的类型）来调用其函数，而不是根据对象的类型。
C++11提供了override，可以帮助⽤⼾检测是否重写。如果我们不想让派⽣类重写这个虚函数，那么可以⽤final去修饰。

virtual void Drive() override{}
virtual void Drive() final {}

三个易混淆的概念：

纯虚函数和抽象类

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

class Car
{
public:
virtual void Drive() = 0;
};

多态的原理

class Base
{
public:
virtual void Func1()
{
cout << "Func1()" << endl;
}
protected:
int _b = 1;
char _ch = 'x';
};
int main()
{
Base b;
cout << sizeof(b) << endl;
return 0;
}

上述代码的运行结果在32位下是12，通过监视窗口我们可以看到b这个对象除了有_b与_ch这两个成员还有一个指针。对象中的这个指针我们叫做虚函数表指针(v代表virtual，f代表function)。⼀个含有虚函数的类中都⾄少都有⼀个虚函数表指针，因为⼀个类所有虚函数的地址要被放到这个类对象的虚函数表中，虚函数表也简称虚表。
虚函数表指针指向的是一个指针数组，就是那个虚函数表。
补充：（指针数组：数据类型* 数组名[大小]，数组指针：数据类型 (*指针名)[数组大小]）

以如下代码为例

class Person {
public:
virtual void BuyTicket() { cout << "买票-全价" << endl; }
};
class Student : public Person {
public:
virtual void BuyTicket() { cout << "买票-打折" << endl; }
};
void Func(Person* ptr)
{
// 这⾥可以看到虽然都是Person指针Ptr在调⽤BuyTicket
// 但是跟ptr没关系，⽽是由ptr指向的对象决定的。
ptr->BuyTicket();
}
int main()
{
Person ps;
Student st;
Func(&ps);
Func(&st);
return 0;
}

通过下图我们可以看到，满⾜多态条件后，底层不再是编译时通过调⽤对象确定函数的地址，⽽是运⾏时到指向的对象的虚表中确定对应的虚函数的地址，这样就实现了指针或引⽤指向基类就调⽤基类的虚函数，指向派⽣类就调⽤派⽣类对应的虚函数

动态绑定与静态绑定

对不满⾜多态条件(指针或者引⽤+调⽤虚函数)的函数调⽤是在编译时绑定，也就是编译时确定调⽤函数的地址，叫做静态绑定。
满⾜多态条件的函数调⽤是在运⾏时绑定，也就是在运⾏时到指向对象的虚函数表中找到调⽤函数的地址，也就做动态绑定
可以理解为不虚的函数在静态的时候就已经绑定了，但是虚的函数只有动的时候才会被绑定(doge

虚函数表

基类对象的虚函数表中存放基类所有虚函数的地址。同类型的对象共⽤同⼀张虚表，不同类型的对象各⾃有独⽴的虚表，所以基类和派⽣类有各⾃独⽴的虚表。

派⽣类由两部分构成，继承下来的基类和⾃⼰的成员，⼀般情况下，继承下来的基类中有虚函数表指针，⾃⼰就不会再⽣成虚函数表指针。但是要注意的这⾥继承下来的基类部分虚函数表指针和基类对象的虚函数表指针不是同⼀个（可以通过监视查看地址并不一样），就像基类对象的成员和派⽣类对象中的基类对象成员也独⽴的。继承下来的虚函数表如果存在基类有虚函数，但是派生类没有重写虚函数的情况，这个虚函数也会被继承到派生类的虚函数表里面，这就可以说明虚函数表是从基类继承过来的，因为其中仍有基类的虚函数。

派⽣类中重写的基类的虚函数，派⽣类的虚函数表中对应的虚函数就会被覆盖成派⽣类重写的虚函数地址。

派⽣类的虚函数表中包含，(1)基类的虚函数地址，(2)派⽣类重写的虚函数地址完成覆盖，（3）派⽣类⾃⼰的虚函数地址三个部分。

虚函数表本质是⼀个存虚函数指针的指针数组，⼀般情况这个数组最后⾯放了⼀个0x00000000标记。(这个C++并没有进⾏规定，各个编译器⾃⾏定义的，vs系列编译器会再后⾯放个0x00000000标记，g++系列编译不会放)

虚函数存在哪的？虚函数和普通函数⼀样的，编译好后是⼀段指令，都是存在代码段的，只是虚函数的地址⼜存到了虚表中。

虚函数表存在哪的？这个问题严格说并没有标准答案C++标准并没有规定，我们写下⾯的代码可以对⽐验证⼀下。vs下是存在代码段(常量区)

class Base {
public:
virtual void func1() { cout << "Base::func1" << endl; }
virtual void func2() { cout << "Base::func2" << endl; }
void func5() { cout << "Base::func5" << endl; }
protected:
int a = 1;
};
class Derive : public Base
{
public:
// 重写基类的func1
virtual void func1() { cout << "Derive::func1" << endl; }
virtual void func3() { cout << "Derive::func1" << endl; }
void func4() { cout << "Derive::func4" << endl; }
protected:
int b = 2;
};
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;
}

先解释一下，首先我们无法把类强制转化为其他类型，但是不同类型的指针是可以强制转化的，指针的类型决定了指针能访问的大小，比如是char* 就只能访问一个字节的大小，我们就可以把类指针强制转化为int*，这样这个指针就只能访问四个字节的大小，在32位系统中指针的大小就是4个字节，在对其进行解引用就可以访问虚函数表地址了。