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

woaidongmao

文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
數據加載中……

RTTI、虛函數和虛基類的開銷分析及使用指導

在正確的場合使用恰當的特性對稱職的C++程序員來說是一個基本標準。想要做到這點,首先要了解語言中每個特性的實現方式及其開銷。本文主要討論相對于傳統C而言,對效率有影響的幾個C++新特性。

C++引入的額外開銷體現在以下兩方面:

編譯時開銷

模板、類層次結構、強類型檢查等新特性,以及大量使用了這些新特性的C++模板、算法庫都明顯地增加了C++編譯器的負擔。但是應當看到,這些新機能在不增加程序執行效率的前提下,明顯降低了廣大C++程序員的工作量。

用幾秒鐘的CPU時間換取程序員幾小時的辛勤勞動,附帶節省了日后debug和維護代碼的時間,這點開銷當算超值。

當然,在使用這些特性的時候,也有不少優化技巧。比如:編譯一個大型軟件時,幾條顯式實例化指令就可能使編譯速度提高幾十倍;恰當地組合使用部分專門化和完全專門化,不但可以最優化程序的執行效率,還可以讓同時使用多種不同參數實例化模板的軟件體積顯著減小……

運行時開銷

運行時開銷恐怕是程序員最關心的問題之一了。相對與傳統C程序而言,C++中有可能引入額外運行時開銷的新特性包括:

  1. 虛基類
  2. 虛函數
  3. RTTIdynamic_casttypeid
  4. 異常
  5. 對象的構造和析構

關于其中第四點 異常,對于幾乎所有的現代編譯器來說,在正常情況(未拋出異常)下,try塊中的代碼執行效率和普通代碼一樣高,而且由于不再需要使用傳統上通過返回值或函數調用來判斷錯誤的方式,代碼的實際執行效率還會進一步提高。拋出和捕捉異常的效率也只是在某些情況下會高于函數返回和函數調用的效率,何況對于一個編寫良好的程序,拋出和捕捉異常的機會應該不多。關于異常使用的詳細討論,參見:C++編碼規范正文。

而第五點對象的構造和析構開銷也不總是存在。對于不需要初始化/銷毀的類型,并沒有構造和析構的開銷,相反對于那些需要初始化/銷毀的類型來說,即使用傳統的C方式實現,也至少需要與之相當的開銷。

對能夠真正用于開發的編譯器而言,C++本身就是使用C/匯編 加以千錘百煉的優化才實現的。也就是說,想用C甚至匯編更高效地實現某個C++特性幾乎是不可能的。要是真能做到這一點的話,大俠就應該去寫個編譯器造福廣大程序員才對~

C++之所以比C“低效,其根本原因在于:由于對某些特性的實現方式及其開銷不夠了解,導致程序員在錯誤的位置使用了錯誤的特性。而這些錯誤基本都集中在:

·                               把異常當作另一種流程控制機制,而不是僅將其用于錯誤處理中

·                               濫用或不正確地使用RTTI、虛函數和虛基類機制

其中第一點上文已經 講過,下面討論第二點。

為了說明RTTI、虛函數和虛基類的實現方式,首先給出一個實例及其具體實現(為了便于理解,這里故意忽略了一些無關緊要的優化):

clip_image002
圖中虛箭頭代表偏移,實箭頭代表指針

由上圖得到每種特性的運行時開銷如下:

 

特性

時間開銷

空間開銷

RTTI

幾次整形比較和一次取址操作(可能還會有1、2次整形加法)

每類型一個type_info對象(包括類型ID和類名稱),典型情況下小于32字節

 

虛函數

一次整形加法和一次指針引用

每類型一個虛表,典型情況下小于32字節

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

 

虛基類

從直接虛繼承的子類(例如上圖中的 "B1" "B2",但不包括 "DD" )中訪問虛基類的數據成員或其虛函數時,將增加兩次指針引用(大部分情況下可以優化為一次)和一次整形加法。

每類型一個虛基類表,典型情況下小于16字節

每對象若干虛基類表指針,典型情況下小于8字節

 

 

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

可見,關于老天爺餓時掉餡餅、睡時掉老婆等美好傳說純屬謠言。但凡人工制品必不完美,總有設計上的取舍,有其適應的場合也有其不適用的地方。

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

"dynamic_cast" 用于在類層次結構中漫游,對指針或引用進行自由的向上、向下或交叉強制。"typeid" 則用于 獲取一個對象或引用的確切類型,與 "dynamic_cast" 不同,將 "typeid" 作用于指針通常是一個錯誤, 要得到一個指針指向之對象的type_info,應當先將其解引用(例如:typeid(*p))。

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

clip_image003

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" 寫會稍好一點,當然最好的方式還是在其中每個類里定義名為 "rotate" 的虛函數。

虛函數是C++運行時多態特性中開銷最小,也最常用的機制。虛函數的好處和作用這里不再多說,應當注意在對性能有苛刻要求的場合,或者需要頻繁調用,對性能影響較大的地方(比如每秒鐘 要調用上百次的事件處理函數)要慎用虛函數。

作為一種支持多繼承的面向對象語言,虛基類有時是保證類層次結構正確的一種必不可少的手段。在需要頻繁使用基類提供的服務,又對性能要求較高的場合,應該避免使用虛基類。

在基類中沒有數據成員的場合,也可以解除使用虛基類。例如,在上圖中,如果類 "BB" 中不存在數據成員,那么 "BB" 就可以作為一個普通基類分別被 "B1" "B2" 繼承。這樣的優化在達到相同效果的前提下,解除了虛基類引起的開銷。不過這種優化也會帶來一些問題:從 "DD" 向上強制到 "BB" 時會引起歧義;破壞了類層次結構的邏輯關系。

上述特性的空間開銷一般都是可以接受的,當然也存在一些特例,比如:在存儲布局需要和傳統C結構兼容的場合、在考慮對齊的場合、在需要為一個本來很小的類同時實例化許多對象的場合等等。

 

 

posted on 2008-05-22 22:40 肥仔 閱讀(563) 評論(0)  編輯 收藏 引用 所屬分類: 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>
            亚洲大胆在线| 麻豆国产精品va在线观看不卡| 欧美日韩国产综合视频在线观看中文| 久久久久国产精品一区三寸| 久久电影一区| 久久综合99re88久久爱| 蜜臀久久99精品久久久久久9| 久久九九热re6这里有精品| 久久久亚洲欧洲日产国码αv| 美女福利精品视频| 欧美三级电影一区| 国产一区在线免费观看| 亚洲国产欧美久久| 亚洲一区二区精品在线观看| 久久av一区二区| 欧美高清免费| 中文有码久久| 久久久免费观看视频| 欧美激情一二区| 国产精品欧美日韩一区二区| 精品不卡视频| 欧美一区二区三区在线| 欧美成人国产一区二区| 国产精品成人在线观看| 影视先锋久久| 亚洲一区区二区| 欧美freesex交免费视频| 99精品国产福利在线观看免费 | 一区二区三欧美| 欧美专区中文字幕| 欧美日韩久久| 亚洲电影在线| 欧美自拍丝袜亚洲| 亚洲免费观看高清在线观看| 久久久久久久综合狠狠综合| 国产精品久久久久久av福利软件| 狠狠色丁香久久综合频道| 亚洲婷婷免费| 亚洲国产精品一区二区尤物区| 这里只有精品视频在线| 欧美国产一区在线| 韩日精品在线| 久久精品国产亚洲一区二区| 夜夜嗨av一区二区三区免费区| 免费在线视频一区| 亚洲第一在线综合在线| 久久国产精品久久国产精品| 日韩亚洲精品电影| 免费视频一区二区三区在线观看| 国产亚洲一本大道中文在线| 亚洲欧美国产精品桃花| 日韩亚洲欧美成人| 欧美日韩理论| 亚洲一区二区3| 日韩一区二区精品葵司在线| 欧美日韩国产色视频| 亚洲精品综合久久中文字幕| 欧美成人免费小视频| 久久aⅴ国产欧美74aaa| 国产综合18久久久久久| 久久久久中文| 久久久亚洲国产天美传媒修理工 | 亚洲精品国产精品国自产观看浪潮| 久久久久久欧美| 国内成人精品2018免费看| 久久免费视频在线| 久久久久久久久久久一区 | 免费在线亚洲| 美女视频黄a大片欧美| 亚洲欧洲视频在线| 亚洲国产你懂的| 美女主播精品视频一二三四| 欧美一区二区三区精品| 国产综合视频| 欧美国产日本在线| 欧美日韩国产一区二区| 亚洲永久网站| 午夜精品国产更新| 在线欧美影院| 亚洲美女在线国产| 国产麻豆91精品| 久热成人在线视频| 欧美成人综合网站| 亚洲影院免费| 久久国产精品一区二区三区四区| 亚洲国产精品视频一区| 亚洲精品在线视频观看| 国产亚洲欧美一区| 亚洲黄色av| 国产视频观看一区| 亚洲精品乱码久久久久久蜜桃91| 国产精品久久久久久久久久久久| 久久婷婷综合激情| 欧美日韩国产不卡| 久久亚洲春色中文字幕| 欧美日本国产在线| 久久久综合激的五月天| 欧美精品一区在线| 久久麻豆一区二区| 欧美日韩天堂| 欧美成人午夜激情| 国产乱人伦精品一区二区| 亚洲电影免费在线| 国产日韩欧美黄色| 日韩午夜三级在线| 亚洲国产国产亚洲一二三| 这里只有精品丝袜| av成人毛片| 玖玖国产精品视频| 久久精品视频在线免费观看| 欧美涩涩网站| 亚洲国产高清自拍| 136国产福利精品导航网址| 亚洲一区二区三区四区中文 | 亚洲午夜精品一区二区三区他趣 | 欧美精品亚洲| 欧美大成色www永久网站婷| 国产亚洲欧美日韩日本| 亚洲已满18点击进入久久| 日韩写真视频在线观看| 久久一综合视频| 久久亚洲一区| 国产人妖伪娘一区91| 亚洲图片激情小说| 亚洲小说欧美另类婷婷| 欧美精品一区二区蜜臀亚洲| 欧美福利电影网| 在线欧美视频| 美国十次了思思久久精品导航| 久久免费偷拍视频| 国产综合色精品一区二区三区| 亚洲一区国产| 久久黄色小说| 国产乱子伦一区二区三区国色天香| 欧美成人激情在线| 亚洲精品乱码久久久久久| **欧美日韩vr在线| 久久黄色级2电影| 久久精品视频在线看| 国产亚洲一区二区三区| 午夜精彩国产免费不卡不顿大片| 欧美一级淫片播放口| 国产亚洲一区二区在线观看| 欧美中文字幕| 欧美成人自拍视频| 一本大道久久a久久精二百| 欧美精品一区二区三| 一区二区电影免费在线观看| 午夜精品免费视频| 国产一区二区三区高清在线观看| 久久成人人人人精品欧| 欧美凹凸一区二区三区视频| 亚洲三级免费电影| 国产精品qvod| 久久国产精品电影| 欧美激情亚洲自拍| 亚洲一二三四久久| 国产深夜精品福利| 男人的天堂成人在线| 一区二区三区视频观看| 久久久青草婷婷精品综合日韩 | 激情综合网激情| 欧美极品在线播放| 午夜免费在线观看精品视频| 久久久综合免费视频| 日韩亚洲欧美在线观看| 国产精品推荐精品| 麻豆成人在线观看| 中文亚洲字幕| 嫩模写真一区二区三区三州| 亚洲精品在线视频观看| 国产精品久久久久久久午夜| 久久亚洲午夜电影| 亚洲视频网在线直播| 欧美成人午夜激情在线| 亚洲欧美日韩综合aⅴ视频| 亚洲第一区在线| 国产精品日韩欧美| 欧美aa在线视频| 香港久久久电影| 亚洲精品久久久一区二区三区| 久久av在线看| 亚洲特色特黄| 亚洲人成在线播放| 国产一区二区| 亚洲人成久久| 久久精品色图| 亚洲一区二区三区四区中文 | 91久久黄色| 毛片av中文字幕一区二区| 亚洲一区二区3| 亚洲精品国久久99热| 韩国av一区二区三区在线观看| 欧美精品久久一区二区| 久久嫩草精品久久久精品| 亚洲欧美日韩系列| 亚洲美女黄网| 亚洲精品国产精品国自产观看浪潮 | 亚洲国产精品一区二区www在线| 亚洲国产精品一区二区www|