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

Just enjoy programming

c++虛函數原理及實現(轉載)

虛函數是在類中被聲明為virtual的成員函數,當編譯器看到通過指針或引用調用此類函數時,對其執行晚綁定,即通過指針(或引用)指向的類的類型信息來決定該函數是哪個類的。通常此類指針或引用都聲明為基類的,它可以指向基類或派生類的對象。
 多態指同一個方法根據其所屬的不同對象可以有不同的行為(根據自己理解,不知這么說是否嚴謹)。

 舉個例子說明虛函數、多態、早綁定和晚綁定:
  李氏兩兄妹(哥哥和妹妹)參加姓氏運動會(不同姓氏組隊參加),哥哥男子項目比賽,妹妹參加女子項目比賽,開幕式有一個參賽隊伍代表發言儀式,兄妹倆都想 去露露臉,可只能一人去,最終他們決定到時抓鬮決定,而組委會也不反對,它才不關心是哥哥還是妹妹來發言,只要派一個姓李的來說兩句話就行。運動會如期舉 行,妹妹抓鬮獲得代表李家發言的機會,哥哥參加了男子項目比賽,妹妹參加了女子項目比賽。比賽結果就不是我們關心的了。
 現在讓我們來做個類比(只討論與運動會相關的話題):
 (1)類的設計:
  李氏兄妹屬于李氏家族,李氏是基類(這里還是抽象的純基類),李氏又派生出兩個子類(李氏男和李氏女),李氏男會所有男子項目的比賽(李氏男的成員函 數),李氏女會所有女子項目的比賽(李氏女的成員函數)。姓李的人都會發言(基類虛函數),李氏男和李氏女繼承自李氏當然也會發言,只是男女說話聲音不一 樣,內容也會又差異,給人感覺不同(李氏男和李氏女分別重新定義發言這個虛函數)。李氏兩兄妹就是李氏男和李氏女兩個類的實體。
 (2)程序設計:
 李氏兄妹填寫參賽報名表。
 (3)編譯:
  李氏兄妹的參賽報名表被上交給組委會(編譯器),哥哥和妹妹分別參加男子和女子的比賽,組委會一看就明白了(早綁定),只是發言人選不明確,組委會看到報 名表上寫的是“李家代表”(基類指針),組委會不能確定到底是誰,就做了個備注:如果是男的,就是哥哥李某某;如果是女的,就是妹妹李某某(晚綁定)。組 委會做好其它準備工作后,就等運動會開始了(編譯完畢)。
 (4)程序運行:
 運動會開始了(程序開始運行),開幕式上我們聽到了李家妹妹的發言,如果是哥哥運氣好抓鬮勝出,我們將聽到哥哥的發言(多態)。然后就是看到兄妹倆參加比賽了。。。

 但愿這個比喻說清楚了虛函數、多態、早綁定和晚綁定的概念和它們之間的關系。再說一下,早綁定指編譯器在編譯期間即知道對象的具體類型并確定此對象調用成員函數的確切地址;而晚綁定是根據指針所指對象的類型信息得到類的虛函數表指針進而確定調用成員函數的確切地址。
  

 2、揭密晚綁定的秘密

 編譯器到底做了什么實現的虛函數的晚綁定呢?我們來探個究竟。

  編譯器對每個包含虛函數的類創建一個表(稱為V TA B L E)。在V TA B L E中,編譯器放置特定類的虛函數地址。在每個帶有虛函數的類 中,編譯器秘密地置一指針,稱為v p o i n t e r(縮寫為V P T R),指向這個對象的V TA B L E。通過基類指針做虛函數調 用時(也就是做多態調用時),編譯器靜態地插入取得這個V P T R,并在V TA B L E表中查找函數地址的代碼,這樣就能調用正確的函數使晚捆綁發生。為每個類設置V TA B L E、初始化V P T R、為虛函數調用插入代碼,所有這些都是自動發生的,所以我們不必擔心這些。利用虛函數, 這個對象的合適的函數就能被調用,哪怕在編譯器還不知道這個對象的特定類型的情況下。(《C++編程思想》

————這段話紅色加粗部分似乎有點問題,我個人的理解看后面的總結。

 在任何類中不存在顯示的類型信息,可對象中必須存放類信息,否則類型不可能在運行時建立。那這個類信息是什么呢?我們來看下面幾個類:

 class no_virtual
 {
 public:
     void fun1() const{}
     int  fun2() const { return a; }
 private:
     int a;
 }

 class one_virtual
 {
 public:
     virtual void fun1() const{}
     int  fun2() const { return a; }
 private:
     int a;
 }

 class two_virtual
 {
 public:
     virtual void fun1() const{}
     virtual int  fun2() const { return a; }
 private:
     int a;
 }

 以上三個類中:
 no_virtual沒有虛函數,sizeof(no_virtual)=4,類no_virtual的長度就是其成員變量整型a的長度;
 one_virtual有一個虛函數,sizeof(one_virtual)=8;
 two_virtual 有兩個虛函數,sizeof(two_virtual)=8; 有一個虛函數和兩個虛函數的類的長度沒有區別,其實它們的長度就是no_virtual的 長度加一個void指針的長度,它反映出,如果有一個或多個虛函數,編譯器在這個結構中插入一個指針( V P T R)。在one_virtual 和 two_virtual之間沒有區別。這是因為V P T R指向一個存放地址的表,只需要一個指針,因為所有虛函數地址都包含在這個表中。

 這個VPTR就可以看作類的類型信息。

 那我們來看看編譯器是怎么建立VPTR指向的這個虛函數表的。先看下面兩個類:
 class base
 {
 public:
     void bfun(){}
     virtual void vfun1(){}
     virtual int vfun2(){}
 private:
     int a;
 }

 class derived : public base
 {
 public:
     void dfun(){}
     virtual void vfun1(){}
     virtual int vfun3(){}
 private:
     int b;
 }

 兩個類VPTR指向的虛函數表(VTABLE)分別如下:
 base類
                       ——————
 VPTR——> |&base::vfun1 |
                       ——————
                  |&base::vfun2 |
                   ——————
       
 derived類
                       ———————
 VPTR——> |&derived::vfun1 |
                       ———————
                   |&base::vfun2    |
                   ———————
                   |&derived::vfun3 |
                    ———————
     
  每當創建一個包含有虛函數的類或從包含有虛函數的類派生一個類時,編譯器就為這個類創建一個VTABLE,如上圖所示。在這個表中,編譯器放置了在這個類 中或在它的基類中所有已聲明為virtual的函數的地址。如果在這個派生類中沒有對在基類中聲明為virtual的函數進行重新定義,編譯器就使用基類 的這個虛函數地址。(在derived的VTABLE中,vfun2的入口就是這種情況。)然后編譯器在這個類中放置VPTR。當使用簡單繼承時,對于每 個對象只有一個VPTR。VPTR必須被初始化為指向相應的VTABLE,這在構造函數中發生。
 一旦VPTR被初始化為指向相應的VTABLE,對象就"知道"它自己是什么類型。但只有當虛函數被調用時這種自我認知才有用。

個人總結如下:
1、從包含虛函數的類派生一個類時,編譯器就為該類創建一個VTABLE。其每一個表項是該類的虛函數地址。
2、在定義該派生類對象時,先調用其基類的構造函數,然后再初始化VPTR,最后再調用派生類的構造函數( 從二進制的視野來看,所謂基類子類是一個大結構體,其中this指針開頭的四個字節存放虛函數表頭指針。執行子類的構造函數的時候,首先調用基類構造函 數,this指針作為參數,在基類構造函數中填入基類的vptr,然后回到子類的構造函數,填入子類的vptr,覆蓋基類填入的vptr。如此以來完成 vptr的初始化。
3、在實現動態綁定時,不能直接采用類對象,而一定要采用指針或者引用。因為采用類對象傳值方式,有臨時基類對象的產生,而采用指針,則是通過指針來訪問外部的派生類對象的VPTR來達到訪問派生類虛函數的結果。

 VPTR 常常位于對象的開頭,編譯器能很容易地取到VPTR的值,從而確定VTABLE的位置。VPTR總指向VTABLE的開始地址,所有基類和它的子類的虛函 數地址(子類自己定義的虛函數除外)在VTABLE中存儲的位置總是相同的,如上面base類和derived類的VTABLE中vfun1和vfun2 的地址總是按相同的順序存儲。編譯器知道vfun1位于VPTR處,vfun2位于VPTR+1處,因此在用基類指針調用虛函數時,編譯器首先獲取指針指 向對象的類型信息(VPTR),然后就去調用虛函數。如一個base類指針pBase指向了一個derived對象,那pBase->vfun2 ()被編譯器翻譯為 VPTR+1 的調用,因為虛函數vfun2的地址在VTABLE中位于索引為1的位置上。同理,pBase->vfun3 ()被編譯器翻譯為 VPTR+2的調用。這就是所謂的晚綁定。

 我們來看一下虛函數調用的匯編代碼,以加深理解。

 void test(base* pBase)
 {
  pBase->vfun2();
 }

 int main(int argc, char* argv[])
 {
  derived td;
  

 
  test(&td);
  
  return 0;
 }

 derived td;編譯生成的匯編代碼如下:
  mov DWORD PTR _td$[esp+24], OFFSET FLAT:??_7derived@@6B@ ; derived::`vftable'
  由編譯器的注釋可知,此時PTR _td$[esp+24]中存儲的就是derived類的VTABLE地址。
  
 test(&td);編譯生成的匯編代碼如下:
  lea eax, DWORD PTR _td$[esp+24]    
  mov DWORD PTR __$EHRec$[esp+32], 0
  push eax
  call ?test@@YAXPAVbase@@@Z   ; test 
  調用test函數時完成了如下工作:取對象td的地址,將其壓棧,然后調用test。

 pBase->vfun2();編譯生成的匯編代碼如下:
   mov ecx, DWORD PTR _pBase$[esp-4]
  mov eax, DWORD PTR [ecx]
  jmp DWORD PTR [eax+4]
   首先從棧中取出pBase指針指向的對象地址賦給ecx,然后取對象開頭的指針變量中的地址賦給eax,此時eax的值即為VPTR的值,也就是 VTABLE的地址。最后就是調用虛函數了,由于vfun2位于VTABLE的第二個位置,相當于 VPTR+1,每個函數指針是4個字節長,所以最后的 調用被編譯器翻譯為 jmp DWORD PTR [eax+4]。如果是調用pBase->vfun1(),這句就該被編譯為 jmp DWORD PTR [eax]。
  

 現在應該對多態、虛函數、晚綁定有比較清楚的了解了吧。
 

轉貼:http://blog.csdn.net/shenmea00000/archive/2007/10/31/1859762.aspx

posted on 2011-05-11 14:13 周強 閱讀(352) 評論(0)  編輯 收藏 引用 所屬分類: c/c++

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 欧美一区二区在线免费播放| 一区二区欧美亚洲| 一区二区三区视频在线观看| 99re8这里有精品热视频免费 | 米奇777超碰欧美日韩亚洲| 久久久久在线观看| 男人的天堂成人在线| 91久久精品久久国产性色也91| 欧美激情亚洲精品| 日韩视频一区二区在线观看| 亚洲在线一区二区| 欧美一级淫片aaaaaaa视频| 久久精品国产99国产精品澳门| 美女视频网站黄色亚洲| 国产精品高清在线观看| 国产欧美日韩91| 亚洲精品影院在线观看| 午夜精品福利在线| 久久国产精品久久久久久久久久| 久久视频免费观看| 日韩亚洲视频| 久久精品欧美日韩| 欧美日韩精品二区| 伊人夜夜躁av伊人久久| 亚洲一区二区三区在线观看视频 | 亚洲专区一区二区三区| 欧美成年人网| 国产一区二区三区直播精品电影| 亚洲精选国产| 美女任你摸久久| 亚洲欧美日韩精品久久久| 欧美黄色影院| 国外成人性视频| 亚洲欧美日韩在线不卡| 欧美成人乱码一区二区三区| 一区二区三区久久精品| 国产日韩av在线播放| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 亚洲高清电影| 亚洲香蕉伊综合在人在线视看| 久久中文精品| 一区二区三区我不卡| 欧美在线视频观看| 亚洲视频在线免费观看| 欧美精品午夜视频| 亚洲国产精品成人va在线观看| 久久久91精品国产| 午夜精品在线看| 国产精品久久久久久久午夜片 | 亚洲三级免费| 免费久久精品视频| 久久精品视频亚洲| 精东粉嫩av免费一区二区三区| 久久精品国产第一区二区三区| 在线亚洲成人| 欧美亚洲第一页| 亚洲女性裸体视频| 中国日韩欧美久久久久久久久| 欧美日韩一区二区三区高清| 一区二区三区www| 亚洲精品影视在线观看| 欧美另类专区| 亚洲午夜一区| 亚洲中无吗在线| 国产精品一区二区久久| 欧美一区二区日韩| 午夜精品三级视频福利| 国产日韩欧美在线观看| 久久精品国产成人| 麻豆精品在线视频| 亚洲欧洲一区二区在线播放| 亚洲精品日韩精品| 国产精品女主播| 久久久www| 久久婷婷成人综合色| 91久久综合| 一区二区三区免费看| 国产欧美在线播放| 免费欧美视频| 欧美三级韩国三级日本三斤| 欧美一区午夜精品| 蘑菇福利视频一区播放| 亚洲欧美韩国| 老司机一区二区三区| 亚洲一线二线三线久久久| 欧美一乱一性一交一视频| 最新国产成人在线观看| 99av国产精品欲麻豆| 激情综合中文娱乐网| 亚洲精选视频免费看| 国产精品久久久久av| 久久亚洲二区| 国产精品国产| 亚洲精品精选| 久久国产精品99国产| 亚洲人www| 亚洲视频一起| 在线高清一区| 99国产精品私拍| 在线成人www免费观看视频| 亚洲乱码国产乱码精品精天堂 | 中日韩在线视频| 伊人久久男人天堂| 亚洲第一页自拍| 国产欧美精品| 日韩一级黄色av| 激情av一区| 亚洲欧美日韩在线| 亚洲国产91| 性欧美18~19sex高清播放| 亚洲深夜影院| 麻豆精品一区二区av白丝在线| 午夜一区二区三区在线观看| 久久免费高清| 午夜一区二区三视频在线观看| 欧美不卡在线| 欧美一级理论片| 99视频精品全部免费在线| 久久久久天天天天| 亚洲一区二区在| 免费在线看成人av| 免费成人小视频| 国产一区二区久久久| 日韩视频一区二区三区| 尤物精品国产第一福利三区 | 欧美欧美天天天天操| 免费试看一区| 国内精品久久久久久久影视麻豆| 日韩视频第一页| 亚洲美女黄网| 另类av一区二区| 欧美电影打屁股sp| 亚洲第一福利视频| 久久精品人人爽| 欧美va亚洲va国产综合| 激情综合电影网| 免费中文日韩| 亚洲国产岛国毛片在线| 亚洲人成网站在线播| 欧美成人精品在线播放| 91久久精品美女| 亚洲性av在线| 国产精品视频导航| 香蕉精品999视频一区二区| 久久久久国产一区二区三区| 黄色av日韩| 牛人盗摄一区二区三区视频| 欧美激情精品久久久久久蜜臀 | 亚洲国产综合在线看不卡| 久久综合电影一区| 亚洲区中文字幕| 亚洲女优在线| 悠悠资源网亚洲青| 欧美日产一区二区三区在线观看| 99国产精品国产精品毛片| 国产日韩欧美中文| 免费在线亚洲| 一本色道**综合亚洲精品蜜桃冫 | 伊人成人网在线看| 男女精品网站| 一本色道久久综合狠狠躁的推荐| 欧美一区二区高清| 91久久精品视频| 欧美午夜片在线观看| 欧美专区在线| 亚洲精品视频在线看| 久久久精品国产免费观看同学| 在线免费观看视频一区| 欧美精品在线视频| 欧美一区三区三区高中清蜜桃| 欧美成人精品在线观看| 99ri日韩精品视频| 国产一区二区剧情av在线| 欧美精品一区二区三区蜜桃| 亚洲自拍偷拍网址| 欧美成人中文字幕在线| 亚洲自拍三区| 日韩视频一区二区在线观看 | 日韩亚洲欧美一区二区三区| 久久视频在线视频| 国产精品99久久久久久久久| 黄色成人av网| 国产农村妇女精品一二区| 欧美黑人多人双交| 久久久久九九视频| 亚洲一区二区三区涩| 亚洲黄色一区二区三区| 久久一区免费| 久久精品国产亚洲aⅴ| 一本一道久久综合狠狠老精东影业 | 久久人人爽人人爽| 亚洲午夜精品一区二区三区他趣| 欧美韩日精品| 欧美/亚洲一区| 久久色在线观看| 欧美在线观看一区二区三区| 中文精品在线|