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

統(tǒng)計

  • 隨筆 - 50
  • 文章 - 42
  • 評論 - 147
  • 引用 - 0

留言簿(6)

隨筆分類

文章分類

Link

搜索

  •  

積分與排名

  • 積分 - 166565
  • 排名 - 159

最新評論

閱讀排行榜

評論排行榜

詳解virtual table

C++中的虛函數(shù)的作用主要是實現(xiàn)了多態(tài)的機制。關(guān)于多態(tài),簡而言之就是用父類型別的指針指向其子類的實例,然后通過父類的指針調(diào)用實際子類的成員函數(shù)。這種技術(shù)可以讓父類的指針有“多種形態(tài)”,這是一種泛型技術(shù)。所謂泛型技術(shù),說白了就是試圖使用不變的代碼來實現(xiàn)可變的算法。比如:模板技術(shù),RTTI技術(shù),虛函數(shù)技術(shù),要么是試圖做到在編譯時決議,要么試圖做到運行時決議。

關(guān)于虛函數(shù)的使用方法,我在這里不做過多的闡述。大家可以看看相關(guān)的C++的書籍。在這篇文章中,我只想從虛函數(shù)的實現(xiàn)機制上面為大家 一個清晰的剖析。

當然,相同的文章在網(wǎng)上也出現(xiàn)過一些了,但我總感覺這些文章不是很容易閱讀,大段大段的代碼,沒有圖片,沒有詳細的說明,沒有比較,沒有舉一反三。不利于學(xué)習和閱讀,所以這是我想寫下這篇文章的原因。也希望大家多給我提意見。

言歸正傳,讓我們一起進入虛函數(shù)的世界。

虛函數(shù)表

對C++ 了解的人都應(yīng)該知道虛函數(shù)(Virtual Function)是通過一張?zhí)摵瘮?shù)表(Virtual Table)來實現(xiàn)的。簡稱為V-Table。 在這個表中,主是要一個類的虛函數(shù)的地址表,這張表解決了繼承、覆蓋的問題,保證其容真實反應(yīng)實際的函數(shù)。這樣,在有虛函數(shù)的類的實例中這個表被分配在了 這個實例的內(nèi)存中,所以,當我們用父類的指針來操作一個子類的時候,這張?zhí)摵瘮?shù)表就顯得由為重要了,它就像一個地圖一樣,指明了實際所應(yīng)該調(diào)用的函數(shù)。

這里我們著重看一下這張?zhí)摵瘮?shù)表。在C++的標準規(guī)格說明書中說到,編譯器必需要保證虛函數(shù)表的指針存在于對象實例中最前面的位置(這是為了保證正確取到虛函數(shù)的偏移量)。 這意味著我們通過對象實例的地址得到這張?zhí)摵瘮?shù)表,然后就可以遍歷其中函數(shù)指針,并調(diào)用相應(yīng)的函數(shù)。

聽我扯了那么多,我可以感覺出來你現(xiàn)在可能比以前更加暈頭轉(zhuǎn)向了。 沒關(guān)系,下面就是實際的例子,相信聰明的你一看就明白了。

假設(shè)我們有這樣的一個類:

class Base {

public:

virtual void f() { cout << "Base::f" << endl; }

virtual void g() { cout << "Base::g" << endl; }

virtual void h() { cout << "Base::h" << endl; }

};

按照上面的說法,我們可以通過Base的實例來得到虛函數(shù)表。 下面是實際例程:

typedef void(*Fun)(void);

Base b;

Fun pFun = NULL;

cout << "虛函數(shù)表地址:" << (int*)(&b) << endl;

cout << "虛函數(shù)表 — 第一個函數(shù)地址:" << (int*)*(int*)(&b) << endl;

// Invoke the first virtual function

pFun = (Fun)*((int*)*(int*)(&b));

pFun();

實際運行經(jīng)果如下:(Windows XP+VS2003, Linux 2.6.22 + GCC 4.1.3)

虛函數(shù)表地址:0012FED4

虛函數(shù)表 — 第一個函數(shù)地址:0044F148

Base::f

通過這個示例,我們可以看到,我們可以通過強行把&b轉(zhuǎn)成int *,取得虛函數(shù)表的地址,然后,再次取址就可以得到第一個虛函數(shù)的地址了,也就是Base::f(),這在上面的程序中得到了驗證(把int* 強制轉(zhuǎn)成了函數(shù)指針)。通過這個示例,我們就可以知道如果要調(diào)用Base::g()和Base::h(),其代碼如下:

(Fun)*((int*)*(int*)(&b)+0); // Base::f()

(Fun)*((int*)*(int*)(&b)+1); // Base::g()

(Fun)*((int*)*(int*)(&b)+2); // Base::h()

這個時候你應(yīng)該懂了吧。什么?還是有點暈。也是,這樣的代碼看著太亂了。沒問題,讓我畫個圖解釋一下。如下所示:

注意:在上面這個圖中,我在虛函數(shù)表的最后多加了一個結(jié)點,這是虛函數(shù)表的結(jié)束結(jié)點,就像字符串的結(jié)束符“\0”一樣,其標志了虛函數(shù)表的結(jié)束。這個結(jié)束標志的值在不同的編譯器下是不同的。在WinXP+VS2003下,這個值是NULL。而在Ubuntu 7.10 + Linux 2.6.22 + GCC 4.1.3下,這個值是如果1,表示還有下一個虛函數(shù)表,如果值是0,表示是最后一個虛函數(shù)表。

下面,我將分別說明“無覆蓋”和“有覆蓋”時的虛函數(shù)表的樣子。沒有覆蓋父類的虛函數(shù)是毫無意義的。我之所以要講述沒有覆蓋的情況,主要目的是為了給一個對比。在比較之下,我們可以更加清楚地知道其內(nèi)部的具體實現(xiàn)。

一般繼承(無虛函數(shù)覆蓋)

下面,再讓我們來看看繼承時的虛函數(shù)表是什么樣的。假設(shè)有如下所示的一個繼承關(guān)系:

請注意,在這個繼承關(guān)系中,子類沒有重載任何父類的函數(shù)。那么,在派生類的實例中,其虛函數(shù)表如下所示:

對于實例:Derive d; 的虛函數(shù)表如下:

我們可以看到下面幾點:

1)虛函數(shù)按照其聲明順序放于表中。

2)父類的虛函數(shù)在子類的虛函數(shù)前面。

我相信聰明的你一定可以參考前面的那個程序,來編寫一段程序來驗證。

一般繼承(有虛函數(shù)覆蓋)

覆蓋父類的虛函數(shù)是很顯然的事情,不然,虛函數(shù)就變得毫無意義。下面,我們來看一下,如果子類中有虛函數(shù)重載了父類的虛函數(shù),會是一個什么樣子?假設(shè),我們有下面這樣的一個繼承關(guān)系。

為了讓大家看到被繼承過后的效果,在這個類的設(shè)計中,我只覆蓋了父類的一個函數(shù):f()。那么,對于派生類的實例,其虛函數(shù)表會是下面的一個樣子:

我們從表中可以看到下面幾點,

1)覆蓋的f()函數(shù)被放到了虛表中原來父類虛函數(shù)的位置。

2)沒有被覆蓋的函數(shù)依舊。

這樣,我們就可以看到對于下面這樣的程序,

Base *b = new Derive();

b->f();

由b所指的內(nèi)存中的虛函數(shù)表的f()的位置已經(jīng)被Derive::f()函數(shù)地址所取代,于是在實際調(diào)用發(fā)生時,是Derive::f()被調(diào)用了。這就實現(xiàn)了多態(tài)。

多重繼承(無虛函數(shù)覆蓋)

下面,再讓我們來看看多重繼承中的情況,假設(shè)有下面這樣一個類的繼承關(guān)系。注意:子類并沒有覆蓋父類的函數(shù)。

對于子類實例中的虛函數(shù)表,是下面這個樣子:

我們可以看到:

1) 每個父類都有自己的虛表。

2) 子類的成員函數(shù)被放到了第一個父類的表中。(所謂的第一個父類是按照聲明順序來判斷的)

這樣做就是為了解決不同的父類類型的指針指向同一個子類實例,而能夠調(diào)用到實際的函數(shù)。

多重繼承(有虛函數(shù)覆蓋)

下面我們再來看看,如果發(fā)生虛函數(shù)覆蓋的情況。

下圖中,我們在子類中覆蓋了父類的f()函數(shù)。

下面是對于子類實例中的虛函數(shù)表的圖:

我們可以看見,三個父類虛函數(shù)表中的f()的位置被替換成了子類的函數(shù)指針。這樣,我們就可以任一靜態(tài)類型的父類來指向子類,并調(diào)用子類的f()了。如:

Derive d;

Base1 *b1 = &d;

Base2 *b2 = &d;

Base3 *b3 = &d;

b1->f(); //Derive::f()

b2->f(); //Derive::f()

b3->f(); //Derive::f()

b1->g(); //Base1::g()

b2->g(); //Base2::g()

b3->g(); //Base3::g()

安全性

每次寫C++的文章,總免不了要批判一下C++。這篇文章也不例外。通過上面的講述,相信我們對虛函數(shù)表有一個比較細致的了解了。水可載舟,亦可覆舟。下面,讓我們來看看我們可以用虛函數(shù)表來干點什么壞事吧。

一、通過父類型的指針訪問子類自己的虛函數(shù)

我們知道,子類沒有重載父類的虛函數(shù)是一件毫無意義的事情。因為多態(tài)也是要基于函數(shù)重載的。雖然在上面的圖中我們可以看到Base1的虛表中有Derive的虛函數(shù),但我們根本不可能使用下面的語句來調(diào)用子類的自有虛函數(shù):

Base1 *b1 = new Derive();

b1->f1(); //編譯出錯

任何妄圖使用父類指針想調(diào)用子類中的未覆蓋父類的成員函數(shù)的行為都會被編譯器視為非法,所以,這樣的程序根本無法編譯通過。但在運行時,我們可以通過指針的方式訪問虛函數(shù)表來達到違反C++語義的行為。(關(guān)于這方面的嘗試,通過閱讀后面附錄的代碼,相信你可以做到這一點)

二、訪問non-public的虛函數(shù)

另外,如果父類的虛函數(shù)是private或是protected的,但這些非public的虛函數(shù)同樣會存在于虛函數(shù)表中,所以,我們同樣可以使用訪問虛函數(shù)表的方式來訪問這些non-public的虛函數(shù),這是很容易做到的。

如:

class Base {

private:

virtual void f() { cout << "Base::f" << endl; }

};

class Derive : public Base{

};

typedef void(*Fun)(void);

void main() {

Derive d;

Fun pFun = (Fun)*((int*)*(int*)(&d)+0);

pFun();

}

結(jié)束語

C++這門語言是一門Magic的語言,對于程序員來說,我們似乎永遠摸不清楚這門語言背著我們在干了什么。需要熟悉這門語言,我們就必需要了解C++里面的那些東西,需要去了解C++中那些危險的東西。不然,這是一種搬起石頭砸自己腳的編程語言。

posted on 2009-03-10 09:34 pear_li 閱讀(8768) 評論(3)  編輯 收藏 引用 所屬分類: windows kernelC++

評論

# re: 詳解virtual table[未登錄] 2010-05-03 00:23 yang

一、通過父類型的指針訪問子類自己的虛函數(shù)

我們知道,子類沒有重載父類的虛函數(shù)是一件毫無意義的事情。因為多態(tài)也是要基于函數(shù)重載的。雖然在上面的圖中我們可以看到Base1的虛表中有Derive的虛函數(shù),但我們根本不可能使用下面的語句來調(diào)用子類的自有虛函數(shù):

Base1 *b1 = new Derive();

b1->f1(); //編譯出錯

這個我有點問題 不知道我理解對沒有
下面是測試代碼 我可以運行 我不是找茬
只想學(xué)習知識 如果理解錯了 能給我講講嗎
//---------------------------

#include <iostream>
#include <string>

using std::cout;
using std::endl;
using std::string;


class baseC
{
private :

string m_name;

public :

baseC(string name = "Bob"): m_name(name)
{

}

virtual void get()
{
cout << "name = " << m_name << endl;
}

virtual void set(string name)
{
m_name = name;
}

virtual void unable()
{
cout << "This not overWirte" << endl;
}
};

class derivedC : public baseC
{

private :

int m_age;

public :

derivedC(int age = 0):m_age(age)
{

}

void set(int age)
{
m_age = age;
}

void get()
{
cout << "age = " << m_age << endl;
}
};

int main()
{

baseC *c = new derivedC();

c->unable();

return 0;
}
  回復(fù)  更多評論    

# re: 詳解virtual table[未登錄] 2011-01-02 00:08 xxx

Base b;
(int *)(&b)取出的不是虛函數(shù)表的地址,而是變量b的第一個自己的地址;*(int *)(&b)取出的才是虛函數(shù)表的地址。
  回復(fù)  更多評論    

# re: 詳解virtual table 2013-07-13 17:32 ntwarren

@xxx
支持,作者怎么還不改過來,怪不得程序讀起來怪怪的
  回復(fù)  更多評論    
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美成人乱码一区二区三区| 国产曰批免费观看久久久| 一本色道久久综合狠狠躁篇怎么玩 | 国产精品久久久久国产a级| 欧美日韩久久| 国产精品私房写真福利视频| 国产午夜精品福利| 亚洲国产一区在线观看| 亚洲午夜免费视频| 久久久噜久噜久久综合| 亚洲国产精品第一区二区 | 亚洲欧美另类久久久精品2019| 午夜精品久久99蜜桃的功能介绍| 欧美一区二区播放| 欧美v日韩v国产v| 国产精品国产三级国产a| 国产综合色在线| 一区二区三区精密机械公司| 久久精品一区二区| 亚洲精品影视| 久久久精品999| 国产精品黄色| 亚洲欧洲另类| 亚洲欧美在线视频观看| 欧美激情片在线观看| 一区二区三区精密机械公司| 久久裸体视频| 欧美午夜不卡在线观看免费| 国产精品一区二区三区观看| 欧美一区二区女人| 欧美巨乳在线观看| 激情欧美日韩一区| 亚洲一二三四久久| 欧美激情女人20p| 久久久精品一品道一区| 欧美日韩综合不卡| 亚洲人人精品| 久久久免费精品| 亚洲欧美国产毛片在线| 欧美日韩一区二区三区免费| 亚洲三级视频| 久久这里只精品最新地址| 亚洲天堂成人| 欧美日韩国产精品自在自线| 在线看视频不卡| 久久精品久久99精品久久| 亚洲精品一区二区三区福利| 老妇喷水一区二区三区| 雨宫琴音一区二区在线| 久久久www成人免费精品| 亚洲在线观看免费视频| 国产精品v欧美精品v日本精品动漫| 亚洲高清123| 欧美国产亚洲精品久久久8v| 久久久久久国产精品mv| 影音先锋亚洲精品| 久久这里有精品视频| 欧美一区二区三区在| 国产伦一区二区三区色一情| 亚洲欧美一区二区三区极速播放| 一本一道久久综合狠狠老精东影业| 欧美精品免费观看二区| 夜夜嗨av色一区二区不卡| 日韩午夜免费视频| 国产精品成人一区二区艾草| 午夜在线视频观看日韩17c| 亚洲影院在线| 国产在线欧美日韩| 欧美激情免费在线| 欧美紧缚bdsm在线视频| 中国av一区| 亚洲一区二区三区三| 国产女主播一区二区| 久热精品视频在线观看一区| 久久综合影视| 亚洲六月丁香色婷婷综合久久| 亚洲国产清纯| 欧美性开放视频| 久久精品国产99国产精品澳门| 欧美中文字幕久久| 亚洲激情国产精品| 一区二区三欧美| 国内外成人免费激情在线视频网站 | 国产精品一区二区三区久久久| 亚洲国产婷婷| 久久婷婷国产综合精品青草| 久久免费黄色| 老鸭窝91久久精品色噜噜导演| 最新亚洲一区| 亚洲图片在线观看| 原创国产精品91| 日韩视频在线播放| 国语自产精品视频在线看抢先版结局 | 欧美激情综合| 欧美精品www| 久久激情视频免费观看| 免费视频最近日韩| 午夜在线a亚洲v天堂网2018| 久久中文精品| 欧美一级久久久| 欧美激情综合| 乱码第一页成人| 国产精品久久国产精品99gif| 蜜臀99久久精品久久久久久软件 | 在线观看欧美日韩| 中文日韩在线视频| 亚洲品质自拍| 久久久久久香蕉网| 欧美在线播放| 欧美午夜精品久久久久免费视| 裸体一区二区| 国产日韩一区二区| 亚洲人成网站影音先锋播放| 欧美日韩不卡| 亚洲激情黄色| 亚洲国产毛片完整版 | 欧美在线一级视频| 亚洲欧美另类综合偷拍| 亚洲欧美在线另类| 久久亚洲欧美| 欧美激情第五页| 国产精品久久国产三级国电话系列 | 99精品久久| 国产伦精品一区二区三| 欧美国产激情| 亚洲毛片在线看| 欧美成人免费va影院高清| 欧美午夜精品久久久久久超碰| 欧美激情在线观看| 精品成人一区二区三区| 羞羞漫画18久久大片| 亚洲男同1069视频| 国产精品99免费看 | 激情小说亚洲一区| 一区二区激情视频| 久久精品国产清高在天天线| 欧美一区精品| 好吊妞**欧美| 久久久精品国产免大香伊| 久久人人97超碰精品888| 国产一区二区三区最好精华液| 亚洲在线视频一区| 久久九九免费| 欧美成人自拍| 久久不射2019中文字幕| 国产精品久久久久毛片软件| 99精品视频免费全部在线| 一区二区三区不卡视频在线观看 | 午夜精品久久久久久久久久久 | 亚洲激情黄色| 欧美日韩精品一区| 宅男噜噜噜66一区二区| 性欧美激情精品| 国产色综合久久| 久久一二三四| 亚洲精品一区二区三区不| 亚洲一区二区三区精品在线观看| 国产精品午夜春色av| 久久精品视频在线看| 欧美激情精品久久久久久免费印度 | 欧美gay视频激情| 久久天天躁狠狠躁夜夜av| 亚洲成人影音| 欧美喷水视频| 欧美一区免费| 91久久视频| 欧美一区激情| 亚洲免费大片| 国产综合一区二区| 欧美日韩视频一区二区| 香蕉久久国产| 亚洲精品中文字幕在线观看| 久久久www成人免费无遮挡大片 | 亚洲美女在线视频| 一区二区三区免费网站| 一区二区三区在线视频播放| 久久精品av麻豆的观看方式| 欧美激情精品久久久久久久变态| 亚洲视频欧美在线| 伊人精品久久久久7777| 欧美日本视频在线| 久久精品视频导航| 一区二区成人精品 | 欧美影院成人| 99在线精品视频在线观看| 国产午夜精品一区理论片飘花| 欧美黑人在线播放| 久久国产主播| 亚洲在线视频观看| 99视频精品在线| 欧美黄色片免费观看| 欧美精品久久久久久久久老牛影院| 亚洲一区二区在线免费观看| 欧美激情视频免费观看| 久久精品成人一区二区三区蜜臀| 99在线精品免费视频九九视| 在线精品亚洲一区二区| 国产一区视频在线看| 国产模特精品视频久久久久| 欧美日韩国产精品一区|