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

大龍的博客

常用鏈接

統(tǒng)計

最新評論

多態(tài)性----vptr----vtable

多態(tài)性 (polymorphism) 是面向?qū)ο缶幊痰幕咎卣髦弧6?C++ 中,多態(tài)性通過虛函數(shù) (virtual function) 來實現(xiàn)。我們來看一段簡單的代碼:
  #include <iostream>
  using namespace std;
  class Base
  {
  int a;
  public:
  virtual void fun1() {cout<<"Base::fun1()"<<endl;}
  virtual void fun2() {cout<<"Base::fun2()"<<endl;}
  virtual void fun3() {cout<<"Base::fun3()"<<endl;}
  };
  class A:public Base
  {
  int a;
  public:
  void fun1() {cout<<"A::fun1()"<<endl;}
  void fun2() {cout<<"A::fun2()"<<endl;}
  };
  void foo (Base& obj)
  {
  obj.fun1();
  obj.fun2();
  obj.fun3();
  }
  int main()
  {
  Base b;
  A a;
  foo(b);
  foo(a);
  }
  運行結(jié)果為:
  Base::fun1()
  Base::fun2()
  Base::fun3()
  A::fun1()
  A::fun2()
  Base::fun3()
  僅通過基類的接口,程序調(diào)用了正確的函數(shù),它就好像知道我們輸入的對象的類型一樣!
  那么,編譯器是如何知道正確代碼的位置的呢?其實,編譯器在編譯時并不知道要調(diào)用的函數(shù)體的正確位置,但它插入了一段能找到正確的函數(shù)體的代碼。這稱之為 晚捆綁 (late binding) 或 運行時捆綁 (runtime binding) 技術(shù)。
  通過virtual 關(guān)鍵字創(chuàng)建虛函數(shù)能引發(fā)晚捆綁,編譯器在幕后完成了實現(xiàn)晚捆綁的必要機制。它對每個包含虛函數(shù)的類創(chuàng)建一個表(稱為VTABLE),用于放置虛函數(shù)的地址。在每個包含虛函數(shù)的類中,編譯器秘密地放置了一個稱之為vpointer(縮寫為VPTR)的指針,指向這個對象的VTABLE。所以無論這個對象包含一個或是多少虛函數(shù),編譯器都只放置一個VPTR即可。VPTR由編譯器在構(gòu)造函數(shù)中秘密地插入的代碼來完成初始化,指向相應(yīng)的VTABLE,這樣對象就“知道”自己是什么類型了。 VPTR都在對象的相同位置,常常是對象的開頭。這樣,編譯器可以容易地找到對象的VTABLE并獲取函數(shù)體的地址。
  如果我們用sizeof查看前面Base類的長度,我們就會發(fā)現(xiàn),它的長度不僅僅是一個int的長度,而是增加了剛好是一個void指針的長度(在我的機器里面,一個int占4個字節(jié),一個void指針占4個字節(jié),這樣正好類Base的長度為8個字節(jié))。
  每當創(chuàng)建一個包含虛函數(shù)的類或從包含虛函數(shù)的類派生一個類時,編譯器就為這個類創(chuàng)建一個唯一的VTABLE。在VTABLE中,放置了這個類中或是它的基類中所有虛函數(shù)的地址,這些虛函數(shù)的順序都是一樣的,所以通過偏移量可以容易地找到所需的函數(shù)體的地址。假如在派生類中沒有對在基類中的某個虛函數(shù)進行重寫(overriding),那末還使用基類的這個虛函數(shù)的地址(正如上面的程序結(jié)果所示)。
  

  至今為止,一切順利。下面,我們的試驗開始了。
  就目前得知的,我們可以試探著通過自己的代碼來調(diào)用虛函數(shù),也就是說我們要找尋一下編譯器秘密地插入的那段能找到正確函數(shù)體的代碼的足跡。
  如果我們有一個Base指針作為接口,它一定指向一個Base或由Base派生的對象,或者是A,或者是其它什么。這無關(guān)緊要,因為VPTR的位置都一樣,一般都在對象的開頭。如果是這樣的話,那么包含有虛函數(shù)的對象的指針,例如Base指針,指向的位置恰恰是另一個指針——VPTR。VPTR指向的 VTABLE其實就是一個函數(shù)指針的數(shù)組,現(xiàn)在,VPTR正指向它的第一個元素,那是一個函數(shù)指針。如果VPTR向后偏移一個Void指針長度的話,那么它應(yīng)該指向了VTABLE中的第二個函數(shù)指針了。
  這看來就像是一個指針連成的鏈,我們得從當前指針獲取它指向的下一個指針,這樣我們才能“順藤摸瓜”。那么,我來介紹一個函數(shù):
  void *getp (void* p)
  {
  return (void*)*(unsigned long*)p;
  }
  我們不考慮它漂亮與否,我們只是試驗。getp() 可以從當前指針獲取它指向的下一個指針。如果我們能找到函數(shù)體的地址,用什么來存儲它呢?我想應(yīng)該用一個函數(shù)指針:
  typedef void (*fun)();
  它與Base中的三個虛函數(shù)相似,為了簡單我們不要任何輸入和返回,我們只要知道它實際上被執(zhí)行了即可。
  然后,我們負責“摸瓜”的函數(shù)登場了:
  fun getfun (Base* obj, unsigned long off)
  {
  void *vptr = getp(obj);
  unsigned char *p = (unsigned char *)vptr;
  p += sizeof(void*) * off;
  return (fun)getp(p);
  }
  第一個參數(shù)是Base指針,我們可以輸入Base或是Base派生對象的指針。第二個參數(shù)是VTABLE偏移量,偏移量如果是0那么對應(yīng)fun1(),如果是1對應(yīng)fun2()。getfun() 返回的是fun類型函數(shù)指針,我們上面定義的那個。可以看到,函數(shù)首先就對Base指針調(diào)用了一次getp(),這樣得到了vptr這個指針,然后用一個 unsigned char指針運算偏移量,得到的結(jié)果再次輸入getp(),這次得到的就應(yīng)該是正確的函數(shù)體的位置了。
  那么它到底能不能正確工作呢?我們修改main() 來測試一下:
  int main()
  {
  Base *p = new A;
  fun f = getfun(p, 0);
  (*f)();
  f = getfun(p, 1);
  (*f)();
  f = getfun(p, 2);
  (*f)();
  delete p;
  }
  激動人心的時刻到來了,讓我們運行它!
  運行結(jié)果為:
  A::fun1()
  A::fun2()
  Base::fun3()
  至此,我們真的成功了。通過我們的方法,我們獲取了對象的VPTR,在它的體外執(zhí)行了它的虛函數(shù)。

posted on 2007-01-25 20:44 大龍 閱讀(4605) 評論(3)  編輯 收藏 引用

評論

# re: 多態(tài)性----vptr----vtable 2008-05-08 10:33 nitrotoluene

兄弟,受教了!  回復(fù)  更多評論   

# re: 多態(tài)性----vptr----vtable 2008-11-29 20:49 langzilingqi

了解了VPTR,反而又更深入地了解了虛函數(shù)的實現(xiàn)了,多謝!  回復(fù)  更多評論   

# re: 多態(tài)性----vptr----vtable 2015-05-05 20:41 mudongliang

非常好,學(xué)習(xí)了!  回復(fù)  更多評論   


只有注冊用戶登錄后才能發(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>
            久久久伊人欧美| 老司机久久99久久精品播放免费| 亚洲激情视频| 免费h精品视频在线播放| 在线精品视频免费观看| 美日韩精品视频| 看欧美日韩国产| 亚洲精品一区中文| 亚洲国产一区视频| 欧美日韩国产a| 午夜精品视频| 久久成人免费网| 亚洲福利免费| 99视频一区二区| 国产精品久久二区| 久久久福利视频| 两个人的视频www国产精品| 在线欧美日韩精品| 亚洲精品之草原avav久久| 国产精品r级在线| 久久国产婷婷国产香蕉| 久久久久九九九| 亚洲七七久久综合桃花剧情介绍| 亚洲日本成人在线观看| 国产精品美女一区二区| 久久综合狠狠综合久久综合88| 久久尤物电影视频在线观看| 亚洲五月婷婷| 久久琪琪电影院| 一区二区三区日韩在线观看| 午夜影院日韩| 亚洲欧洲在线一区| 午夜综合激情| 亚洲人成网站在线播| 亚洲综合精品自拍| 亚洲精选视频免费看| 欧美一区二区精品| 99精品国产在热久久| 欧美一区二区三区视频免费| 99re66热这里只有精品4| 亚洲一区激情| 亚洲日本一区二区三区| 午夜精品久久久久久久久久久久久 | 久久久高清一区二区三区| 久久中文精品| 久久成人精品一区二区三区| 欧美黑人在线观看| 另类天堂av| 国产亚洲精品福利| 亚洲午夜影视影院在线观看| 在线看片欧美| 欧美中文字幕在线播放| 亚洲欧美99| 欧美日韩免费一区| 亚洲欧洲日本一区二区三区| 国产亚洲毛片在线| 亚洲欧美日韩中文视频| 亚洲在线观看视频| 欧美日本在线视频| 亚洲高清成人| 在线观看一区二区精品视频| 午夜精品视频网站| 性xx色xx综合久久久xx| 欧美激情视频在线播放| 亚洲国产精品久久91精品| 一区二区在线视频| 久久人人爽人人爽爽久久| 久久se精品一区精品二区| 国产精品裸体一区二区三区| 中文成人激情娱乐网| 一区二区欧美亚洲| 欧美日韩亚洲综合在线| 亚洲每日在线| 亚洲无玛一区| 欧美午夜无遮挡| 亚洲免费影院| 久久久噜噜噜久久| 在线观看亚洲视频| 久久婷婷人人澡人人喊人人爽| 久久一区二区三区国产精品| 亚洲成人在线| 裸体一区二区三区| 91久久精品美女高潮| 亚洲手机在线| 国产精品第一页第二页第三页| 一区二区三区日韩欧美精品| 亚洲欧美精品在线观看| 国产深夜精品| 免费观看日韩| 99成人在线| 久久久最新网址| 亚洲国产成人久久综合| 欧美日韩精品二区| 性亚洲最疯狂xxxx高清| 欧美成人免费全部观看天天性色| 91久久在线| 国产精品久久婷婷六月丁香| 午夜视频在线观看一区| 欧美国产精品va在线观看| 亚洲视频在线一区| 激情久久五月天| 欧美日韩成人综合在线一区二区| 亚洲欧美日韩国产一区二区三区| 久久久久成人网| 亚洲精品偷拍| 国产一区二区三区在线观看视频| 久久人人爽人人| 亚洲美女在线一区| 久久在线免费| 亚洲一区二区三区欧美| 国产一区二区电影在线观看| 欧美黄色一区| 久久精品一区二区| 一区二区冒白浆视频| 免费成人在线观看视频| 亚洲一区二区免费| 亚洲欧洲另类国产综合| 国产欧美日韩一区| 欧美日韩p片| 久久琪琪电影院| 亚洲一区二区在线播放| 亚洲人成亚洲人成在线观看| 久久gogo国模裸体人体| 9色国产精品| 亚洲国产精品电影| 激情国产一区二区| 国产精品一区=区| 欧美日韩你懂的| 老牛影视一区二区三区| 欧美在线播放视频| 亚洲视频专区在线| 日韩一级大片| 亚洲精品免费网站| 亚洲电影天堂av| 免费的成人av| 久久亚洲一区| 久久久久欧美精品| 久久三级视频| 久久嫩草精品久久久精品| 欧美亚洲综合另类| 亚洲欧美综合国产精品一区| 日韩午夜在线观看视频| 91久久久在线| 99精品国产在热久久婷婷| 亚洲精品在线视频观看| 亚洲精品国产系列| 亚洲精品一区二区三区婷婷月 | 一区视频在线| 国产亚洲欧美日韩一区二区| 国产喷白浆一区二区三区| 欧美午夜三级| 国产精品嫩草99av在线| 欧美日韩在线视频首页| 欧美日韩直播| 国产精品免费网站在线观看| 国产精品h在线观看| 国产精品美女久久福利网站| 国产精品毛片在线看| 国产精品视频精品视频| 国产日韩精品一区二区三区| 国产在线一区二区三区四区| 国一区二区在线观看| 亚洲大片av| 一区二区三区精品| 性做久久久久久免费观看欧美| 欧美在线观看视频| 久久在线免费观看| 亚洲第一狼人社区| 亚洲精品日日夜夜| 欧美一级视频| 久久久水蜜桃| 欧美成人免费全部| 国产精品免费电影| 黄色精品在线看| 日韩视频在线永久播放| 亚洲综合色激情五月| 久久久久久久综合日本| 欧美刺激性大交免费视频 | 久久女同精品一区二区| 欧美激情视频在线免费观看 欧美视频免费一| 欧美激情一区| 亚洲视频一区| 乱人伦精品视频在线观看| 欧美性一二三区| …久久精品99久久香蕉国产| 一本色道精品久久一区二区三区 | 91久久精品国产91久久| 亚洲一区二区三区高清不卡| 欧美在线欧美在线| 欧美激情精品久久久久久免费印度 | 亚洲乱码国产乱码精品精天堂| 亚洲女人av| 欧美精品入口| 激情综合色综合久久| 亚洲制服av| 亚洲成人在线视频播放| 亚洲欧洲av一区二区三区久久| 美女任你摸久久| 国产一区二区三区丝袜| 一本色道久久精品|