• <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>
            萬星星@豌豆莢 歡迎加入我們
            一個(gè)吃軟飯的男人!!!!!我只想寫程序####
            微博:http://weibo.com/wanlianwen
            posts - 172,  comments - 1253,  trackbacks - 0

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

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

            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
            從這里,我們可以看出程序在運(yùn)行的過程中生產(chǎn)了兩分Vector的代碼(int*和double*),盡管這里有特例化,然而類型不匹配,編譯器在編譯過程中無法定位到特例化版本.如果這個(gè)Vector被濫用的化,我想即使是一個(gè)中等規(guī)模的程序也可能耗費(fèi)成兆字節(jié)的代碼控件.

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

            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
            從這里,我們可以看出程序在運(yùn)行過程中全部使用Vector<void*>的版本.class Vector<T*>模板便是關(guān)鍵的環(huán)節(jié).編譯器在編譯過程中,由于class Vector<T*>比class Vector更特例化,所以遇到Vector<int*>和Vector<double*>時(shí)都選擇class Vector<T*>,而class Vector<T*>繼承Vector<void*>,一個(gè)更加特例化版本,所以編譯器不再產(chǎn)生新的模板而采用Vector<void*>這個(gè)最特例化版本,這樣所有指針模板都?xì)w結(jié)到Vector<void*>,而class Vector<T*>為用戶提供了一個(gè)精美而且安全的界面,而Vector<void*>作為底層實(shí)現(xiàn)細(xì)節(jié)被隱藏.

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

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

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

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

            <2006年8月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(66)

            隨筆分類

            隨筆檔案

            相冊

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            国产精品久久一区二区三区 | 久久久WWW成人免费毛片| 久久99久久99小草精品免视看 | 久久免费大片| 精品综合久久久久久97| 中文精品99久久国产| 久久精品桃花综合| 99精品久久精品| 久久九九久精品国产免费直播| 国产成人久久精品区一区二区| 久久激情五月丁香伊人| 久久精品人成免费| 日日狠狠久久偷偷色综合0| 成人久久精品一区二区三区| 久久只有这里有精品4| 亚洲国产精品久久久久久| 无码人妻精品一区二区三区久久| 久久精品国产色蜜蜜麻豆| 99热成人精品热久久669| 伊人久久大香线蕉综合Av| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 亚洲欧美成人久久综合中文网 | 久久人人爽人人精品视频| 国内精品久久久久久99| 国内精品久久久久影院老司| 国产高清国内精品福利99久久| 久久久久女人精品毛片| 久久人人爽人人人人片av| 日韩久久无码免费毛片软件| 亚洲狠狠久久综合一区77777| 国产综合久久久久| 精品永久久福利一区二区 | 一日本道伊人久久综合影| 国产精品成人99久久久久| 青青热久久综合网伊人| 久久精品男人影院| 久久免费高清视频| 久久精品无码一区二区app| 国产精品成人精品久久久| 国产精品嫩草影院久久| 久久最新免费视频|