• <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的內存結構  回復  更多評論
              

            91久久九九无码成人网站| 亚洲国产精品无码久久SM| 国产精品一区二区久久精品无码 | 四虎影视久久久免费观看| 思思久久好好热精品国产| 国产精品九九九久久九九 | 久久天天躁狠狠躁夜夜2020一| 亚洲精品国产字幕久久不卡| 国产视频久久| 国内精品人妻无码久久久影院 | 国产精品久久久久影视不卡| 欧美一级久久久久久久大| 粉嫩小泬无遮挡久久久久久| 久久99热这里只频精品6| A级毛片无码久久精品免费| 久久香蕉国产线看观看精品yw| 久久午夜福利电影| 激情五月综合综合久久69| 久久发布国产伦子伦精品 | 人人狠狠综合久久88成人| 久久精品综合一区二区三区| 国产一区二区精品久久| 久久精品国产亚洲av水果派 | 欧美综合天天夜夜久久| 久久丫精品国产亚洲av不卡| 久久精品国产久精国产果冻传媒 | 精品久久久久久久久久中文字幕 | 欧美大战日韩91综合一区婷婷久久青草 | 久久本道久久综合伊人| 97精品国产91久久久久久| 久久综合综合久久综合| 久久久精品人妻一区二区三区蜜桃| 狠狠色丁香婷婷久久综合五月| 久久99久久成人免费播放| 久久精品这里只有精99品| 久久精品视屏| 国产精品久久久久a影院| 免费无码国产欧美久久18| 久久伊人精品一区二区三区| 久久人人爽人人爽人人片AV东京热 | 无码国内精品久久人妻蜜桃 |