接口重用：运行时多态与虚函数

什么是接口？

接口是行为的抽象，接口的目的主要为不同的类提供通用的处理服务，从而实现系统的可维护性与可扩展性。

虚函数、虚指针、虚函数表

编译器对每一个含有virtual函数的类创建一个虚函数表vtable，其实vtable就是一个函数指针数组，vtable中存放该类的类型信息和这个类所有的虚函数地址，而且在这个类中，编译器会隐含的设置一个指向这个虚函数表的虚拟指针vptr。每个类vptr的设定和重置是通过类的构造函数、析构函数和拷贝复制运算符自动完成。vtable中的type_info object就是支持RTTI的，一般放在vtable的第一个位置。

如果不引入虚函数，会怎么样?

虚函数实现运行时多态的机制

代码示例：

class Base {
public:
    Base();
    virtual ~Base() {};
    virtual void test() {
        std::cout << "Base::test" << std::endl;
    }
private:
    int b_i;
};
class Derived : public Base {
public:
    virtual void test() {
        std::cout << "Derived::test" << std::endl;
    }
private:
    int d_i;
};

内存布局：

Paste_Image.png

工作过程：
若是没有虚函数时就不需要中间的vtable间接查找。其中vtable和type_info是放在内存的静态存储区的。vptr的初始化实在类的构造函数中完成，vptr的改写是在类的析构函数中完成。
使用 Base *b = new Derived;b->test();这种通过基类的引用或指针调用虚函数时，编译器先根据指针或引用的的静态类型来判断所调的虚函数是不是属于该类或者它的某个public基类，进行类型检查，然后改写虚函数调用语句，在本例中改写成如下形式

(*(b->vptr[2]))(b);          //b->test();  

记住，vtable是函数指针数组，通过偏移量调用相应的函数。那是怎么调用到这个重写后的test虚函数呢？主要就在vtable的构造和b指针当前所指向的对象。在运行时刻，b指向的是Derived对象，而该对象的vptr指向的是Derived::vtable，这个vtable中存放的是改写后的虚函数地址，而不是Base的虚函数地址。这样就可以正确调用了。
由于调用的时候是根据vtable的偏移量决定，所以函数指针数组中的虚函数指针排列顺序非常重要： 如果一个虚函数在类中是第一次出现，他在vtable中的地址是插入到最后。若果派生类改写了基类的虚函数，这个函数地址在派生类的vtable的位置要和基类中vtable一样（否则通过偏移量找到的不一定是重写的函数地址）。若派生类没有重写基类的虚函数只是单纯继承下来，虚函数在vtable中的位置和基类vtable位置一样。

参考： c++ 虚函数实现多态的原理