动态多态的原理

多态的三个条件：1.继承，2.虚函数重写，3.父类指针或引用指向子类对象

什么是多态？相同对象收到不同消息或不同对象收到相同消息时产生的不同动作。

首先是多态的分类，分为静态多态和动态多态，也可以称为早绑定和晚绑定，区分的时刻就是程序在编译阶段根据参数个数确定调用哪个函数，如果能够确定就是早绑定如果不能确定就是晚绑定，如果要实现多态就必须要使用虚函数。

从编译角度看:

c++编译器在编译的时候，要确定每个对象调用的函数（非虚函数）的地址称为早期绑定，当我们将子类的对象son的地址赋给父类变量时，c++编译器进行了类型转换，此时c++编译器认为父类变量保存的就是父类对象的地址，当在main函数中执行父类变量的方法时,调用的当然就是父类对象的函数。

从内存角度看：

我们构造子类的对象时，首先要调用父类的构造函数去构造父类的对象，然后才调用子类的构造函数完成自身部分的构造，从而拼接出一个完整的子类对象。当我们将子类对象转换为父类型时，该对象就被认为是原对象整个内存模型的上半部分，那么当利用类型转换后的对象指针去调用它的方法时，当然也就是调用它所在的内存中的方法。

　　正如很多人那么认为，父类变量指向的是子类的对象，如果希望输出的是子类的方法，就要用到虚函数了。

　　前面输出的结果是因为编译器在编译的时候，就已经确定了对象调用的函数的地址，要解决这个问题就要使用晚绑定，当编译器使用晚绑定时候，就会在运行时再去确定对象的类型以及正确的调用函数，而要让编译器采用晚绑定，就要在基类中声明函数时使用virtual关键字，这样的函数我们就称之为虚函数，一旦某个函数在基类中声明为virtual，那么在所有的派生类中该函数都是virtual，而不需要再显式地声明为virtual。

编译器在编译的时候，发现父类中有虚函数，此时编译器会为每个包含虚函数的类创建一个虚表(即 vtable)，该表是一个一维数组，在这个数组中存放每个虚函数的地址，编译器另外还为每个对象提供了一个虚表指针(即vptr)，这个指针指向了对象所属类的虚表，在程序运行时，根据对象的类型去初始化vptr，从而让vptr正确的指向了所属类的虚表，从而在调用虚函数的时候，能够找到正确的函数，由于父类引用实际指向的对象类型是子类，因此vptr指向的子类的虚表，当调用父类引用的方法时，根据虚表中的函数地址找到的就是子类的函数.

　　正是由于每个对象调用的虚函数都是通过虚表指针来索引的，也就决定了虚表指针的正确初始化是非常重要的，在虚表指针没有正确初始化之前，我们不能够去调用虚函数，那么虚表指针是在什么时候，或者什么地方初始化呢？答案是在构造函数中进行虚表的创建和虚表指针的初始化，在构造子类对象时，要先调用父类的构造函数，此时编译器只“看到了”父类，并不知道后面是否还有继承者，它初始化父类对象的虚表指针，该虚表指针指向父类的虚表，当执行子类的构造函数时，子类对象的虚表指针被初始化，指向自身的虚表。

虚表可以继承，如果子类没有重写虚函数，那么子类虚表中仍然会有该函数的地址，只不过这个地址指向的是基类的虚函数实现，如果基类有3个虚函数，那么基类的虚表中就有三项(虚函数地址)，派生类也会虚表，至少有三项，如果重写了相应的虚函数，那么虚表中的地址就会改变，指向自身的虚函数实现，如果派生类有自己的虚函数，那么虚表中就会添加该项。

所以关键在于知道这个类是基类的还是派生类

注意：通过虚函数表指针VPTR调用重写函数是在程序运行时进行的，因此需要通过寻址操作才能确定真正应该调用的函数，而普通成员函数是在编译器时就确定了调用谁，因此虚函数的效率要低很多，所以不是虚函数越多越好。

C++也有编译时多态的特性也就是静态多态，一般是通过模板和函数重载实现的。不需要虚表，在编译期通过类型就能通过方法签名来确定调用哪个成员的方法叫CRTP静态分发，往往只是为了少敲一堆代码和所谓的性能优化，解决不了运行期多态要解决的问题。 子类有对父类的虚函数的重写。virtual关键字，告诉编译器这个函数要支持多态，我们不要根据指针类型判断如何调用方法，而是要根据指针所指向的实际对象类型来判断如何调用。对象在创建的时,由编译器对VPTR指针进行初始化，只有当对象的构造完全结束后VPTR的指向才最终确定，到底是父类对象的VPTR指向父类虚函数表还是子类对象的VPTR指向子类虚函数表。