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

            huaxiazhihuo

             

            輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn)

                毫無疑問,shared_ptr的功能不可謂不強(qiáng)大,設(shè)計(jì)不可謂不精巧,它的抽象級(jí)別不是一般的高,不僅要管理一般的C++內(nèi)存資源,更染指其他的非C++資源,比如文件、比如連接、……,只要給它一個(gè)支點(diǎn)(釋放資源的函數(shù)),不僅如此,還能頑強(qiáng)地生存于各種惡劣的環(huán)境,好比多線程、引用循環(huán)。當(dāng)然,代價(jià)是有的,它背地里做了很多不為人知的勾當(dāng),表面上僅僅一行的帶有構(gòu)造函數(shù)shared_ptr的定義代碼,編譯器卻要很無奈地生成一個(gè)莫明其妙的多態(tài)模板類(_Ref_count_base的繼承類,帶有虛函數(shù)表,意味著不能內(nèi)聯(lián),用以在恰當(dāng)?shù)臅r(shí)機(jī),釋放資源),更別提要多了一堆指令,當(dāng)然,在當(dāng)今硬件性能蓬勃發(fā)展的美好時(shí)代,這點(diǎn)代價(jià)根本就不算什么,比之于那些什么所謂的虛擬機(jī),甚至可以忽略不計(jì)。但是,總是有那么一批老古董,總會(huì)強(qiáng)迫假想自己寫的程序會(huì)運(yùn)行于各種資源非常苛刻的環(huán)境下,內(nèi)心就是沒法原諒shared_ptr所帶來的極細(xì)微的損失。好比區(qū)區(qū)在下,每一次一用到shared_ptr,心里的那種負(fù)罪感啊,又多了幾條廢指令,又浪費(fèi)多了十幾個(gè)的堆字節(jié),是否將生成內(nèi)存碎片啊。終于有一刻頂不住了啦,去你媽的shared_ptr,老子不過想讓你老老實(shí)實(shí)的代理內(nèi)存資源,本本分分地做好你的分內(nèi)之事,不勞你費(fèi)心照顧其他的系統(tǒng)資源對(duì)象,那些場(chǎng)合本座自然有更好的解決方式。于是,制造輪子的悲劇又再次誕生了,雖然,他們一直在內(nèi)心深處抵制新輪子的愚蠢行為,但是,……,只能說,知我者謂我心憂,不知我者謂我何求。
                每次想到shared_ptr要new一個(gè)_Ref_count_base的對(duì)象來管理計(jì)數(shù),有人就恨得牙根發(fā)癢,巴不得把_Ref_count_base的數(shù)據(jù)成員搬過來,放之于那個(gè)要管理的對(duì)象的身上,以減少一小塊內(nèi)存。假如,客戶傳到shared_ptr構(gòu)造函數(shù)的指針,此指針?biāo)傅膬?nèi)存,能再多幾個(gè)字節(jié)(一個(gè)字節(jié)也行,最大值255,已足矣),以供我等存放一個(gè)long型的計(jì)數(shù)器,那就好辦了。白癡也知道,這是不可能的事情。除非,此對(duì)象由shared_ptr來構(gòu)造,那么還有辦法再放多點(diǎn)額外內(nèi)存進(jìn)去。此話怎講?大家都知道,C++中, new一個(gè)對(duì)象時(shí),即意味著兩步操作:1、分配一塊內(nèi)存;2、在此塊內(nèi)存上執(zhí)行對(duì)象的構(gòu)造函數(shù)。如果第1步的分配內(nèi)存,能作多點(diǎn)手腳,比如說,分配一塊比對(duì)象本身所占空間還要大的內(nèi)存,那么我們的shared_ptr就可以把計(jì)數(shù)器放進(jìn)對(duì)象之中了,也無須再new一個(gè)新的_Ref_count_base對(duì)象來管理計(jì)數(shù)器了。兩塊內(nèi)存,合二為一,雙劍合璧,妙哉妙哉。但,這如何做到呢?
                以下,是一個(gè)類從簡(jiǎn)單到復(fù)雜的物種進(jìn)化歷程。C++中,只要是通用類,即使再簡(jiǎn)單的需求,要寫得可以被普遍承認(rèn),可以高高興興地到處使用,都絕非易事。而且,更悲劇的是,辛辛苦苦,嘔心瀝血造出來的輪子,還很有可能一問世就直接被槍斃,就算能茍且活下來,也不會(huì)有車愿意組裝這一個(gè)廢輪子。
                廢話不說,書接上文,很明顯,對(duì)象的new操作應(yīng)該由我們的shared_ptr來掌控。任由用戶來new,就太遲了,對(duì)象的內(nèi)存塊已經(jīng)確定下來了,沒文章可做啦。換句話說,shared_ptr必須模擬標(biāo)準(zhǔn)的new的兩在操作分配內(nèi)存和調(diào)用構(gòu)造函數(shù)。由此可知,以下所探討的shared_ptr運(yùn)用場(chǎng)合也很有限,只適合于那些能看到構(gòu)造函數(shù)并且知道其大小的C++類,所以,請(qǐng)大伙兒不要抱怨。唯其需求簡(jiǎn)單明確,所以才能高效。
            首先,用一結(jié)構(gòu)體__SharedObject來包含計(jì)數(shù)器和對(duì)象,如下所示:
            struct __SharedObject
            {
                
            void* Object()    // 返回對(duì)象的地址,由于不知對(duì)象的類型,所以只能是void*,表示內(nèi)存地址
                { return this+1; }
               
            long Incref() { return InterlockedIncrement(&m_nRef); }
                
            long Decref() { return InterlockedDecrement(&m_nRef); }
               
            long m_nRef;
            };
                是否很簡(jiǎn)陋,本座沒法也不想把它整得更加好看了。
                我們的shared_ptr,就暫時(shí)叫TShared_Ptr好了,其包含的數(shù)據(jù)成員,暫時(shí)很簡(jiǎn)單。就只有一個(gè)__SharedObject的指針而已,后面由于多繼承多態(tài)的原因,將被迫多增加一個(gè)指針。
                好了,先看看TShared_Ptr的使用之道,此乃class template。由于共享對(duì)象由TShared_Ptr所造,所以,在其誕生之前,首先勢(shì)必定義一TShared_Ptr變量,好比,TShared_Ptr<int> pInt;考慮TShared_Ptr的構(gòu)造函數(shù),如果在里面就急急忙忙給共享對(duì)象分配內(nèi)存,將沒法表達(dá)空指針這個(gè)概念,所以它的無參構(gòu)造函數(shù)只是簡(jiǎn)單地將m_pShared置為NULL。然后,TShared_Ptr必須提供分配內(nèi)存并執(zhí)行構(gòu)造函數(shù)的操作,叫Construct吧;然后,析構(gòu)函數(shù)也絕不含糊,執(zhí)行對(duì)象的析構(gòu)函數(shù)并釋放內(nèi)存。于是,TShared_Ptr的基本代碼就出爐了。
            template<typename _Ty>
            class TShared_Ptr
            {
            public:
                TShared_Ptr() {m_pShared 
            = NULL; }
                TShared_Ptr(
            const TShared_Ptr& _Other)
                {    
                    
            if (m_pShared != NULL)
                    {
                        m_pShared 
            = const_cast<__SharedObject*>(_Other.m_pShared);
                        m_pShared
            ->Incref();
                    }
                    
            else
                        m_pShared 
            = NULL;
                }

                
            ~TShared_Ptr()
                {
                    
            if (m_pShared != NULL)
                    {
                        
            if (m_pShared->Decref() <= 0)
                        {
                            
            if (m_pShared->m_nRef == 0)
                                DestroyPtr(
            get());
                            free(m_pShared);
                        }
                    }
                }
                _Ty
            & operator*() const _THROW0() { return *get(); }
                _Ty 
            *operator->() const _THROW0(){return (get());}

                
            void Construct()
                {
                    ::
            new (m_pShared->Object()) _Ty();    // 調(diào)用構(gòu)造函數(shù)
                    m_pShared->Incref();    // 構(gòu)造函數(shù)拋出異常,這一行將不執(zhí)行
                }
                void alloc()    // 假設(shè)malloc總能成功
                {
                    m_pShared 
            = static_cast<__SharedObject*>(malloc(sizeof(_Ty)+sizeof(__SharedObject)));
                    m_pShared
            ->m_nRef = 0;
                }

                _Ty 
            *get() const _THROW0() {   return (_Ty*)(m_pShared->Object());}
                __SharedObject
            * m_pShared;
            };

            可以寫代碼測(cè)試了,
                TShared_Ptr<int> pInt;
                pInt.Construct();
                (*pInt)++;
                TShared_Ptr<int> pInt1 = pInt;
                (*pInt1)++;
                咦,假如共享對(duì)象的構(gòu)造函數(shù)帶有參數(shù),咋辦呢?不要緊,重載多幾個(gè)Construct就行了,全部都是template 成員函數(shù)。由于要實(shí)現(xiàn)參數(shù)的完美轉(zhuǎn)發(fā),又沒有C++2011的move之助,我還在堅(jiān)持C++98ISO,要寫一大打呢,先示例幾個(gè),很痛苦,或者,可通過宏來讓內(nèi)心好受一點(diǎn)。
                template<typename T1>void Construct(const T1& t1);
                template<typename T1>void Construct(T1& t1);
                template<typename T1, typename T2>void Construct(const T1& t1, const T1& t2);
                template<typename T1, typename T2>void Construct(const T1& t1, T1& t2);
                template<typename T1, typename T2>void Construct(T1& t1, const T1& t2);
                template<typename T1, typename T2>void Construct(T1& t1, T1& t2);

                接下來就很清晰了,將shared_ptr的各種構(gòu)造、賦值函數(shù)改寫一遍就是了。然后,就可以高高興興地測(cè)試使用了。以上,是最理想環(huán)境下TShared_Ptr的很簡(jiǎn)單的實(shí)現(xiàn),其操作接口多么的確簡(jiǎn)明扼要。
                開始,考慮各種變態(tài)環(huán)境,其實(shí)也不變態(tài),完全很正當(dāng)?shù)男枨蟆8鞣N也不多,就兩個(gè)而已:1、構(gòu)造函數(shù)拋出異常,這個(gè)不是問題,由于TShared_Ptr的構(gòu)造函數(shù)不拋出異常,其析構(gòu)函數(shù)將被執(zhí)行,檢查到計(jì)數(shù)器為0,所以不調(diào)用共享對(duì)象的析構(gòu)函數(shù);
                2、多繼承,這個(gè)有點(diǎn)頭痛了。先看看代碼,假設(shè) class D : public B1, public B2,B1、B2都非空類;然后,B2* pB2 = pD,可以保證,(void*)pB2的值肯定不等于pD,也即是(void*)pB2 != (void*)pD。個(gè)中原因,在下就不多說了。但是,TShared_Ptr完全沒法模擬這種特性,假如,堅(jiān)持這樣用,設(shè)pD為TShared_Ptr<D> ; 然后TShared_Ptr<B2>=pD,后果將不堪設(shè)想。一切皆因TShared_Ptr只有一條指向共享對(duì)象的指針,它還須擁有指向共享對(duì)象的基類子對(duì)象的指針,為此,必須添加此指向子對(duì)象的指針m_ptr,為_Ty*類型。因此,TShared_Ptr將內(nèi)含兩個(gè)指針,大小就比普通指針大了一倍,無論如何,到此為止,不能讓它增大了。此外,TShared_Ptr增加了m_ptr成員后,還帶來一些別的好處,類型安全倒也罷了,關(guān)鍵是在VC中單步調(diào)試下,可清晰地看到共享對(duì)象的各種狀態(tài),原來沒有m_ptr的時(shí)候,就只能悶聲發(fā)大財(cái)。
            template<typename _Ty>
            class TShared_Ptr
            {
            public:
                
                template
            <typename _OtherTy>
                TShared_Ptr(
            const TShared_Ptr<_OtherTy>& _Other)
                {    
                    m_ptr 
            = _Other.m_ptr;    // 類型安全全靠它了
                    m_pShared = const_cast<__SharedObject*>(_Other.m_pShared);
                    
            if (m_ptr != NULL)
                        m_pShared
            ->Incref();
                }
                
                __SharedObject
            * m_pShared;
                _Ty
            * m_ptr;
            };
                本輪子自然不美觀,使用也頗不方便,但勝在背地里做的勾當(dāng)少,一切均在預(yù)料之中。好像多線程下,還有點(diǎn)問題,但那只是理論上的疑惑,實(shí)際運(yùn)行中,該不會(huì)那么巧吧。
                咦,都什么年代,還在研究茴香豆的四種寫法,在下也承認(rèn),確實(shí)沒啥意義,但樂趣很無窮呢,我就是喜歡。珍惜生命,遠(yuǎn)離C++。對(duì)了,想要完整的代碼嗎,沒那么容易

            posted on 2012-10-30 15:39 華夏之火 閱讀(1722) 評(píng)論(5)  編輯 收藏 引用 所屬分類: c++技術(shù)探討

            評(píng)論

            # re: 輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn)[未登錄] 2012-10-31 13:07

            1.“還能頑強(qiáng)地生存于各種惡劣的環(huán)境,好比多線程、引用循環(huán)”
            shared_ptr解決循環(huán)引用了?! "_Ref_count_base"看似基于引用計(jì)數(shù)實(shí)現(xiàn)

            2.“做了很多不為人知的勾當(dāng)”
            個(gè)人認(rèn)為最好具體詳細(xì)分析一下做了哪些“不為人知的勾當(dāng)”,這些“勾當(dāng)”有哪些缺點(diǎn),是否還有其他優(yōu)點(diǎn),個(gè)人覺得你只這么泛泛的一說,不夠?qū)I(yè),也不具有說服力,沒法體現(xiàn)你的實(shí)現(xiàn)品真正能帶來哪些好處。

            3.對(duì)象計(jì)數(shù)管理一定要有一塊內(nèi)存來記錄被指對(duì)象的引用次數(shù),根據(jù)這塊內(nèi)存在哪,設(shè)計(jì)分為侵入式和非侵入式,各有不同特點(diǎn)。

            4.認(rèn)為拷貝構(gòu)造函數(shù)中 if (m_pShared != NULL) 無意義,初值是一個(gè)隨機(jī)值,此判斷99%為true,是我看錯(cuò)了還是你寫錯(cuò)了,析構(gòu)貌似也不夠嚴(yán)謹(jǐn)

            5.“實(shí)際運(yùn)行中,該不會(huì)那么巧吧。” 巧與不巧不是你能決定的  回復(fù)  更多評(píng)論   

            # re: 輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn) 2012-10-31 13:40 華夏之火

            @無
            2、在下覺得shared_ptr背后做的事情太多了,超出了它的原本要求。3、侵入式的理解,應(yīng)該是針對(duì)是否影響了類的代碼而言,與內(nèi)存在哪應(yīng)該無關(guān),好比在下的這個(gè)實(shí)現(xiàn),就是非侵入式。4、拷貝構(gòu)造函數(shù)中確實(shí)筆誤了,可參考后文改進(jìn)版,析構(gòu)也有改進(jìn),只是沒寫出來。5、開玩笑而已,感覺應(yīng)該沒問題的,在下暫時(shí)還看不出來,你幫忙分析分析  回復(fù)  更多評(píng)論   

            # re: 輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn) 2012-10-31 18:31 羅朝輝

            這個(gè)實(shí)現(xiàn)還有一些值得考究的地方。比如:

            1,如下可以編譯通過么?
            TShared_Ptr<int> pInt;
            if (!pInt) {
            }

            if(pInt == 0) {
            }

            2,TShared_Ptr<int> 與 int * 的可置換性考慮沒?
            void normalize(int * pt);
            TShared_Ptr<int> pInt;
            normalize(pInt); //可否?

            3,考慮了賦值構(gòu)造操作符沒?

            4,智能指針若不能直接從原生指針構(gòu)造,那還算智能么?
            int a = 0;
            TShared_Ptr<int> pInt = new TShared_Ptr<int>(&a);

              回復(fù)  更多評(píng)論   

            # re: 輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn) 2012-10-31 23:45 華夏之火

            @羅朝輝
            本靈巧指針只為構(gòu)造共享對(duì)象,自產(chǎn)自毀,從不考慮承接外界的原生指針。提供思路而已,至于具體語法形式的考究,在下也不大感興趣。  回復(fù)  更多評(píng)論   

            # re: 輕量級(jí)共享對(duì)象的靈巧指針的實(shí)現(xiàn) 2012-11-01 09:00 羅朝輝

            @華夏之火

            那些僅是語法形式的考究?那您自娛自樂吧  回復(fù)  更多評(píng)論   

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(6)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            伊人久久五月天| 亚洲国产成人久久笫一页| 亚洲国产精品无码久久久秋霞2| 无码人妻久久一区二区三区蜜桃 | 久久人人爽人人人人片av| 成人久久免费网站| 国产精品日韩欧美久久综合| 伊人久久成人成综合网222| 久久人人爽人人爽人人AV东京热| 狠狠干狠狠久久| 亚洲日本久久久午夜精品| 国产麻豆精品久久一二三| 久久91精品国产91久| www.久久热.com| 国内精品久久久久影院老司| 久久综合狠狠色综合伊人| 日韩欧美亚洲国产精品字幕久久久| 久久99国产乱子伦精品免费| 久久综合日本熟妇| 青青青国产精品国产精品久久久久 | 人妻无码久久一区二区三区免费| 精品久久久久久无码中文野结衣| 亚洲综合伊人久久大杳蕉| 精品欧美一区二区三区久久久 | 婷婷国产天堂久久综合五月| 久久精品国产只有精品2020| 久久精品国产99久久久古代 | 精品久久久久久无码国产| 久久99国产亚洲高清观看首页| 精品国产青草久久久久福利| 久久婷婷色综合一区二区| 青青草国产精品久久| 伊人丁香狠狠色综合久久| 国产精品久久久久9999| 日韩av无码久久精品免费| 一本色道久久HEZYO无码| 国产精品久久久久久久久久影院 | 狠狠久久综合| 久久久久亚洲?V成人无码| 久久97久久97精品免视看秋霞 | 精品国产乱码久久久久久1区2区|