虚函数表和虚函数表指针

编译器处理虚函数的方法是：给每个对象添加一个隐藏成员。隐藏的成员保存了一个指向地址数组的指针。这个数组被称为虚函数表（virtual function table，vtbl）。虚函数表中存储了为对象进行声明的虚函数的地址。
而虚函数表指针就是每个对象隐藏的成员，这个成员就是一个指针，指向虚函数表的开头。

#include<iostream>
using namespace std;
#pragma pack(4)

class Base
{
private:
    int a;
    double b;
    char c;
public:
    virtual void f()
    {
        cout<< "A-printf" <<endl;
    }
    virtual g()
    {
        cout<< "lalala" <<endl;
    }
    virtual void h()
    {
        cout<< "this" <<endl;
    }
};

class Derive : public Base
{
private:
    int m;
    char n;
public:
    void f()
    {
        cout<< "B-output1" <<endl;
    }
    void g()
    {
        cout<< "B-printf" <<endl;
    }
    void h()
    {
        cout<< "nangyang" <<endl;
    }
};

int main()
{
    Base b;
    Derive d;

    cout<< sizeof(b) <<endl;
    cout<< sizeof(d) <<endl;

    return 0;
}

如上面的代码，输出结果为:
20
28
如果去掉基类中的两个virtual，则输出的结果为：
16
24
即每个类对象如果有虚函数则添加一个隐藏成员（虚函数表指针），没有虚函数的话则没有这个对象。
画个图解释一下。如下所示：

虚函数表的最后多加了一个结点，这是虚函数表的结束结点，就像字符串的结束符“/0”一样，其标志了虚函数表的结束。这个结束标志的值在不同的编译器下是不同的。

^(*￣(oo)￣)^注：以下内容为修改别人的：
一般继承（没有虚函数覆盖）
子类中没有重载任何基类的虚函数，如下图：

则派生类虚函数表样子：

一般继承（有虚函数覆盖）
如果子类中有虚函数重载了父类的虚函数，会是一个什么样子？假设，我们有下面这样的一个继承关系。

则派生类虚函数表样子为：

我们从表中可以看到下面几点，
1）覆盖的f()函数被放到了虚表中原来父类虚函数的位置。
2）没有被覆盖的函数依旧。

这样，我们就可以看到对于下面这样的程序，

        Base *b = new Derive();

        b->f();

由b所指的内存中的虚函数表的f()的位置已经被Derive::f()函数地址所取代，于是在实际调用发生时，是Derive::f()被调用了。这就实现了多态。

多重继承（无虚函数覆盖）

下面，再让我们来看看多重继承中的情况，假设有下面这样一个类的继承关系。子类并没有覆盖父类的函数。

对于子类实例中的虚函数表，是下面这个样子：

我们可以看到：
1） 每个父类都有自己的虚表。
2） 子类的成员函数被放到了第一个父类的表中。（所谓的第一个父类是按照声明顺序来判断的）

这样做就是为了解决不同的父类类型的指针指向同一个子类实例，而能够调用到实际的函数。

多重继承（有虚函数覆盖）

下面我们再来看看，如果发生虚函数覆盖的情况。

下图中，我们在子类中覆盖了父类的f()函数。

下面是对于子类实例中的虚函数表的图：

我们可以看见，三个父类虚函数表中的f()的位置被替换成了子类的函数指针。这样，我们就可以任一静态类型的父类来指向子类，并调用子类的f()了。如：

        Derive d;
        Base1 *b1 = &d;
        Base2 *b2 = &d;
        Base3 *b3 = &d;
        b1->f(); //Derive::f()
        b2->f(); //Derive::f()
        b3->f(); //Derive::f()

        b1->g(); //Base1::g()
        b2->g(); //Base2::g()
        b3->g(); //Base3::g()

#include<iostream>
using namespace std;
#pragma pack(4)

class A
{
private:
    int a;
    double b;
    char c;
public:
    virtual void printf()
    {
        cout<< "A-printf" <<endl;
    }
    virtual output2()
    {
        cout<< "lalala" <<endl;
    }
    void output3()
    {
        cout<< this <<endl;
    }
};

class C
{
private:
    int t;
    char ch;
public:
    virtual void out()
    {
        cout<< "out" <<endl;
    }
    void put()
    {
        cout<< "put" <<endl;
    }
};

class B : public A, public C
{
private:
    int m;
    char n;
public:
    void output11()
    {
        cout<< "B-output1" <<endl;
    }
    void printf1()
    {
        cout<< "B-printf" <<endl;
    }
    void out()
    {
        cout<< "C-out" <<endl;
    }
};

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

    cout<< sizeof(a) <<endl;
    cout<< sizeof(c) <<endl;
    cout<< sizeof(b) <<endl;

    return 0;
}

由输出结果知：当派生类继承两个虚基类时，派生类对象添加了两个隐藏成员。
一、通过父类型的指针访问子类自己的虚函数
我们知道，子类没有重载父类的虚函数是一件毫无意义的事情。因为多态也是要基于函数重载的。虽然在上面的图中我们可以看到Base1的虚表中有Derive的虚函数，但我们根本不可能使用下面的语句来调用子类的自有虚函数：

      Base1 *b1 = new Derive();
        b1->f1();  //编译出错

任何妄图使用父类指针想调用子类中的未覆盖父类的成员函数的行为都会被编译器视为非法，所以，这样的程序根本无法编译通过。但在运行时，我们可以通过指针的方式访问虚函数表来达到违反C++语义的行为。（关于这方面的尝试，通过阅读后面附录的代码，相信你可以做到这一点）

二、访问non-public的虚函数
另外，如果父类的虚函数是private或是protected的，但这些非public的虚函数同样会存在于虚函数表中，所以，我们同样可以使用访问虚函数表的方式来访问这些non-public的虚函数，这是很容易做到的。

如：

class Base {
private:
virtual void f() { cout << “Base::f” << endl; }

};

class Derive : public Base{

};

typedef void(*Fun)(void);

void main() {
Derive d;
Fun pFun = (Fun)((int)(int)(&d)+0);
pFun();
}