不会开机的男孩

C++虚继承初探

| Comments

昨天和同学对c++虚继承这部分 产生了一些争论,发觉自己对技术越来越浮躁了。不得不痛下决心。一看c++虚继承的内部实现(很浅很浅的看看)。

以下内容来自自己实验,希望各位大哥指点。当然要想获得权威的解释,看《Inside C++ Object Model》

让我们从最简单的开始。以下测试代码。

class Base
{
public:
    Base()
    {
        printf("Base construct!\n");
    }
    //virtual void Test()=0;
    virtual void f()
    {
        printf("Base\n");
    }
    virtual void f2()
    {
        printf("Base2\n");
    }
    virtual void f3()
    {
        printf("Base3\n");
    }
    void f4()
    {
        printf("Base4\n");
    }
};
class Derived: public Base
{
public:
    Derived()
    {
        printf("Derived construct!\n");
    }
    virtual void f()
    {
        printf("Derived\n");
    }
    virtual void f2()
    {
        printf("Derived2\n");
    }
    virtual void f3()
    {
        printf("Derived3\n");
    }
    void f4()
    {
        printf("Derived4\n");
    }
    /*virtual void Test()
    {
        printf("test\n");
    }*/
};
int main()
{
    Base *p=new Base;
    p->f();
    p->f2();
    p->f3();
    p->f4();
    /*Base *p = new Derived;*/
    p = new Derived;
    p->f();
    p->f2();
    p->f3();
    p->f4();
    //p->Test();
    delete p;
    return 0;
}

以下是在我的环境下反汇编的部分代码。我的环境是vs2008 默认的Release。

.text:00401060 ; int __cdecl main(int argc, const char **argv, const char **envp)
.text:00401060 _main           proc near               ; CODE XREF: __tmainCRTStartup+10Ap
.text:00401060
.text:00401060 argc            = dword ptr  4
.text:00401060 argv            = dword ptr  8
.text:00401060 envp            = dword ptr  0Ch
.text:00401060
.text:00401060                 push    esi
.text:00401061                 push    edi
.text:00401062                 push    4               ; unsigned int
.text:00401064                 call    ??2@YAPAXI@Z_0  ; operator new(uint)
.text:00401069                 mov     edi, ds:__imp__printf
.text:0040106F                 mov     esi, eax
.text:00401071                 add     esp, 4
.text:00401074                 test    esi, esi
.text:00401076                 jz      short loc_40108A
.text:00401078                 push    offset aBaseConstruct ; "Base construct!\n"
.text:0040107D                 mov     dword ptr [esi], offset ??_7Base@@6B@ ; const Base::`vftable'
.text:00401083                 call    edi ; __imp__printf
.text:00401085                 add     esp, 4
.text:00401088                 jmp     short loc_40108C


.text:0040107D mov dword ptr [esi], offset ??_7Base@@6B@ ; const Base::`vftable' 

是关键,根据上面分析,将指向Base类 的虚表的指针保存到了向堆中分配的空间中,也就是 esi=**base_vtbl

.text:0040108C                 mov     eax, [esi]
.text:0040108E                 mov     edx, [eax]   ;这里就好理解了,eax=*base_vtbl,edx=base_vtbl
.text:00401090                 mov     ecx, esi
.text:00401092                 call    edx          ;调用虚表中的第一个函数以下类推
.text:00401094                 mov     eax, [esi]
.text:00401096                 mov     edx, [eax+4]
.text:00401099                 mov     ecx, esi
.text:0040109B                 call    edx
.text:0040109D                 mov     eax, [esi]
.text:0040109F                 mov     edx, [eax+8]
.text:004010A2                 mov     ecx, esi
.text:004010A4                 call    edx
.text:004010A6                 push    offset aBase4   ; "Base4\n" ;这里看出了非虚函数的优势,效率高,直接调用函数
.text:004010AB                 call    edi ; __imp__printf

这是Base虚表内容

.rdata:0040216C ; const Base::`vftable'
.rdata:0040216C ??_7Base@@6B@   dd offset ?f@Base@@UAEXXZ ; DATA XREF: _main+1Do  ;这里每个标号都指向相应函数
.rdata:0040216C                                         ; _main+62o
.rdata:0040216C                                         ; Base::f(void)
.rdata:00402170                 dd offset ?f2@Base@@UAEXXZ ; Base::f2(void)
.rdata:00402174                 dd offset ?f3@Base@@UAEXXZ ; Base::f3(void)
.rdata:00402178                 dd offset ??_R4Derived@@6B@ ; const Derived::`RTTI Complete Object Locator' ;这个不懂

Base 还是比较简单的,让我们看Derived

.text:004010BD                 push    offset aBaseConstruct ; "Base construct!\n"
.text:004010C2                 mov     dword ptr [esi], offset ??_7Base@@6B@ ; const Base::`vftable'
.text:004010C8                 call    edi ; __imp__printf
.text:004010CA                 push    offset aDerivedConstru ; "Derived construct!\n"
.text:004010CF                 mov     dword ptr [esi], offset ??_7Derived@@6B@ ; const Derived::`vftable'
.text:004010D5                 call    edi ; __imp__printf
.text:004010D7                 add     esp, 8

可见在构造函数中和我们想象的完全一样,从基类开始,不过需要注意一点,最后esi=**Derived_vtbl 以后的代码完全和在基类中调用函数一致。看来在VS2008中,c++的虚表其实就是数组(原来居然还以为是链表,不过似乎也有的编译器 是用链表实现的)。这个例子的确不复杂,但是事实上却没有这么简单。看下一个稍微复杂一点的。

class A
{
public:
    A()
    {
        printf("A construct\n");
    }
    virtual void f(){printf("A_F\n");}
};
class B
{
public:
    B()
    {
        printf("B construct\n");
    }
    virtual void f(){printf("B_F\n");}
    virtual void g(){printf("B_G\n");}
};
class C: public A,public B
{
public:
    C()
    {
        printf("C construct\n");
    }
    void f(){printf("C_f\n");}
};

int _tmain(int argc, _TCHAR* argv[])
{
    A *a=new A;
    B *b=new B;
    C *c=new C;
    a->f();
    b->f();
    b->g();
    c->f();
    return 0;
}

先不看结果,花几分钟思考一下,class C 的虚表结构是什么?

首先看代码,发现在class C中首先有一点不同,这个是之前的在class A,classB,classC中都是默认构造函数的代码

.text:00401077                 push    8               ; unsigned int      ;以前class只放一个指针,现在2个了。
.text:00401079                 call    ??2@YAPAXI@Z_0  ; operator new(uint)
.text:0040107E                 add     esp, 4
.text:00401081                 test    eax, eax
.text:00401083                 jz      short loc_40109D
.text:00401085                 mov     dword ptr [eax+4], offset ??_7B@@6B@ ; const B::`vftable'
.text:0040108C                 mov     dword ptr [eax], offset ??_7C@@6BA@@@ ; const C::`vftable'{for `A'}
.text:00401092                 mov     dword ptr [eax+4], offset ??_7C@@6BB@@@ ; const C::`vftable'{for `B'}
.text:00401099                 mov     edi, eax
.text:0040109B                 jmp     short loc_40109F

这个是上面代码真正的反汇编代码,对比下,就可能对上面代码为什么有一个这么冗余的代码,似乎有些感觉了。

.text:004010A6                 push    offset aAConstruct ; "A construct\n"
.text:004010AB                 mov     dword ptr [esi], offset ??_7A@@6B@ ; const A::`vftable'
.text:004010B1                 call    edi ; __imp__printf
.text:004010B3                 push    offset aBConstruct ; "B construct\n"
.text:004010B8                 mov     dword ptr [esi+4], offset ??_7B@@6B@ ; const B::`vftable'
.text:004010BF                 call    edi ; __imp__printf
.text:004010C1                 push    offset aCConstruct ; "C construct\n"
.text:004010C6                 mov     dword ptr [esi], offset ??_7C@@6BA@@@ ; const C::`vftable'{for `A'}
.text:004010CC                 mov     dword ptr [esi+4], offset ??_7C@@6BB@@@ ; const C::`vftable'{for `B'}
.text:004010D3                 call    edi ; __imp__printf
.text:004010D5                 add     esp, 0Ch

下面的大部分容易理解,关键的是在class B的虚表中的f()。

; [thunk]:public: virtual void __thiscall C::f`adjustor{4}' (void)
?f@C@@W3AEXXZ proc near               ;这时ecx 也就是this是指向class B的
sub     ecx, 4                        ;这里很明显将原来的指向B:f(),指向了class C的虚表的开始部分。ecx放的是this指针
jmp     ?f@C@@UAEXXZ    ; C::f(void)  ;这里顺理成章的变成了C::f(),this也在上部改变了
?f@C@@W3AEXXZ endp

这里似乎就是传说中的“形式转换程序”,这个的确减少了虚表的体积。 再看后面的代码,函数调用的时候和之前完全一致,也就是在class C中定义的f(),虽然没有被显示的声明为virtual,但vs2008已经 把他默认当成虚函数调用了。至此,和同学的争论就此结束。

Comments