青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

runsisi

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  45 隨筆 :: 15 文章 :: 26 評論 :: 0 Trackbacks

n久沒有寫過了,轉(zhuǎn)載一篇,呵呵。不喜歡轉(zhuǎn)載,但這篇文章確實(shí)還不錯,只是不知道為什么找不到原文出處。
以下為轉(zhuǎn)載全文。修改了一些細(xì)節(jié)。對cppblog崩潰了,這是啥所見即所得排版啊,唉,暈倒。

這幾天寫的程序應(yīng)用到多繼承。

以前對多繼承的概念非常清晰,可是很久沒用就有點(diǎn)模糊了。重新研究一下,刷新下記憶。

假設(shè)我們有下面的代碼:

#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;
}

每個類都有兩個虛擬函數(shù)Show()DispX()。類A,B,C是基本類,而D是多繼承,最后E又繼承了D。那么對于類E,它的內(nèi)存映像是怎樣的呢?為了解答這個問題,我們回顧一下基本類的內(nèi)存映像:

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

如果一個類有虛擬函數(shù),那么它就有虛函數(shù)表(VTAB)。類的第一個單元是一個指針,指向這個虛函數(shù)表。如果類沒有虛函數(shù),并且它的祖先(所有父類)均沒有虛函數(shù),那么它的內(nèi)存映像和C的結(jié)構(gòu)一樣。所謂虛函數(shù)表就是一個數(shù)組,每個單元指向一個虛函數(shù)地址。
如果類Y是類X的一個繼承,那么類Y的內(nèi)存映像如下:

+ --------------+ <- this
+   Y
VTAB   +
+ --------------+
+               +
+   X
Data   +
+               +
+ --------------+
+               +
+   Y
Data   +
+               +
+ --------------+
Y
的虛函數(shù)表基本和X的相似。如果Y有新的虛函數(shù),那么就在VTAB的末尾加上一個。如果Y重新定義了原有的虛函數(shù),那么原的指針指向新的函數(shù)入口。這樣無論是內(nèi)存印象和虛函數(shù)表,Y都和X兼容。這樣當(dāng)執(zhí)行 X* x = (Y*)y;之后,x可以很好的被運(yùn)用,并且可以享受新的虛擬函數(shù)。

現(xiàn)在看多重繼承:
class D : public A, public B, public C
{
   ....
}
它的內(nèi)存映像如下
:  
+ --+ -----------------+ 00H <- this
+   +    D
VTAB     +
+ A + -----------------+ 04H
+   +    A
的 數(shù)據(jù)
     +
+ --+ -----------------+ 08H
+   +    B
VTAB'    +
+ B + -----------------+ 0CH
+   +    B
的 數(shù)據(jù)
     +
+ --+ -----------------+ 10H
+   +    C
VTAB'    +
+ C + -----------------+ 14H
+   +    C
的 數(shù)據(jù)
     +
+ --+ -----------------+ 18H
+ D +    D
的 數(shù)據(jù)
     +
+ --+ -----------------+
(因?yàn)閷R于雙字,A~D的數(shù)據(jù)雖然只是一個char,但需要對齊到DWORD,所以占4字節(jié))

對于A,它和單繼承沒有什么兩樣。BC被簡單地放在A的后面。如果它們虛函數(shù)在D中被重新定義過(比如Show函數(shù)),那么它們需要使用新的VTAB,使被重定義的虛函數(shù)指到正確的位置上(這對于COM或類似的技術(shù)是至關(guān)重要的)。最后,D的數(shù)據(jù)被放置到最后面。
對于E的內(nèi)存映像問題就可以不說自明了。

下面我們看一下C++是如何處理
   D *d;
   ......
   B *b = (B*)d;
這樣的要求的。設(shè)置斷點(diǎn),進(jìn)入反匯編,你可以看到如下的匯編代碼:

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,那么目標(biāo)(這里是b)也將被置為NULL,否則目標(biāo)將指向源的地址并向下偏移8個字節(jié),正好就是上圖所示BVTAB位置。至于為什么要用ebp-38h作緩存,這是編譯器的算法問題了。等以后有時間再研究。

接下來看一個比較古怪的問題,這個也是我寫這篇文章的初衷:
根據(jù)上面的多繼承定義,如果給出一個類B的實(shí)例b,我們是否可以求出D的實(shí)例?

為什么要問這個問題。因?yàn)榇嬖谙旅娴目赡苄裕?/font>
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;
   }
}

猛一看很值得懷疑。但仔細(xì)想想,這是可能的,事實(shí)也證明了這一點(diǎn)。因?yàn)榫幾g器了解這DB這兩個類相互之間的關(guān)系(也就是偏移量),因此它會做相應(yīng)的轉(zhuǎn)換。同樣,設(shè)置斷點(diǎn),查看匯編:
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,那么目標(biāo)(這里是d2)也為NULL。否則目標(biāo)取源的地址并向上偏移8個字節(jié),這樣正好指向D的實(shí)例位置。同樣,為啥需要ebp-13Ch做緩存,待查。

前一段時間因?yàn)閾?dān)心.NET中將interface轉(zhuǎn)成相應(yīng)的類會有問題。今天對C++多重繼承的復(fù)習(xí)徹底消除了疑云。

 

 

posted on 2010-09-08 14:14 runsisi 閱讀(214) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              久久精品日韩| 亚洲日韩欧美一区二区在线| 91久久在线视频| 久久影院亚洲| 久久噜噜亚洲综合| 亚洲激情中文1区| 亚洲精品一级| 欧美日韩中文字幕日韩欧美| 亚洲一区三区电影在线观看| 亚洲综合第一| 国产一区二区高清视频| 你懂的国产精品| 欧美激情按摩| 亚洲永久免费视频| 午夜精品一区二区三区在线| 狠狠v欧美v日韩v亚洲ⅴ| 欧美成人精品激情在线观看| 男人的天堂成人在线| 日韩亚洲精品在线| 亚洲欧美另类中文字幕| 悠悠资源网久久精品| 亚洲黄色小视频| 国产欧美日韩精品一区| 欧美福利网址| 国产精品久久久久一区二区| 麻豆亚洲精品| 欧美性大战久久久久久久蜜臀| 久久av免费一区| 欧美99在线视频观看| 亚洲欧美日韩精品久久奇米色影视| 欧美一区二区视频网站| 日韩视频一区二区在线观看| 亚洲永久在线| 99riav1国产精品视频| 欧美在线视频日韩| av成人免费在线观看| 久久99在线观看| 亚洲一区在线播放| 久久综合久久综合这里只有精品| 夜夜夜久久久| 久久在线免费观看视频| 午夜精品福利一区二区三区av| 快播亚洲色图| 久久国产精品亚洲77777| 欧美激情一级片一区二区| 久久精品视频在线| 欧美午夜电影在线| 亚洲国产一区二区三区高清| 黄色成人精品网站| 亚洲一区二区在线视频| 日韩一级黄色av| 蜜桃av一区二区| 亚洲精品三级| 久久天天狠狠| 久久久久免费视频| 国产精品女人毛片| 亚洲最新在线视频| 99视频精品全部免费在线| 久久精品最新地址| 亚洲资源在线观看| 欧美午夜精品久久久久久孕妇 | 在线观看精品| 亚洲欧美中文字幕| 亚洲欧美www| 国产精品mv在线观看| 99re亚洲国产精品| 国产麻豆一精品一av一免费| 99精品视频一区| 亚洲视频电影在线| 欧美视频中文字幕在线| 亚洲理伦电影| 亚洲视频在线播放| 国产精品视频xxxx| 亚洲欧美日韩国产中文| 性欧美暴力猛交另类hd| 国产乱码精品一区二区三区忘忧草| 一区二区三区偷拍| 午夜一区二区三视频在线观看| 国产精品你懂得| 欧美一区二区私人影院日本 | 亚洲第一天堂av| 免费欧美在线| 亚洲国产一区二区三区高清| 亚洲精品资源美女情侣酒店| 欧美日韩精品免费观看| 中文网丁香综合网| 欧美在线播放| 在线看国产一区| 欧美激情导航| 中文在线不卡视频| 久久全球大尺度高清视频| 一区免费观看| 欧美日韩不卡在线| 亚洲在线成人精品| 欧美成人国产一区二区| 一区二区三区欧美激情| 国产欧美日韩亚洲精品| 免费高清在线一区| 99www免费人成精品| 久久精品道一区二区三区| 在线观看中文字幕不卡| 欧美日韩视频一区二区三区| 亚洲在线观看视频| 欧美11—12娇小xxxx| 99视频有精品| 国产婷婷一区二区| 欧美剧在线免费观看网站| 亚洲一区二三| 亚洲黄色一区| 久久一区免费| 亚洲一区二区三区乱码aⅴ| 国产亚洲一区二区三区| 性欧美video另类hd性玩具| 伊大人香蕉综合8在线视| 欧美日韩国产小视频| 欧美一区二区女人| 91久久精品美女高潮| 欧美一区网站| 一本久久综合| 亚洲高清在线观看| 国产精品一区二区久久精品| 欧美激情精品久久久久久大尺度| 亚洲欧美日韩爽爽影院| 亚洲精品久久久久中文字幕欢迎你| 久久精品国产亚洲一区二区| 99热免费精品| 91久久极品少妇xxxxⅹ软件| 国产日韩视频| 国产精自产拍久久久久久蜜| 欧美日韩的一区二区| 另类综合日韩欧美亚洲| 欧美一区久久| 午夜免费在线观看精品视频| 99re66热这里只有精品4| 亚洲级视频在线观看免费1级| 久久性天堂网| 美国十次成人| 老司机免费视频久久| 久久xxxx精品视频| 欧美一级淫片播放口| 亚洲免费一级电影| 亚洲制服欧美中文字幕中文字幕| 亚洲精品影院| 99伊人成综合| 一本久久综合| 亚洲影音一区| 亚洲欧美中文日韩在线| 香蕉av777xxx色综合一区| 亚洲一区二区三区四区中文| 夜夜嗨av一区二区三区中文字幕 | 99re热这里只有精品视频| 亚洲激情专区| 亚洲精品女人| 亚洲深夜福利| 欧美一级成年大片在线观看| 欧美在线播放一区| 久久爱另类一区二区小说| 久久精品国产一区二区三区免费看| 午夜精品久久久久久| 久久精品国产69国产精品亚洲| 欧美中文在线观看| 久久一区二区三区av| 欧美激情a∨在线视频播放| 一区二区三区视频在线| 中文日韩在线| 欧美一区二区免费视频| 久久久蜜臀国产一区二区| 老司机一区二区| 亚洲第一黄色网| 9人人澡人人爽人人精品| 香蕉乱码成人久久天堂爱免费| 欧美专区日韩专区| 欧美成人小视频| 欧美亚洲不卡| 亚洲电影在线看| 亚洲午夜精品一区二区| 久久久综合网站| 亚洲区一区二| 欧美一区二区在线看| 欧美不卡视频一区| 国产欧美精品xxxx另类| 亚洲三级免费| 久久精品一区二区三区不卡| 亚洲福利视频一区二区| 在线一区二区日韩| 美女黄网久久| 国产精品一区免费视频| 亚洲欧洲一区二区在线观看| 欧美一区二区三区视频免费| 欧美成人免费网站| 亚洲综合色在线| 欧美日韩精品在线视频| 国产一区观看| 亚洲午夜视频| 欧美大胆a视频| 欧美影院成年免费版| 欧美色道久久88综合亚洲精品| 在线观看欧美黄色| 欧美一级播放| 日韩视频一区二区三区|