淺談虛函數(shù)表與字節(jié)對(duì)齊


一偎球、虛函數(shù)的工作原理

虛函數(shù)的實(shí)現(xiàn)要求對(duì)象攜帶額外的信息伙单,這些信息用于在運(yùn)行時(shí)確定該對(duì)象應(yīng)該調(diào)用哪一個(gè)虛函數(shù)胯杭。典型情況下,這一信息具有一種被稱為

vptr(virtual table pointer膜宋,虛函數(shù)表指針)的指針的形式窿侈。vptr 指向一個(gè)被稱為 vtbl(virtual

table,虛函數(shù)表)的函數(shù)指針數(shù)組秋茫,每一個(gè)包含虛函數(shù)的類都關(guān)聯(lián)到

vtbl史简。當(dāng)一個(gè)對(duì)象調(diào)用了虛函數(shù),實(shí)際的被調(diào)用函數(shù)通過下面的步驟確定:找到對(duì)象的

vptr 指向的 vtbl肛著,然后在 vtbl 中尋找合適的函數(shù)指針圆兵。

虛擬函數(shù)的地址翻譯取決于對(duì)象的內(nèi)存地址,而不取決于數(shù)據(jù)類型(編譯器對(duì)函數(shù)調(diào)用的合法性檢查取決于數(shù)據(jù)類型)枢贿。如果類定義了虛函數(shù)殉农,該類及其派生類就要

生成一張?zhí)摂M函數(shù)表,即vtable局荚。而在類的對(duì)象地址空間中存儲(chǔ)一個(gè)該虛表的入口超凳,占4個(gè)字節(jié),這個(gè)入口地址是在構(gòu)造對(duì)象時(shí)由編譯器寫入的耀态。所以轮傍,由于

對(duì)象的內(nèi)存空間包含了虛表入口,編譯器能夠由這個(gè)入口找到恰當(dāng)?shù)奶摵瘮?shù)首装,這個(gè)函數(shù)的地址不再由數(shù)據(jù)類型決定了创夜。故對(duì)于一個(gè)父類的對(duì)象指針,調(diào)用虛擬函數(shù)簿盅,

如果給他賦父類對(duì)象的指針挥下,那么他就調(diào)用父類中的函數(shù),如果給他賦子類對(duì)象的指針桨醋,他就調(diào)用子類中的函數(shù)(取決于對(duì)象的內(nèi)存地址)棚瘟。


二、(虛)繼承類的內(nèi)存占用大小

首先喜最,平時(shí)所聲明的類只是一種類型定義偎蘸,它本身是沒有大小可言的。 因此瞬内,如果用sizeof運(yùn)算符對(duì)一個(gè)類型名操作迷雪,那得到的是具有該類型實(shí)體的大小。

計(jì)算一個(gè)類對(duì)象的大小時(shí)的規(guī)律:

1虫蝶、空類章咧、單一繼承的空類、多重繼承的空類所占空間大小為:1(字節(jié)能真,下同)赁严;

2扰柠、一個(gè)類中,虛函數(shù)本身疼约、成員函數(shù)(包括靜態(tài)與非靜態(tài))和靜態(tài)數(shù)據(jù)成員都是不占用類對(duì)象的存儲(chǔ)空間的卤档;

3、因此一個(gè)對(duì)象的大小≥所有非靜態(tài)成員大小的總和程剥;

4劝枣、當(dāng)類中聲明了虛函數(shù)(不管是1個(gè)還是多個(gè)),那么在實(shí)例化對(duì)象時(shí)织鲸,編譯器會(huì)自動(dòng)在對(duì)象里安插一個(gè)指針vPtr指向虛函數(shù)表VTable舔腾;

5、虛承繼的情況:由于涉及到虛函數(shù)表和虛基表昙沦,會(huì)同時(shí)增加一個(gè)(多重虛繼承下對(duì)應(yīng)多個(gè))vfPtr指針指向虛函數(shù)表vfTable和一個(gè)vbPtr指針指向虛基表vbTable琢唾,這兩者所占的空間大小為:8(或8乘以多繼承時(shí)父類的個(gè)數(shù))载荔;

6盾饮、在考慮以上內(nèi)容所占空間的大小時(shí),還要注意編譯器下的“補(bǔ)齊”padding的影響懒熙,即編譯器會(huì)插入多余的字節(jié)補(bǔ)齊丘损;

7、類對(duì)象的大小=各非靜態(tài)數(shù)據(jù)成員(包括父類的非靜態(tài)數(shù)據(jù)成員但都不包括所有的成員函數(shù))的總和+ vfptr指針(多繼承下可能不止一個(gè))+vbptr指針(多繼承下可能不止一個(gè))+編譯器額外增加的字節(jié)工扎。


三徘钥,字節(jié)對(duì)齊


寫出一個(gè)含有數(shù)據(jù)成員的類,然后sizeof? ,sizeof的結(jié)果總要比數(shù)據(jù)成員的總長(zhǎng)度大肢娘,這就是因?yàn)樽止?jié)對(duì)齊呈础。

我們知道在一個(gè)沒有虛函數(shù)的類中,其對(duì)象大小就是其數(shù)據(jù)成員的長(zhǎng)度橱健,當(dāng)我們sizeof這個(gè)類的對(duì)象的時(shí)候而钞,其值往往比我們凄婉的要大,比如拘荡,我們有一個(gè)類擁有一個(gè)int 和一個(gè)char類型的數(shù)據(jù)成員

class{

int no;

char key;

}

然后sizeof這個(gè)類的對(duì)象臼节,我們會(huì)發(fā)現(xiàn)結(jié)果是8而不是我們想的5.這就是因?yàn)樽止?jié)對(duì)齊。對(duì)齊和不對(duì)齊珊皿,是在時(shí)間和空間上的一個(gè)權(quán)衡网缝。為了提高效率,計(jì)算機(jī)從內(nèi)存中取數(shù)據(jù)是按照一個(gè)固定長(zhǎng)度的蟋定。以32位機(jī)為例粉臊,它每次取32個(gè)位,也就是4個(gè)字節(jié)(每字節(jié)8個(gè)位驶兜,計(jì)算機(jī)基礎(chǔ)知識(shí)扼仲,別說不知道)果元。字節(jié)對(duì)齊有什么好處?以int型數(shù)據(jù)為例犀盟,如果它在內(nèi)存中存放的位置按4字節(jié)對(duì)齊而晒,也就是說1個(gè)int的數(shù)據(jù)全部落在計(jì)算機(jī)一次取數(shù)的區(qū)間內(nèi),那么只需要取一次就可以了阅畴。這樣效率就得到了提高倡怎。




推薦文章:http://www.tuicool.com/articles/Jrq6bai?(對(duì)象內(nèi)存布局)

C語(yǔ)言內(nèi)存字節(jié)對(duì)齊小結(jié) - andy572633的專欄 - 博客頻道 - CSDN.NET?(c語(yǔ)言內(nèi)存字節(jié)對(duì)齊)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市贱枣,隨后出現(xiàn)的幾起案子监署,更是在濱河造成了極大的恐慌,老刑警劉巖纽哥,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件钠乏,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡春塌,警方通過查閱死者的電腦和手機(jī)晓避,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來只壳,“玉大人俏拱,你說我怎么就攤上這事『鹁洌” “怎么了锅必?”我有些...
    開封第一講書人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)惕艳。 經(jīng)常有香客問我搞隐,道長(zhǎng),這世上最難降的妖魔是什么远搪? 我笑而不...
    開封第一講書人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任劣纲,我火速辦了婚禮,結(jié)果婚禮上终娃,老公的妹妹穿的比我還像新娘味廊。我一直安慰自己,他們只是感情好棠耕,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開白布余佛。 她就那樣靜靜地躺著,像睡著了一般窍荧。 火紅的嫁衣襯著肌膚如雪辉巡。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,708評(píng)論 1 305
  • 那天蕊退,我揣著相機(jī)與錄音郊楣,去河邊找鬼憔恳。 笑死,一個(gè)胖子當(dāng)著我的面吹牛净蚤,可吹牛的內(nèi)容都是我干的钥组。 我是一名探鬼主播,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼今瀑,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼程梦!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起橘荠,我...
    開封第一講書人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤屿附,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后哥童,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體挺份,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年贮懈,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了匀泊。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡错邦,死狀恐怖探赫,靈堂內(nèi)的尸體忽然破棺而出型宙,到底是詐尸還是另有隱情撬呢,我是刑警寧澤,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布妆兑,位于F島的核電站魂拦,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏搁嗓。R本人自食惡果不足惜芯勘,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望腺逛。 院中可真熱鬧荷愕,春花似錦、人聲如沸棍矛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)够委。三九已至荐类,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間茁帽,已是汗流浹背玉罐。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工屈嗤, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人吊输。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓饶号,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親季蚂。 傳聞我的和親對(duì)象是個(gè)殘疾皇子讨韭,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容