• <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 飯中淹 閱讀(2856) 評(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   管理


            99久久精品国产一区二区三区| 久久久久99精品成人片三人毛片| 精品综合久久久久久97| 久久久久人妻一区精品色| 国产精品久久亚洲不卡动漫| 久久99精品国产麻豆不卡| 久久精品国产乱子伦| 久久最近最新中文字幕大全| 色婷婷久久久SWAG精品| 久久久久久亚洲AV无码专区| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久久黄片| 国产成人精品久久二区二区| 久久只有这精品99| 久久久久久亚洲精品无码| 精品国产VA久久久久久久冰| 午夜精品久久影院蜜桃| 亚洲国产精品久久久久婷婷软件| 99久久夜色精品国产网站 | 久久精品这里热有精品| A级毛片无码久久精品免费 | 国产三级久久久精品麻豆三级 | 国产日韩久久久精品影院首页| 久久婷婷五月综合97色| 精品国产青草久久久久福利| 色欲综合久久躁天天躁| 久久精品中文字幕第23页| 精品久久久久久久久中文字幕| 久久久久亚洲av无码专区| 亚洲国产精品无码久久久蜜芽| 国产69精品久久久久APP下载| 久久亚洲中文字幕精品一区| 久久天天躁狠狠躁夜夜2020| 久久精品无码一区二区三区免费| 久久精品国产亚洲一区二区三区| 精品久久人人做人人爽综合| 久久丝袜精品中文字幕| 伊人色综合久久天天网| 97久久国产露脸精品国产| 亚洲色婷婷综合久久| 亚洲中文久久精品无码|