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

road420

導(dǎo)航

<2008年7月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆檔案

文章檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

RTTI、虛函數(shù)和虛基類的實(shí)現(xiàn)方式、開銷分析及使用指導(dǎo)

RTTI、虛函數(shù)和虛基類的實(shí)現(xiàn)方式、開銷分析及使用指導(dǎo)

白楊

http://baiy.cn

 

“在正確的場(chǎng)合使用恰當(dāng)?shù)奶匦?#8221; 對(duì)稱職的C++程序員來說是一個(gè)基本標(biāo)準(zhǔn)。想要做到這點(diǎn),首先要了解語(yǔ)言中每個(gè)特性的實(shí)現(xiàn)方式及其開銷。本文主要討論相對(duì)于傳統(tǒng) C 而言,對(duì)效率有影響的幾個(gè)C++新特性。

相對(duì)于傳統(tǒng)的 C 語(yǔ)言,C++ 引入的額外開銷體現(xiàn)在以下兩個(gè)方面:

編譯時(shí)開銷

模板、類層次結(jié)構(gòu)、強(qiáng)類型檢查等新特性,以及大量使用了這些新特性的 STL 標(biāo)準(zhǔn)庫(kù)都增加了編譯器負(fù)擔(dān)。但是應(yīng)當(dāng)看到,這些新機(jī)能在不降低,甚至(由于模板的內(nèi)聯(lián)能力)提升了程序執(zhí)行效率的前提下,明顯減輕了廣大 C++ 程序員的工作量。

用幾秒鐘的CPU時(shí)間換取幾人日的辛勤勞動(dòng),附帶節(jié)省了日后調(diào)試和維護(hù)代碼的時(shí)間,這點(diǎn)開銷當(dāng)算超值。

當(dāng)然,在使用這些特性的時(shí)候,也有不少優(yōu)化技巧。比如:編譯一個(gè) 廣泛依賴模板庫(kù)的大型軟件時(shí),幾條顯式實(shí)例化指令就可能使編譯速度提高幾十倍;恰當(dāng)?shù)亟M合使用部分專門化和完全專門化,不但可以最優(yōu)化程序的執(zhí)行效率,還可以讓同時(shí)使用多種不同參數(shù)實(shí)例化一套模板的程序體積顯著減小……

 

運(yùn)行時(shí)開銷

運(yùn)行時(shí)開銷恐怕是程序員最關(guān)心的問題之一了。相對(duì)與傳統(tǒng)C程序而言,C++中有可能引入額外運(yùn)行時(shí)開銷的新特性包括:
  1. 虛基類
  2. 虛函數(shù)
  3. RTTI(dynamic_cast和typeid)
  4. 異常
  5. 對(duì)象的構(gòu)造和析構(gòu)

關(guān)于其中第四點(diǎn):異常,對(duì)于大多數(shù)現(xiàn)代編譯器來說,在正常情況(未拋出異常)下,try塊中的代碼執(zhí)行效率和普通代碼一樣高,而且由于不再需要使用傳統(tǒng)上通過返回值或函數(shù)調(diào)用來判斷錯(cuò)誤的方式,代碼的實(shí)際執(zhí)行效率還可能進(jìn)一步提高。拋出和捕捉異常的效率也只是在某些情況下才會(huì)稍低于函數(shù)正常返回的效率,何況對(duì)于一個(gè)編寫良好的程序,拋出和捕捉異常的機(jī)會(huì)應(yīng)該不多。關(guān)于異常使用的詳細(xì)討論,參見:C++編碼規(guī)范正文中的相關(guān)部分和C++異常機(jī)制的實(shí)現(xiàn)方式和開銷分析一節(jié)。

而第五點(diǎn),對(duì)象的構(gòu)造和析構(gòu)開銷也不總是存在。對(duì)于不需要初始化/銷毀的類型,并沒有構(gòu)造和析構(gòu)的開銷,相反對(duì)于那些需要初始化/銷毀的類型來說,即使用傳統(tǒng)的C方式實(shí)現(xiàn),也至少需要與之相當(dāng)?shù)拈_銷。這里要注意的一點(diǎn)是盡量不要讓構(gòu)造和析構(gòu)函數(shù)過于臃腫,特別是在一個(gè)類層次結(jié)構(gòu)中更要注意。時(shí)刻保持你的構(gòu)造、析構(gòu)函數(shù)中只有最必要的初始化和銷毀操作,把那些并不是每個(gè)(子)對(duì)象都需要執(zhí)行的操作留給其他方法和派生類去解決。

其實(shí)對(duì)一個(gè)優(yōu)秀的編譯器而言,C++的各種特性本身就是使用C/匯編加以千錘百煉而最優(yōu)化實(shí)現(xiàn)的。可以說,想用C甚至匯編比編譯器更高效地實(shí)現(xiàn)某個(gè)C++特性幾乎是不可能的。要是真能做到這一點(diǎn)的話,大俠就應(yīng)該去寫個(gè)編譯器造福廣大程序員才對(duì)~

C++之所以 被廣泛認(rèn)為比C“低效”,其根本原因在于:由于程序員對(duì)某些特性的實(shí)現(xiàn)方式及其產(chǎn)生的開銷不夠了解,致使他們?cè)阱e(cuò)誤的場(chǎng)合使用了錯(cuò)誤的特性。而這些錯(cuò)誤基本都集中在:

  • 把異常當(dāng)作另一種流控機(jī)制,而不是僅將其用于錯(cuò)誤處理中
  • 一個(gè)類和/或其基類的構(gòu)造、析構(gòu)函數(shù)過于臃腫,包含了很多非初始化/銷毀范疇的代碼
  • 濫用或不正確地使用RTTI、虛函數(shù)和虛基類機(jī)制

其中前兩點(diǎn)上文已經(jīng)講過,下面討論第三點(diǎn)。

為了說明RTTI、虛函數(shù)和虛基類的實(shí)現(xiàn)方式,這里首先給出一個(gè)經(jīng)典的菱形繼承實(shí)例,及其具體實(shí)現(xiàn)(為了便于理解,這里故意忽略了一些無關(guān)緊要的優(yōu)化):


圖中虛箭頭代表偏移,實(shí)箭頭代表指針

由上圖得到每種特性的運(yùn)行時(shí)開銷如下:
 
特性 時(shí)間開銷 空間開銷
RTTI 幾次整形比較和一次取址操作(可能還會(huì)有1、2次整形加法) 每類型一個(gè)type_info對(duì)象(包括類型ID和類名稱),典型情況下小于32字節(jié)

 

虛函數(shù) 一次整形加法和一次指針間接引用 每類型一個(gè)虛表,典型情況下小于128字節(jié)

每對(duì)象若干個(gè)(大部分情況下是一個(gè))虛表指針,典型情況下小于8字節(jié)

 

虛基類 從虛繼承的子類中訪問虛基類的數(shù)據(jù)成員或其虛函數(shù)時(shí),將增加兩次指針間接引用和一次整形加法(部分情況下可以優(yōu)化為一次指針間接引用)。 每類型一個(gè)虛基類表,典型情況下小于32字節(jié)

每對(duì)象若干虛基類表指針,典型情況下小于8字節(jié)

在同時(shí)使用了虛函數(shù)的時(shí)候,虛基類表可以合并到虛表(virtual table)中,每對(duì)象的虛基類表指針(vbptr)也可以省略(只需vptr即可)。實(shí)際上, 很多實(shí)現(xiàn)都是這么做的。

 

 * 其中“每類型”或“每對(duì)象”是指用到該特性的類型/對(duì)象。對(duì)于未用到這些功能的類型及其對(duì)象,則不會(huì)增加上述開銷

可見,關(guān)于老天“餓時(shí)掉餡餅、睡時(shí)掉老婆”等美好傳說純屬謠言。但凡人工制品必不完美,總有設(shè)計(jì)上的取舍,有其適應(yīng)的場(chǎng)合也有其不適用的地方。

C++中的每個(gè)特性,都是從程序員平時(shí)的生產(chǎn)生活中逐漸精化而來的。在不正確的場(chǎng)合使用它們必然會(huì)引起邏輯、行為和性能上的問題。對(duì)于上述特性,應(yīng)該只在必要、合理的前提下才使用。

"dynamic_cast" 用于在類層次結(jié)構(gòu)中漫游,對(duì)指針或引用進(jìn)行自由的向上、向下或交叉強(qiáng)制。"typeid" 則用于獲取一個(gè)對(duì)象或引用的確切類型,與 "dynamic_cast" 不同,將 "typeid" 作用于指針通常是一個(gè)錯(cuò)誤,要得到一個(gè)指針指向之對(duì)象的type_info,應(yīng)當(dāng)先將其解引用(例如:"typeid(*p);")。

一般地講,能用虛函數(shù)解決的問題就不要用 "dynamic_cast",能夠用 "dynamic_cast" 解決的就不要用 "typeid"。比如:



void
rotate(
IN const CShape& iS)
{
   
if (typeid(iS) == typeid(CCircle))
    {
       
// ...
    }
   
else if (typeid(iS) == typeid(CTriangle))
    {
       
// ...
    }
   
else if (typeid(iS) == typeid(CSqucre))
    {
       
// ...
    }

   
// ...
}

以上代碼用 "dynamic_cast" 寫會(huì)稍好一點(diǎn),當(dāng)然最好的方式還是在CShape里定義名為 "rotate" 的虛函數(shù)。

虛函數(shù)是C++眾多運(yùn)行時(shí)多態(tài)特性中開銷最小,也最常用的機(jī)制。虛函數(shù)的好處和作用這里不再多說,應(yīng)當(dāng)注意在對(duì)性能有苛刻要求的場(chǎng)合,或者需要頻繁調(diào)用,對(duì)性能影響較大的地方(比如每秒鐘要調(diào)用成千上萬(wàn)次,而自身內(nèi)容又很簡(jiǎn)單的事件處理函數(shù))要慎用虛函數(shù)。

需要特別說明的一點(diǎn)是:虛函數(shù)的調(diào)用開銷與通過函數(shù)指針的間接函數(shù)調(diào)用(例如:經(jīng)典C程序中常見的,通過指向結(jié)構(gòu)中的一個(gè)函數(shù)指針成員調(diào)用;以及調(diào)用DLL/SO中的函數(shù)等常見情況)是相當(dāng)?shù)摹1绕鸷瘮?shù)調(diào)用本身的開銷(保存現(xiàn)場(chǎng)->傳遞參數(shù)->傳遞返回值->恢復(fù)現(xiàn)場(chǎng))來說,一次指針間接引用是微不足道的。這就使得在絕大部分可以使用函數(shù)的場(chǎng)合中都能夠負(fù)擔(dān)得起虛方法的些微額外開銷。

作為一種支持多繼承的面向?qū)ο笳Z(yǔ)言,虛基類有時(shí)是保證類層次結(jié)構(gòu)正確一致的一種必不可少的手段。但在需要頻繁使用基類提供的服務(wù),又對(duì)性能要求較高的場(chǎng)合,應(yīng)該盡量避免使用它。在基類中沒有數(shù)據(jù)成員的場(chǎng)合,也可以解除使用虛基類。例如,在上圖中,如果類 "BB" 中不存在數(shù)據(jù)成員,那么 "BB" 就可以作為一個(gè)普通基類分別被 "B1" 和 "B2" 繼承。這樣的優(yōu)化在達(dá)到相同效果的前提下,解除了虛基類引起的開銷。不過這種優(yōu)化也會(huì)帶來一些問題:從 "DD" 向上強(qiáng)制到 "BB" 時(shí)會(huì)引起歧義,破壞了類層次結(jié)構(gòu)的邏輯關(guān)系。

上述特性的空間開銷一般都是可以接受的,當(dāng)然也存在一些特例,比如:在存儲(chǔ)布局需要和傳統(tǒng)C結(jié)構(gòu)兼容的場(chǎng)合、在考慮對(duì)齊的場(chǎng)合、在需要為一個(gè)本來尺寸很小的類同時(shí)實(shí)例化許多對(duì)象的場(chǎng)合等等。

posted on 2010-08-10 17:35 深邃者 閱讀(444) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(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>
            中文亚洲视频在线| 欧美日本不卡高清| 巨乳诱惑日韩免费av| 欧美亚洲一区二区在线| 在线观看的日韩av| 国产精品手机在线| 国产精品日韩欧美一区| 国产精品入口尤物| 精品动漫3d一区二区三区免费版| 国产亚洲午夜| 亚洲国产成人porn| 在线视频欧美一区| 亚洲男人av电影| 久久免费视频在线观看| 久久久久久一区| 亚洲精品日韩精品| 亚洲综合视频1区| 久久综合图片| 国产精品久久久对白| 狠狠久久亚洲欧美| 一二三区精品| 久久久午夜精品| 亚洲免费不卡| 久久噜噜亚洲综合| 国产欧美一区二区三区久久 | 宅男噜噜噜66国产日韩在线观看| 亚洲精品视频在线观看网站| 久久久久九九视频| 亚洲一区二区三区精品在线| 久久综合色88| 亚洲丰满少妇videoshd| 久久久www成人免费毛片麻豆| 亚洲美女毛片| 欧美久久电影| 亚洲看片一区| 日韩亚洲成人av在线| 欧美精品在线观看一区二区| 一区久久精品| 暖暖成人免费视频| 麻豆精品视频| 亚洲免费av片| 999在线观看精品免费不卡网站| 老司机凹凸av亚洲导航| 亚洲国产精品久久人人爱蜜臀 | 亚洲精品久久久久久下一站 | 美女91精品| 亚洲国产精品尤物yw在线观看 | 久久久久久电影| 久久精品99国产精品| 久久一区二区三区国产精品| 激情五月婷婷综合| 欧美激情在线播放| 国产精品免费电影| 欧美激情一区二区久久久| 欧美日韩综合一区| 久久激情视频| 欧美大片一区二区三区| 小辣椒精品导航| 久久综合99re88久久爱| 亚洲一区二区三区激情| 久久久国产视频91| 亚洲一区二区少妇| 久久亚洲免费| 亚洲专区欧美专区| 裸体丰满少妇做受久久99精品| 一区二区三区国产精品| 欧美在线不卡| 亚洲一区二区三区免费在线观看| 欧美伊人久久久久久久久影院 | 欧美伦理视频网站| 久久久久网站| 欧美性开放视频| 亚洲美女中出| 正在播放亚洲| 欧美日韩中文字幕在线| 亚洲夫妻自拍| 国产一区二三区| 欧美亚洲三区| 欧美电影在线观看| 尤物九九久久国产精品的特点| 久久精品成人一区二区三区| 久久人体大胆视频| 在线欧美三区| 欧美激情精品久久久| 欧美国产丝袜视频| 欧美va亚洲va日韩∨a综合色| 欧美在线视频免费观看| 欧美日韩亚洲一区| 欧美在线观看网站| 蜜桃精品一区二区三区| 亚洲精品一级| 国产日韩欧美91| 欧美日本免费| 欧美在线综合视频| 亚洲精品一区二区在线观看| 午夜精品一区二区三区电影天堂| 狠狠色噜噜狠狠狠狠色吗综合| 欧美一区二区三区免费视| 亚洲福利视频专区| 久久精品一区二区三区中文字幕 | 亚洲韩日在线| 国产精品永久在线| 欧美韩国日本一区| 久久露脸国产精品| 亚洲男女毛片无遮挡| 久久久久久网站| 亚洲福利视频一区二区| 欧美国产日韩在线观看| 中文av字幕一区| 欧美α欧美αv大片| 亚洲一区二区三区色| 国产一区在线播放| 欧美色综合网| 免费观看国产成人| 一区二区三区高清在线| 欧美成人免费网| 亚洲一区日韩| 日韩一级黄色片| aa级大片欧美三级| 亚洲国产免费看| 一区二区免费在线观看| 欧美日韩成人在线观看| 欧美成人精品在线播放| 欧美成人精品影院| 亚洲国产欧洲综合997久久| 久久色在线播放| 91久久久久久| 亚洲一区二区三区精品在线| 欧美一区二区免费视频| 久久精品av麻豆的观看方式| 久久久久久999| 欧美日韩专区在线| 国外成人网址| 99国产精品一区| 久久国产精品99精品国产| 欧美成人有码| 亚洲视频在线一区观看| 久久久欧美一区二区| 欧美先锋影音| 国产精品99久久久久久宅男| 欧美在线免费播放| 亚洲精品中文字幕在线| 亚洲欧美日韩精品久久久| 久久性色av| 精品动漫av| 久久综合久久久| 欧美一区二区三区免费在线看| 欧美久久99| 亚洲色图在线视频| avtt综合网| 欧美性猛交xxxx免费看久久久| 在线观看日韩欧美| 久久综合伊人77777麻豆| 亚洲欧美日韩综合aⅴ视频| 欧美日韩情趣电影| 中文网丁香综合网| 日韩一级裸体免费视频| 国产自产高清不卡| 黄色成人精品网站| 在线一区欧美| 欧美精品一区二区三区久久久竹菊 | 亚洲免费在线电影| 亚洲国产经典视频| 亚洲女女做受ⅹxx高潮| 夜夜夜久久久| 欧美电影在线免费观看网站| 欧美亚洲在线观看| 久久久久成人精品免费播放动漫| 狠狠入ady亚洲精品经典电影| 91久久视频| 国产欧美日韩精品a在线观看| 久久免费的精品国产v∧| 久久午夜色播影院免费高清| 亚洲精品免费一二三区| 亚洲欧美日韩国产| 一区二区三区福利| 久久久免费精品视频| 亚洲午夜久久久久久久久电影网| 亚洲最新中文字幕| 在线日韩av| 欧美制服丝袜第一页| 日韩视频免费观看高清在线视频| 一二三区精品| 亚洲精品综合在线| 久久久亚洲人| 久久久精品视频成人| 欧美日韩一区在线视频| 蜜臀a∨国产成人精品| 国产精品网曝门| 在线天堂一区av电影| 亚洲精品在线视频观看| 久久精品首页| 久热精品在线| 狠狠狠色丁香婷婷综合久久五月 | 久久精品欧美| 六十路精品视频| 黄色成人av| 欧美精品日韩三级| 亚洲另类自拍| 欧美一区二区在线播放|