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

偶爾來避難的地方~

:: 管理 ::

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的成員變量，然后結尾是字符串數組，形似下面這個結構：

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 飯中淹閱讀(2874) 評論(9) 編輯收藏引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

公告

常用鏈接

留言簿(19)

隨筆分類

隨筆檔案

新聞檔案

相冊

我的其他BLOG

搜索

最新評論

閱讀排行榜

評論排行榜

評論

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理