这几天写的程序应用到多继承。

以前对多继承的概念非常清晰，可是很久没用就有点模糊了。重新研究一下，“刷新”下记忆。

假设我们有下面的代码：

#include <stdio.h>

class A 
{ 
private: 
   char data; 
public: 
   A(){data = 'A';} 
   virtual void Show(){printf("A/n");}; 
   virtual void DispA(){printf("a/n");}; 
};

class B 
{ 
private: 
   int data; 
public: 
   B(){data = 'B';} 
   virtual void Show(){printf("B/n");}; 
   virtual void DispB(){printf("b/n");}; 
};

class C 
{ 
private: 
   char data; 
public: 
   C(){data = 'C';} 
   virtual void Show(){printf("C/n");}; 
   virtual void DispC(){printf("c/n");}; 
};

class D : public A, public B, public C 
{ 
public: 
   char data; 
public: 
   D(){data = 'D';} 
   virtual void Show(){printf("D/n");}; 
   virtual void DispD(){printf("d/n");}; 
};

class E : public D 
{ 
private: 
   char data; 
public: 
   E(){data = 'E';} 
   virtual void Show(){printf("E/n");}; 
   virtual void DispE(){printf("e/n");}; 
};

int main() 
{ 
   D *d = new D; 
   A *a = (A*)d; 
   B *b = (B*)d; 
   C *c = (C*)d;;

d->Show(); 
   a->Show(); 
   b->Show();

a->DispA(); 
   b->DispB(); 
   d->DispD();

D *d1 = (D*)a; 
   d1->Show(); 
   d1->DispD(); 
   D *d2 = (D*)b; 
   d2->Show(); 
   d2->DispD();

char x = d->data; 
   return 0; 
}

每个类都有两个虚拟函数Show()和DispX()。类A,B,C是基本类，而D是多继承，最后E又继承了D。那么对于类E，它的内存映像是怎样的呢？为了解答这个问题，我们回顾一下基本类的内存映像：

+ --------------+ <- this 
+    VTAB       + 
+ --------------+ 
+               + 
+    Data       + 
+               + 
+ --------------+

如果一个类有虚拟函数，那么它就有虚函数表（VTAB）。类的第一个单元是一个指针，指向这个虚函数表。如果类没有虚函数，并且它的祖先（所有父类）均没有虚函数，那么它的内存映像和C的结构一样。所谓虚函数表就是一个数组，每个单元指向一个虚函数地址。 
如果类Y是类X的一个继承，那么类Y的内存映像如下： 
+ --------------+ <- this 
+   Y 的 VTAB   + 
+ --------------+ 
+               + 
+   X 的 Data   + 
+               + 
+ --------------+ 
+               + 
+   Y 的 Data   + 
+               + 
+ --------------+ 
Y的虚函数表基本和X的相似。如果Y有新的虚函数，那么就在VTAB的末尾加上一个。如果Y重新定义了原有的虚函数，那么原的指针指向新的函数入口。这样无论是内存印象和虚函数表，Y都和X兼容。这样当执行 X* x = (Y*)y；之后,x可以很好的被运用，并且可以享受新的虚拟函数。

现在看多重继承: 
class D : public A, public B, public C 
{ 
   .... 
} 
它的内存映像如下:   
+ --+ -----------------+ 00H <- this 
+   +    D 的 VTAB     + 
+ A + -----------------+ 04H 
+   +    A 的 数据     + 
+ --+ -----------------+ 08H 
+   +    B 的 VTAB'    + 
+ B + -----------------+ 0CH 
+   +    B 的 数据     + 
+ --+ -----------------+ 10H 
+   +    C 的 VTAB'    + 
+ C + -----------------+ 14H 
+   +    C 的 数据     + 
+ --+ -----------------+ 18H 
+ D +    D 的 数据     + 
+ --+ -----------------+ 
（因为对齐于双字，A~D的数据虽然只是一个char，但需要对齐到DWORD，所以占4字节）

对于A,它和单继承没有什么两样。B和C被简单地放在A的后面。如果它们虚函数在D中被重新定义过（比如Show函数），那么它们需要使用新的VTAB，使被重定义的虚函数指到正确的位置上（这对于COM或类似的技术是至关重要的）。最后，D的数据被放置到最后面。 
对于E的内存映像问题就可以不说自明了。

下面我们看一下C++是如何处理 
   D *d; 
   ...... 
   B *b = (B*)d; 
这样的要求的。设置断点，进入反汇编，你可以看到如下的汇编代码：（因为UBB关系，将方括号替换成了大括号。看上去有点别扭） 
B *b = (B*)d; 
00401062  cmp         dword ptr {d},0 
00401066  je          main+73h (401073h) 
00401068  mov         eax,dword ptr {d} 
0040106B  add         eax,8 
0040106E  mov         dword ptr {ebp-38h},eax 
00401071  jmp         main+7Ah (40107Ah) 
00401073  mov         dword ptr {ebp-38h},0 
0040107A  mov         ecx,dword ptr {ebp-38h} 
0040107D  mov         dword ptr {b},ecx 
从上述汇编代码可以看出：如果源（这里是d）是NULL，那么目标(这里是b)也将被置为NULL，否则目标将指向源的地址并向下偏移8个字节，正好就是上图所示B的VTAB位置。至于为什么要用ebp-38h作缓存，这是编译器的算法问题了。等以后有时间再研究。

接下来看一个比较古怪的问题，这个也是我写这篇文章的初衷: 
根据上面的多继承定义，如果给出一个类B的实例b，我们是否可以求出D的实例?

为什么要问这个问题。因为存在下面的可能性： 
class B 
{ 
   ... 
   virtual int GetTypeID()=0; 
   ... 
};

class D : public A, public B, public C 
{ 
   ... 
   virtual int GetTypeID(){return 0;}; 
   ... 
};

class Z : public X, public Y, public B 
{ 
   ... 
   virtual int GetTypeID(){return 1;}; 
   ... 
};

void MyFunc(B* b) 
{ 
   int t = b->GetTypeID(); 
   switch(t) 
   { 
   case 0: 
       DoSomething((D*)b); //可能吗？ 
       break; 
   case 1: 
       DoSomething((Z*)b); //可能吗？ 
       break; 
   default: 
       break; 
   } 
}

猛一看很值得怀疑。但仔细想想，这是可能的，事实也证明了这一点。因为编译器了解这D和B这两个类相互之间的关系（也就是偏移量），因此它会做相应的转换。同样，设置断点，查看汇编： 
D *d2 = (D*)b; 
00419992  cmp         dword ptr {b},0 
00419996  je          main+196h (4199A6h) 
00419998  mov         eax,dword ptr {b} 
0041999B  sub         eax,8 
0041999E  mov         dword ptr {ebp-13Ch},eax 
004199A4  jmp         main+1A0h (4199B0h) 
004199A6  mov         dword ptr {ebp-13Ch},0 
004199B0  mov         ecx,dword ptr {ebp-13Ch} 
004199B6  mov         dword ptr {d2},ecx 
如果源（这里是b）为NULL，那么目标(这里是d2)也为NULL。否则目标取源的地址并向上偏移8个字节，这样正好指向D的实例位置。同样，为啥需要ebp-13Ch做缓存，待查。

前一段时间因为担心.NET中将interface转成相应的类会有问题。今天对C++多重继承的复习彻底消除了疑云。