• <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++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              94 隨筆 :: 0 文章 :: 257 評論 :: 0 Trackbacks

            我一般編程的時候,喜歡用我自己設計的string類,最近在設計結構體的時候,我想到了一個適合結構體使用的string類的設計方法,不過可能我比較孤陋寡聞,這個方法以前就有人實現過,不過還是記錄下來。

            一般來說,string,至少需要保存一個char*的指針和一個int的長度,復雜點的,可能還需要更多的成員。

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

            在部分場合,我們可能會希望把一個指針替換為一個string對象,或者把一個string對象,替換為一個指針,而且我們對結構體的大小很敏感,union也行不通。如果我們放一個string的指針,那么我們就需要new一個string對象出來,然后string內部再去new一個char[]的數組。

            為此,我想了一個辦法來解決這個問題。我在string內部引入一個context的東西,它保存了所有string的成員變量,然后結尾是字符串數組,形似下面這個結構:

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

            每次分配內存的時候,把這個結構放在頭部,然后分配 長度+sizeof(int)*2的內存,用來創建一個字符串。

            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這一個成員就行了,而這個成員,就是t_StringContext*類型的,它是一個指針。這就意味著,它可以從任意的可以容納一個指針的位置構造出來。
            如果你在考慮如果m_pContext為null怎么辦的話,那當然是string返回空字符串和0 length了。

            這種方法只要做一次內存分配,就可以在一個指針位置構造出一個string對象來。

            不過,一定要保證string類里面沒有虛函數,因為它會在類對象的前頭加上一些信息(虛表指針之類的東西)。

            另外,因為我對其他編譯器不是很熟悉,我只在ms vc8.0,7.0,6.0自帶的編譯器上測試過。而在其他編譯器上,這個方法可能失效。


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

            評論

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

            # re: 對string類的思考 2008-04-11 13:16 cppexplore
            呵呵,以前寫c語言常用的方法。
            c語言中,指針在結構體里的使用,真是非常的精巧。  回復  更多評論
              

            # re: 對string類的思考[未登錄] 2008-04-11 13:58 zzz
            delphi 里面的字符串?  回復  更多評論
              

            # re: 對string類的思考 2008-04-11 14:30 大海
            我受益匪淺  回復  更多評論
              

            # re: 對string類的思考 2008-04-11 14:31 giscn
            建議看看VC6 CString 的實現  回復  更多評論
              

            # re: 對string類的思考 2008-04-11 17:24 eXile
            VC6 CString 的字符串也就是常見的引用計數, 象lz這種實現, 再配合一個好用的內存池, 應該是蠻不錯的.   回復  更多評論
              

            # re: 對string類的思考 2008-04-11 20:12 空明流轉
            shared_ptr<string> / string*,一切都搞定了。  回復  更多評論
              

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

            # re: 對string類的思考[未登錄] 2008-06-17 18:58 christanxw
            類似于MFC CSting的內存結構  回復  更多評論
              

            久久精品亚洲日本波多野结衣 | 久久久精品一区二区三区| 久久久久久久97| 91超碰碰碰碰久久久久久综合| 94久久国产乱子伦精品免费| 香蕉久久夜色精品升级完成| 国产精品无码久久综合| 国产精品99久久久久久猫咪| 久久婷婷色综合一区二区| 久久青青草原精品国产软件| 国内精品久久久久久久久电影网| 国内精品久久国产大陆| 久久99精品久久久久久齐齐| 成人久久免费网站| 久久人人爽人人澡人人高潮AV| 亚洲av成人无码久久精品| 香港aa三级久久三级| 久久天天躁狠狠躁夜夜2020一 | 亚洲欧美一级久久精品| 色噜噜狠狠先锋影音久久| 久久精品国产亚洲AV香蕉| 亚洲中文字幕久久精品无码喷水| 久久国产视频99电影| 99久久无码一区人妻a黑| 伊人 久久 精品| 国内精品伊人久久久久网站| 蜜臀av性久久久久蜜臀aⅴ麻豆| 无码任你躁久久久久久久| 久久综合中文字幕| www.久久热.com| 久久国产精品-久久精品| 伊人久久精品影院| 精品久久国产一区二区三区香蕉 | 香蕉久久一区二区不卡无毒影院| 精品国产青草久久久久福利| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 国内精品久久久久久99| 婷婷综合久久中文字幕蜜桃三电影| 久久久无码精品午夜| 婷婷久久综合九色综合绿巨人| 久久久久国产一级毛片高清板|