• <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>

            woaidongmao

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

            抑制模板代碼膨脹的一種技術

            模板是一種源碼復用技術,在某些情況下使用它可以使代碼看起來非常優雅,著名的boost庫就是模板發揚的典范.
            然而模板也存在弊端,大量使用模板可能導致代碼膨脹.下面介紹一種解決的方案:

            我們首先看一段一般代碼:

            template < typename T >
            class Vector
            {
            public :
               
            virtual   void Say()
               
            {
                   
            const type_info &     t = typeid(T);
                    std::cout
            <<   " Vector< "   << t.name() <<   " >::Hello "   << std::endl;
                }

            }
            ;

            // 特例化
            template <>
            class   Vector < void *>
            {
            public :
               
            virtual   void Say()
               
            {
                    std::cout
            <<   " Vector<void*>::Hello "   << std::endl;
                }

            }
            ;

            int _tmain( int argc, _TCHAR * argv[])
            {
                Vector
            < int *>     pIntVec;
                pIntVec.Say();
                Vector
            < double *>     pDoubleVec;
                pDoubleVec.Say();
               
            return   0 ;
            }


            輸出:
            Vector<int *>::Hello
            Vector<double *>::Hello
            從這里,我們可以看出程序在運行的過程中生產了兩分Vector的代碼(int*和double*),盡管這里有特例化,然而類型不匹配,編譯器在編譯過程中無法定位到特例化版本.如果這個Vector被濫用的化,我想即使是一個中等規模的程序也可能耗費成兆字節的代碼控件.

            我們必須尋找一種中間橋梁使編譯器在編譯過程中定位到void*的特例化版本.按照模板選擇策略,編譯器總是選擇最特例化的模板,我們可以通過一個中間的模板聯系起上面兩個版本的模板.下面看一段代碼:

            template < typename T >
            class Vector
            {
            public :
               
            virtual   void Say()
               
            {
                    std::cout
            <<   " Vector::Hello "   << std::endl;
                }

            }
            ;

            // 特例化
            template <>
            class   Vector < void *>
            {
            public :
               
            virtual   void Say()
               
            {
                    std::cout
            <<   " Vector<void*>::Hello "   << std::endl;
                }

            }
            ;

            // 特例化
            template < typename T >
            class Vector < T *> : public Vector < void *>
            {
            }
            ;

            int _tmain( int argc, _TCHAR * argv[])
            {
                Vector
            < int *>     pIntVec;
                pIntVec.Say();
                Vector
            < double *>     pDoubleVec;
                pDoubleVec.Say();
               
            return   0 ;
            }


            輸出:
            Vector<void*>::Hello
            Vector<void*>::Hello
            從這里,我們可以看出程序在運行過程中全部使用Vector<void*>的版本.class Vector<T*>模板便是關鍵的環節.編譯器在編譯過程中,由于class Vector<T*>比class Vector更特例化,所以遇到Vector<int*>和Vector<double*>時都選擇class Vector<T*>,而class Vector<T*>繼承Vector<void*>,一個更加特例化版本,所以編譯器不再產生新的模板而采用Vector<void*>這個最特例化版本,這樣所有指針模板都歸結到Vector<void*>,而class Vector<T*>為用戶提供了一個精美而且安全的界面,而Vector<void*>作為底層實現細節被隱藏.

            以上代碼在VC 7.1(VS2003)中編譯通過,由于VC6對模板支持不好,所以模板的高級用法一般不要在VC6中使用.
            下載演示代碼

            posted on 2006-03-27 18:54 萬連文 閱讀(629) 評論(7)  編輯 收藏 引用 所屬分類: 模板

            FeedBack:
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-27 20:08 | vender
            不要這么別扭吧,直接偏特化好了
            template<typename T>
            class Vector<T*>
            {
            public:
            virtual void Say()
            {
            std::cout << "Vector<void*>::Hello" << std::endl;
            }
            };
              回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-27 20:15 | vender
            而且你提到的這個“技巧”還是無法避免代碼膨脹

            由于此例過于簡單,打開優化的編譯器有可能僅僅產生一份代碼,但原則上(例如不打開優化等)Vector<int*>和Vector<double*>還是會產生兩份代碼  回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-28 11:25 | 萬連文
            你指的麻煩我主要是為了演示效果,看編譯器到底調用哪個版本,
            你指的過于簡單也沒有道理,舉一反三,兩個難道不能代表問題嗎??如果不能我可以寫3個,并且我沒有打開任何優化器,結果顯示確實是一份代碼。順便提一下,這個技術是看C++ program language(C++之父)里面提到的,感覺很好玩,所以動手測試了一下,發現真可以運做。  回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-28 11:41 | 小明
            我覺得vendor兄說的有道理阿,直接對T*進行偏特話就ok了。多一個void *的版本有什么意義呢?  回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-28 11:48 | 萬連文
            如果沒有void *版本,你可以把
            public:
            virtual void Say()
            {
            std::cout << "Vector::Hello" << std::endl;
            }
            放到
            // 特例化
            template<typename T>
            class Vector<T*> : public Vector<void*>
            {
            };
            看下結果是不是產生兩份代碼  回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-28 11:50 | 萬連文
            最終目的就是讓所有指針模板使用<void *>那一份代碼,這樣減少代碼膨脹  回復  更多評論
             
            # re: 抑制模板代碼膨脹的一種技術
            2006-03-29 15:05 | 萬連文
            不好意思,今天再次體會了一下,上面示例和解釋存在問題:
            在特例化的例子里面確實生成了2個版本的類<double*>和<int*>,這種技術減少代碼主要表現在函數體公用上面,比如一個20行的函數pushback,實例化20次(20個指針版本)就是400行代碼,如果公用<void*>版本,假設每個調用<void*>版本是4行,加上<void*>版本的20行將是20*4+20=100行,確實減少不少代碼。
            不知道這次理解是否正確。  回復  更多評論

            posted on 2008-08-31 21:54 肥仔 閱讀(777) 評論(0)  編輯 收藏 引用 所屬分類: C++ 模板

            久久成人国产精品免费软件| 久久夜色精品国产噜噜麻豆| 伊人丁香狠狠色综合久久| 国产成人精品久久一区二区三区av | 久久精品国产日本波多野结衣 | 久久久久亚洲?V成人无码| 伊人久久大香线蕉无码麻豆| 亚洲国产精品无码久久久蜜芽| 51久久夜色精品国产| 久久婷婷五月综合国产尤物app| 久久99国产精品99久久| 欧美激情一区二区久久久| 久久狠狠色狠狠色综合| 亚洲精品视频久久久| 久久青青草原综合伊人| 麻豆亚洲AV永久无码精品久久| 精品久久综合1区2区3区激情| 亚洲国产精品无码久久SM| 久久久久亚洲?V成人无码| 99久久精品国产免看国产一区| 超级97碰碰碰碰久久久久最新| 国产精品伊人久久伊人电影| 91精品国产91久久综合| 漂亮人妻被黑人久久精品| 亚洲国产精品综合久久网络| 九九热久久免费视频| 天天爽天天爽天天片a久久网| 国产精品国色综合久久| 久久人人爽人人爽人人片AV不| 欧美与黑人午夜性猛交久久久 | 亚洲国产成人久久笫一页 | 亚洲国产一成人久久精品| 久久久久久噜噜精品免费直播| 99热精品久久只有精品| 99久久精品国产一区二区蜜芽| AV无码久久久久不卡网站下载| 国产精品免费看久久久| 97r久久精品国产99国产精| 99国产精品久久| 国产精品久久一区二区三区| 亚洲欧美精品伊人久久|