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

            飯中淹的避難所~~~~~

            偶爾來避難的地方~

              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              94 隨筆 :: 0 文章 :: 257 評(píng)論 :: 0 Trackbacks

            我一般編程的時(shí)候,喜歡用我自己設(shè)計(jì)的string類,最近在設(shè)計(jì)結(jié)構(gòu)體的時(shí)候,我想到了一個(gè)適合結(jié)構(gòu)體使用的string類的設(shè)計(jì)方法,不過可能我比較孤陋寡聞,這個(gè)方法以前就有人實(shí)現(xiàn)過,不過還是記錄下來。

            一般來說,string,至少需要保存一個(gè)char*的指針和一個(gè)int的長(zhǎng)度,復(fù)雜點(diǎn)的,可能還需要更多的成員。

            這樣的話,我們需要至少8個(gè)字節(jié)來保存這個(gè)string對(duì)象(32bit下)。

            在部分場(chǎng)合,我們可能會(huì)希望把一個(gè)指針替換為一個(gè)string對(duì)象,或者把一個(gè)string對(duì)象,替換為一個(gè)指針,而且我們對(duì)結(jié)構(gòu)體的大小很敏感,union也行不通。如果我們放一個(gè)string的指針,那么我們就需要new一個(gè)string對(duì)象出來,然后string內(nèi)部再去new一個(gè)char[]的數(shù)組。

            為此,我想了一個(gè)辦法來解決這個(gè)問題。我在string內(nèi)部引入一個(gè)context的東西,它保存了所有string的成員變量,然后結(jié)尾是字符串?dāng)?shù)組,形似下面這個(gè)結(jié)構(gòu):

            1    typedef struct tagStringContext
            2    {
            3        int nMaxLength;
            4        int nLength;
            5        char szBuf[1];
            6    }
            t_StringContext;
            7

            每次分配內(nèi)存的時(shí)候,把這個(gè)結(jié)構(gòu)放在頭部,然后分配 長(zhǎng)度+sizeof(int)*2的內(nèi)存,用來創(chuàng)建一個(gè)字符串。

            m_pContext = (t_StringContext*)alloc( sizeof(int)*2 + nMaxLength );
            m_pContext
            ->nMaxLength = nMaxLength;
            m_pContext
            ->nLength = nLength;
            memcpy( (LPVOID)m_pContext
            ->szBuf, (LPVOID)pszString, nLength + 1 ); // with zero tail

            這樣,string類只要有m_pContext這一個(gè)成員就行了,而這個(gè)成員,就是t_StringContext*類型的,它是一個(gè)指針。這就意味著,它可以從任意的可以容納一個(gè)指針的位置構(gòu)造出來。
            如果你在考慮如果m_pContext為null怎么辦的話,那當(dāng)然是string返回空字符串和0 length了。

            這種方法只要做一次內(nèi)存分配,就可以在一個(gè)指針位置構(gòu)造出一個(gè)string對(duì)象來。

            不過,一定要保證string類里面沒有虛函數(shù),因?yàn)樗鼤?huì)在類對(duì)象的前頭加上一些信息(虛表指針之類的東西)。

            另外,因?yàn)槲覍?duì)其他編譯器不是很熟悉,我只在ms vc8.0,7.0,6.0自帶的編譯器上測(cè)試過。而在其他編譯器上,這個(gè)方法可能失效。


            posted on 2008-04-11 11:13 飯中淹 閱讀(2853) 評(píng)論(9)  編輯 收藏 引用

            評(píng)論

            # re: 對(duì)string類的思考 2008-04-11 12:18 raof01
            雖然你的想法已經(jīng)有很多人這么做了,不過我覺得你自己想出來也很了不起,敬仰啊。  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-11 13:16 cppexplore
            呵呵,以前寫c語言常用的方法。
            c語言中,指針在結(jié)構(gòu)體里的使用,真是非常的精巧。  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考[未登錄] 2008-04-11 13:58 zzz
            delphi 里面的字符串?  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-11 14:30 大海
            我受益匪淺  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-11 14:31 giscn
            建議看看VC6 CString 的實(shí)現(xiàn)  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-11 17:24 eXile
            VC6 CString 的字符串也就是常見的引用計(jì)數(shù), 象lz這種實(shí)現(xiàn), 再配合一個(gè)好用的內(nèi)存池, 應(yīng)該是蠻不錯(cuò)的.   回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-11 20:12 空明流轉(zhuǎn)
            shared_ptr<string> / string*,一切都搞定了。  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考 2008-04-14 13:10 阿福
            你用GCC試試:sizeof(string)=4
            GCC的內(nèi)存池考慮了更多的東西。
            看看我的分析,交流下思路:
            http://blog.csdn.net/ah__fu/archive/2008/02/05/2084270.aspx
            復(fù)雜的GCC字符串池  回復(fù)  更多評(píng)論
              

            # re: 對(duì)string類的思考[未登錄] 2008-06-17 18:58 christanxw
            類似于MFC CSting的內(nèi)存結(jié)構(gòu)  回復(fù)  更多評(píng)論
              


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            国产精品美女久久久久久2018| 久久久久亚洲av综合波多野结衣| 亚洲中文字幕久久精品无码APP| 久久久中文字幕| AV无码久久久久不卡网站下载| 亚洲综合精品香蕉久久网| 一个色综合久久| 久久久www免费人成精品| 精品国产乱码久久久久软件| 亚洲国产成人久久综合野外| A级毛片无码久久精品免费| 777米奇久久最新地址| 国产精品无码久久综合| 精品国产乱码久久久久久1区2区 | 欧美久久久久久午夜精品| 狠狠久久综合| 要久久爱在线免费观看| 久久亚洲精品成人无码网站| 久久这里只有精品首页| 人妻精品久久久久中文字幕一冢本| 久久精品人妻中文系列| 久久精品国产亚洲av日韩| 久久久青草青青亚洲国产免观| 久久国产免费| 久久精品国产久精国产果冻传媒| 亚洲精品无码久久千人斩| 久久免费美女视频| 国产精品亚洲综合久久| 久久精品成人国产午夜| 午夜精品久久久内射近拍高清| 久久久久久久精品成人热色戒| 久久久久久久久久久久中文字幕| 99热成人精品免费久久| 99久久香蕉国产线看观香| 久久国产精品无码HDAV| 久久无码精品一区二区三区| 亚洲午夜久久久久久久久久| 亚洲国产精品人久久| 国内精品伊人久久久久妇| 伊人久久大香线蕉精品| 亚洲国产美女精品久久久久∴|