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

專職C++

不能停止的腳步

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  163 Posts :: 7 Stories :: 135 Comments :: 0 Trackbacks

常用鏈接

留言簿(28)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

一個純C++簡陋字符串實現說明,之前是發的原代碼,結果太長。無法讓大家看清。不好意思啊。
其實中的設計很簡單,首先是數據成員設計,只有一個指針。也就是sizeof()它的時候,為4(32位系統下),而STL的string的sizeof()是32。默認情況下,是不會配置內存的,相當于定義了一個空指針。這個指針類型是T *。之所以使用T *,是因為這樣調試的時候,可以看到該字符串內容是什么。如果你定義成void *,那就什么也看不到了。
在XStringBase定義如下:
* m_Data;            ///<數據指針

一但它有數據后,它就指向字符串描述結構的字符串內容部分。在這個字符串前面,還有8個字節的字符串頭。結構體定義如下
        ///字符串結構結構體
        struct SStringStruct
        {
            XInt Length;        
///<尺寸
            XInt Capacity;        ///<當前字符串的容量
            //Data                ///<當前數據指針所在的位置
        };
有兩個內容,一個是當前字符串的長度。不含結尾0,一個是當前申請內存的內存大小:容量。
通過下面的函數,取得字符定義的結構體:
SStringStruct * getOriData() 
{    
    
return ((SStringStruct *)m_Data) - 1;
}
這樣getOriData()->Length就是字符串的長度了,getOriData()->Capacity就是它的容量了。
        ///取當前容量
        XInt getCapacity() const
        {
            XInt iRet 
= 0;
            
if( isNotNULL(m_Data) ) 
            {
                iRet 
= getOriData()->Capacity;
            }
            
return iRet;
        }
        
///取當前字符串的長度
        XInt getLength() const
        {
            XInt iRet 
= 0;
            
if( isNotNULL(m_Data) )
            {
                iRet 
= getOriData()->Length;
            }
            
return iRet;
        }
這個字符串沒有考慮內存節省的方式而使用COW(改變的時候寫),我個人覺得沒有必要,這樣做會引入線程安全性的問題。我用的每個字符串對象都有一個拷貝。圖省事吧,大多數的時候,不用考慮線程安全性的問題。
為了減少內存碎片,這里內存申請的大都是指定大的倍數。下面是定義:STRING_BLOCK_SIZE = 64;
        //字符串內的常量定義,不給外部使用的
        enum 
        { 
            STRING_BLOCK_SIZE 
= 64,                //單位塊大小
            CHAR_SIZE = sizeof(T),                //每個字符串的大小
            HEAD_SIZE = sizeof(SStringStruct),    //字符串頭的字節數
            XSTRING_BASE_ENUM_FORCE_DWORD = 0x7FFFFFFF //強制該Enum為32位
        };    //字符串最小內存塊大小
在字符的長度增加的時候,會使用ensureCapacity這個函數,確定當前容量是否夠。如果不夠將調用expandCapacity擴展所需要的容量。每次擴展的容量,默認是原來容量的2倍增長。
        ///確定裝載字符容量(會自動增加0結尾)
        void ensureCapacity(XInt paramCharCapacity)
        {
            
if( paramCharCapacity > 0)
            {
                expandCapacity(paramCharCapacity 
+ 1); //增加一個字符0的位置
            }
        }
    ///擴展容量
    /**
        注意:這個函數,并不會做安全檢查
        @param [in] paramMinimumCapacity 指定的最小容量,這個容量是字符個數
    
*/
    template
<class T,class Alloctor>
    
void XStringBase<T,Alloctor>::expandCapacity(XInt paramMinimumCapacity)
        ZDH_THROW(XEOutOfMemory)
    {
        
//ZDH_ASSERT(paramMinimumCapacity>0);
        XInt iNowCapacity = getCapacity();
        
if( iNowCapacity < paramMinimumCapacity)    
        {
            XInt iNewCapacity 
= paramMinimumCapacity * CHAR_SIZE + HEAD_SIZE; //取得實際所需的字節數
            iNowCapacity *= 2;
            
if( iNewCapacity < iNowCapacity) iNewCapacity = iNowCapacity;
            XInt iMod 
= iNewCapacity % STRING_BLOCK_SIZE;
            
//確保申請的內存為指定大小的倍數
            if( iMod > 0 )
            {
                iNewCapacity 
+= (STRING_BLOCK_SIZE - iMod);
            }
            SStringStruct 
* pData = (SStringStruct *)Alloctor::Alloc(iNewCapacity);
            
//檢查內存是否溢出
            if( pData == NULL )
            {
                
throw XEOutOfMemory();
            }
            
//設置基本屬性
            pData->Capacity = (iNewCapacity - HEAD_SIZE) / CHAR_SIZE;
            pData
->Length = getLength();
            
if( pData->Length > 0 ) //復制數據
            {
                CopyData( (T 
*)m_Data, (T *)(pData + 1), getLength() );
            }
            
else
            {
                
*((T *)(pData + 1)) = 0;
            }
            
//釋放原來的
            if( m_Data != NULL )
            {
                Alloctor::Free(getOriData());
            }
            
//開始替換
            m_Data = (T *)(pData+1);
        }
    }
這個字符串我喜歡的地方是它提供了整數轉字符串和字符串轉整數的方法。還提供了類似printf和cat_printf格式字符串的函數。相信寫過C和C++的朋友,應該都喜歡用吧。用它我就不用再像C一樣考慮要給他臨時分配多少空間。另外還提供了查找函數Pos,去除空格函數Trim,大小寫轉換函數uppercase,lowercase,替換ReplaceString,子串SubString等函數。這個字符串還重載了,[]<<等運符串,我們可以這樣定義字符串:
XAnsiString strTemp;
strTemp 
<<"hello,我是","Rex","我今年",18,"";
也可以strTemp.printf(
"hello %d",18);
總之,就是為了字符串方便簡單易用。
最后,在這里,內存分配使用的是new和delete,不存在移植的問題。
posted on 2010-10-25 19:52 冬瓜 閱讀(2124) 評論(0)  編輯 收藏 引用 所屬分類: 原創
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            中文精品一区二区三区 | 亚洲国产91| 亚洲清纯自拍| 麻豆亚洲精品| 欧美激情在线狂野欧美精品| 欧美激情小视频| 亚洲欧洲日产国产网站| 亚洲日本欧美天堂| 中文日韩在线视频| 亚洲一区免费视频| 久久久精品一品道一区| 欧美成人免费观看| 一区二区三区蜜桃网| 欧美一区二区在线播放| 免费观看日韩| 国产精品一区二区久久| 国产一区视频网站| 亚洲美女精品成人在线视频| 亚洲欧美欧美一区二区三区| 久久精品女人| 亚洲区一区二区三区| 性欧美videos另类喷潮| 欧美成人亚洲成人日韩成人| 欧美视频一区| 在线电影国产精品| 亚洲在线一区二区| 欧美大片网址| 亚洲尤物精选| 欧美激情第五页| 国产一区999| 一本久道久久综合中文字幕| 久久在线精品| 亚洲自拍偷拍网址| 欧美激情视频一区二区三区在线播放| 国产精品美女久久久| 亚洲美女精品一区| 嫩草影视亚洲| 欧美一级免费视频| 国产精品成人久久久久| 亚洲精品国产精品乱码不99| 欧美一区二区三区日韩视频| 亚洲经典三级| 久久一区二区三区av| 国产一区二区三区四区五区美女 | 亚洲国产精品123| 欧美伊久线香蕉线新在线| 亚洲美女毛片| 奶水喷射视频一区| 欲香欲色天天天综合和网| 久久国产乱子精品免费女| 亚洲性视频网站| 欧美精品aa| 亚洲美女啪啪| 亚洲国产精品欧美一二99| 久久免费精品日本久久中文字幕| 国产午夜精品久久久久久免费视| 亚洲性av在线| 在线视频日韩精品| 欧美三级网页| 国产欧美日韩综合一区在线观看 | 亚洲小视频在线| 一区二区三区欧美视频| 欧美日韩激情小视频| 宅男精品导航| 中文精品一区二区三区| 国产乱码精品一区二区三区忘忧草| 亚洲午夜视频| 亚洲午夜激情免费视频| 欧美日韩精品免费观看| 亚洲一区欧美激情| 欧美一级视频免费在线观看| 国产一区在线播放| 欧美国产精品日韩| 欧美日韩国产综合新一区| 午夜精品一区二区三区四区| 欧美一级片一区| 亚洲激情电影在线| 一区二区三区视频免费在线观看| 国产精品私人影院| 久久一二三四| 欧美伦理a级免费电影| 午夜视频在线观看一区二区| 欧美一级专区| 亚洲精品无人区| 亚洲综合第一页| 在线观看福利一区| 一本色道久久综合亚洲精品高清| 国产情侣一区| 亚洲人成人一区二区在线观看| 国产精品久久久久9999| 农村妇女精品| 国产精品久久久一区二区三区| 裸体丰满少妇做受久久99精品| 欧美日韩www| 久久精品人人爽| 欧美精品黄色| 美女免费视频一区| 国产精品久久久久久久久| 模特精品在线| 国产精品综合网站| 亚洲精品乱码久久久久久按摩观| 国产精品久久久久久av下载红粉| 欧美成人亚洲成人日韩成人| 国产精品久久久久一区二区三区 | 国产精品久久久久天堂| 欧美成人在线免费观看| 国产精品一区二区三区观看| 亚洲欧洲一区二区在线播放| 国产亚洲精品aa| 一区二区三区欧美视频| 亚洲人成网站在线观看播放| 欧美一区二区三区另类| 亚洲尤物在线| 欧美午夜精品久久久久久超碰| 亚洲福利久久| 一区二区在线视频观看| 亚洲欧美在线高清| 亚洲免费网站| 在线亚洲欧美专区二区| 欧美激情一区二区久久久| 久久久天天操| 国产日本欧美视频| 一区二区三区日韩精品| 一区二区三区欧美成人| 欧美激情网站在线观看| 欧美黄色aaaa| 亚洲激情一区二区| 欧美不卡在线视频| 欧美激情黄色片| 亚洲欧洲久久| 欧美精品免费看| 亚洲欧洲一区二区天堂久久| 日韩一级片网址| 欧美日本高清视频| 亚洲精品一区二区三区在线观看| 99re这里只有精品6| 欧美成人免费在线视频| 亚洲国产精品精华液2区45| 亚洲人线精品午夜| 欧美激情一区二区三区全黄| 亚洲激情网址| 亚洲一区二区在线| 国产精品萝li| 午夜精品一区二区三区四区| 欧美在线视频不卡| 黄色一区二区三区| 欧美大片免费| 在线视频日韩| 久久精品一区蜜桃臀影院| 极品尤物一区二区三区| 免费亚洲电影在线观看| 亚洲免费av观看| 香蕉av777xxx色综合一区| 国产一区二区三区在线观看视频 | 黄色成人免费观看| 美女91精品| av72成人在线| 久久久精品国产一区二区三区| 在线观看欧美日韩国产| 欧美精品www在线观看| 亚洲香蕉网站| 久久综合99re88久久爱| 亚洲伦理自拍| 国产精品视频内| 久久综合色8888| 一区二区久久久久久| 久久亚洲精品一区二区| 一区二区三区四区蜜桃| 国产一区二区黄色| 欧美喷水视频| 欧美专区一区二区三区| 亚洲免费观看在线观看| 久久午夜羞羞影院免费观看| 亚洲视频在线观看视频| 国内久久婷婷综合| 欧美日韩小视频| 久久成人资源| 中日韩午夜理伦电影免费| 欧美大片免费观看| 欧美资源在线观看| 中日韩高清电影网| 亚洲国产高清在线| 国产午夜精品在线| 亚洲欧美色婷婷| 欧美激情综合| 久久久久免费观看| 亚洲欧美另类在线| 日韩一区二区精品葵司在线| 一区在线免费观看| 国产伦精品一区二区三区高清版 | 欧美日韩精品一区| 久久精品三级| 亚洲一区二区三区精品视频| 亚洲欧洲精品一区二区精品久久久| 久久久久综合| 欧美中文字幕视频| 午夜一区二区三区不卡视频| 亚洲深夜福利视频| 日韩亚洲欧美一区| 亚洲精品乱码久久久久久蜜桃91|