• <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>
            posts - 9,  comments - 9,  trackbacks - 0

            有子曰:其為人也孝弟,而好犯上者,鮮矣;不好犯上,而好作亂者,未之有也。君子務本,本立而道生。孝弟也者,其為仁之本與。

                                                                                                  --《論語今解·學而第一》

             若要達到一個目標,必須循其根本,根本如能確定(本立),那么便容易找出解決的方法(道生)。很多時候就是這樣的道理,遇到一個問題,要追究到底才是,更何況是我們做技術的,記得第一次看見這個“本立道生”的詞的時候是在候捷翻譯的《Inside C++ Object Model》這個是作為他的序言的標題的。其實當你真的了解很多細節的時候你才能真正的體會到技術的魅力,而不是代碼的奴隸!

             前幾天去微軟面試的時候,當時那個主考官問我什么叫overload operator()?以及如何區分它和callback?當時回答的時候,我是這么想的,我是沒有用過這個仿函數啦,但是我知道仿函數是怎么實現的,就是通過重載operator()的方法實現的,而至于callback那么肯定就是通過函數指針去實現了。當時我的第一反應就是可能這個performance算是一個吧,我就這么說了,這個operator()可能是作為inline展開了,節省了函數調用的時間,提高了性能。  但是如果是callback的話,就不可能是作為inline展開了。當時也就這么回答了。主考官給我的回復是這樣的,其實至于performance這一塊來講了,也不是最主要的影響,關鍵的地方在于這個operator()可以保存調用的狀態或標志什么的私有數據,而callback只能用static的變量來取代,但是不好的還是static只能為所有的代碼服務,而overload operator()可以為每一個obj保存私有數據部分。他說了,對的,顯然他說的是沒錯。但是當時心中還是對他關于performance的回答有點疑慮,當時由于是在面試,也沒有多想下去,后來仔細想來,其實最關鍵的還是這個performance,眾所周知,如果一個class member function可以作成inline的屬性的,當然編譯器有權利決定在調用點是否內聯展開,其實在大多數的情況下面,試想如下的代碼情況:
             
            Class Compare
            {
            public:
                bool operator (
            int iFrst, int iSecond) const
               
            {
                
            // Do some thing
                return false// Or true
               
            }

            };


            // SortList(List& list, int iSize, const Compare& compareObj)
            SortList(list, 1000, com);

            如上面的所示,這個class的重載的operator()顯然就是帶有inline的屬性了,這個時候編譯器能做的是在能夠確定對象類型的時候如果這個代碼不是太大(當然還要求你的編譯器內聯選項容許狀態)那么就會在調用點內聯展開。但是如果是callback呢?肯定不是,因為他用到了函數指針,即使是這個函數定義成了inline,這個時候也不會做內聯展開的(這個時候會有生成一個類似全局的函數代碼塊,回掉的指針就指向這個塊,編譯器會維護這個代碼塊的唯一性)。所以,如果要是仿函數要求確保內聯展開的會,要唯一確保的是,代碼中的調用點應該是可以確定類型的,能夠做內聯展開。然后,這個仿函數大多數情況下是沒有多態以及繼承伴隨左右的,所以這個performance是很重要的區別之一,尤其是在你需要處理大量的同類數據的時候,比如上面的這個例子,如果iSize很大,甚至是上萬的,那么這個時候的performance估計差別就會太大了。也許你的CPU頻率更高,但是更多的是可能是這個沒有必要的損失。呵呵。

            小提示:如何判斷一個函數調用是否被內聯展開?
            方法:1.你當然可以生成匯編,自己去看。2.你可以在調用點設置斷點,看看能不能跟進去?(內聯的debug不能跟進去函數,至少目前我所知道的編譯器是這樣的)。3.當然更多的時候在調用點設置斷點,然后查看匯編代碼才是最權威的,也是比較簡單的方法。
            posted on 2007-04-18 15:30 MicroYang 閱讀(549) 評論(2)  編輯 收藏 引用

            FeedBack:
            # re: 本立道生
            2012-03-02 18:36 | 佚名
            理解有誤。函數對象可實現函數指針不能實現的功能才是主要的。  回復  更多評論
              
            # re: 本立道生[未登錄]
            2012-04-01 16:42 | zxx
            極端情況下,容器的size很大,inline帶來的performance的提高不可忽視。但是問題問的是仿函數普遍的優點。能保存數據才是標準answer  回復  更多評論
              
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(1)

            隨筆檔案

            Friend

            • Catherine
            • 深海羚羊
            • 似雨打芭蕉,似風吹梧桐葉,帶著一絲冰冷,也帶著一絲清新------冰柔語絲

            搜索

            •  

            最新評論

            • 1.?re: 本立道生[未登錄]
            • 極端情況下,容器的size很大,inline帶來的performance的提高不可忽視。但是問題問的是仿函數普遍的優點。能保存數據才是標準answer
            • --zxx
            • 2.?re: 本立道生
            • 理解有誤。函數對象可實現函數指針不能實現的功能才是主要的。
            • --佚名
            • 3.?re: 打算學習算法
            • 汗顏的很,細節的地方實在是沒有注意。應該是全排列才對。實在抱歉的很!
            • --MicroYang
            • 4.?re: 打算學習算法
            • permutation
            • --Rome
            • 5.?re: 打算學習算法[未登錄]
            • 呵呵,樓主在注釋里面寫得很清楚啊
              "*Description: It uses recursive to enumerate all cases. ”
            • --Sandy

            閱讀排行榜

            評論排行榜

            欧美精品丝袜久久久中文字幕 | 久久久国产精华液| 亚洲综合精品香蕉久久网97 | 91精品国产91热久久久久福利| 色综合久久综合中文综合网| 区久久AAA片69亚洲| 亚洲国产精品综合久久网络 | 日韩精品久久久久久久电影蜜臀| 色狠狠久久综合网| 亚洲精品第一综合99久久| 色欲综合久久躁天天躁| 亚洲国产成人久久笫一页| 日日狠狠久久偷偷色综合0| 亚洲国产精品一区二区三区久久| 亚洲欧洲精品成人久久奇米网| 一级做a爰片久久毛片免费陪| 亚洲午夜无码久久久久小说| 久久精品国产99久久久古代| 亚洲AV无码1区2区久久 | 国产精品18久久久久久vr| 久久99精品国产麻豆宅宅| 国产精品久久久久影院嫩草| 国产精品美女久久久久网| 国产精品欧美久久久久天天影视| 久久人人爽人人爽人人片AV麻豆| 伊人久久大香线蕉综合网站| 亚洲国产欧洲综合997久久| 国内精品久久久久影院日本| 久久综合狠狠综合久久激情 | 无码任你躁久久久久久老妇App| 亚洲香蕉网久久综合影视| 成人资源影音先锋久久资源网| 97久久精品人人澡人人爽| 青春久久| 99久久免费国产精精品| 久久精品亚洲男人的天堂| 国产偷久久久精品专区| 久久中文娱乐网| 欧美日韩久久中文字幕| 国产欧美久久一区二区| 亚洲午夜久久久|