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

huaxiazhihuo

 

基于堆棧上的字符串實(shí)現(xiàn)

           C++中,由于字符串一開始并非內(nèi)置的類型,于是,史前時代,江湖上出現(xiàn)了種種的字符串,各有各的優(yōu)點(diǎn),但自然,也各有各的缺陷,群雄割據(jù),天下大亂,民不聊生。大伙兒盼星星,盼月亮,盼著真正的字符串能出來一統(tǒng)江湖,好不容易,等到1998C++標(biāo)準(zhǔn)出來了,官方的字符串string終于露面了,自然,它并不是語言內(nèi)置支持的,而是在STL庫中。當(dāng)然,字符串這東西,就算要在C++編譯器的層面上給予支持,其實(shí)也很不容易。可是,這個官方的string,單純它復(fù)雜的模板定義和那一大陀函數(shù)成員,就足以嚇退眾多意志不堅(jiān)定之人。好了,好不容易,鼓起勇氣,再仔細(xì)瞅瞅string中的東西,發(fā)現(xiàn)它也不是很美妙,既不強(qiáng)大,部分函數(shù)的功能存在重復(fù)又或者STL的算法中已有提供,更要命的是,效率也不怎么高??傊?,不能說string的設(shè)計(jì)不如史前的各種stringS,但也強(qiáng)不到那里去。當(dāng)然,官方的總比非官方的更具權(quán)威,但每次使用string時,想到它背地里除了正常字符串操作之外,還可能做了各種的低效的內(nèi)存分配釋放的操作,又或者線程安全,又或者引用計(jì)數(shù),內(nèi)心就一直惴惴不安。于是,寧愿一再小心翼翼地用著字符數(shù)組。但是,用得多了,也很郁悶,字符數(shù)組自然高效、靈活,但總是要千編一律地一再寫著容易出錯的代碼,我脆弱的心靈終于頭暈眼花了。于是,我決定按照自己的意愿寫一個字符串,不敢欲與群雄爭鋒,只是,為了能夠在自己的代碼中,替換字符數(shù)組。我對它的要求是,字符數(shù)組能做到的事情,它也要做到,并且,效率上,絕不妥協(xié)。

          俗話說,過早的優(yōu)化是萬惡之源。但在此,在設(shè)計(jì)本家字符串時,一開始,就要考慮到效率的細(xì)節(jié)上去了。首先,它要支持堆棧變量的形式,不要它進(jìn)行內(nèi)存的分配釋放操作,就好像堆棧上的字符數(shù)組那樣。咦,好像很神奇,其實(shí),只要想到TR1中那個經(jīng)典的array,通過使用神奇的模板技術(shù),就有辦法做到了。所以,此字符串的使用好比這樣子,CStackString <MAX_PATH> sFile,暫時假定這個字符串的名字叫CStackString

          但是,使用模板之后,字符串的字符數(shù)組的長度只要不一樣,它們就都屬于不同類型變量,并且之間還都不兼容呢,雖然它們都是字符串。此外,還會編譯器還將生產(chǎn)出一堆重復(fù)的代碼。這無論如何,都不能忍受。于是,自然而然,就想到了繼承。CStackString模板類繼承于非模板的mybasestring,mybasestring中實(shí)現(xiàn)了CStackString的各種各樣的操作,而CStackString只要仿照array那樣子,定義好自己的數(shù)據(jù)成員即可。嗯,還是看看代碼,馬上就明白到底是怎么一回事了。


class CMyBaseString
{
public:
    typedef size_t size_type;
    typedef 
char *pointer;
    typedef 
const char *const_pointer;
    typedef CMyBaseString _Myt;

public:
    
char operator[](size_type nPos)const
    
{
        assert(nPos 
< m_nLen);
        
return m_str[nPos];
    }


    const_pointer c_str()
const return m_str; }

    const_pointer right(size_type nLen)
const
    
{
        assert(nLen 
< m_nLen);
        
return m_str+m_nLen-nLen;
    }


    
int compare(const_pointer str)const
    
{
        
return strcmp(m_str, str);
    }


    _Myt
& assign(const char* str)
    
{
        m_nLen 
= strlen(str);
        assert(m_nLen 
< m_nBuffSize);
        strcpy(m_str, str);
        
return *this;
    }


    _Myt
& append(const_pointer str)
    
{
        size_type nLen 
= strlen(str);
        assert(m_nLen 
+ nLen < m_nBuffSize);
        strcpy(m_str
+m_nLen, str);
        m_nLen 
+= nLen;
        
return *this;
    }


    _Myt
& format(const_pointer sFormat,  )
    
{
        va_list argList;
        va_start( argList, sFormat );
        m_nLen 
= vsprintf(m_str, sFormat, argList);
        va_end( argList );
        assert(m_nLen 
< m_nBuffSize);
        
return *this;
    }


    
//.

protected:
    CMyBaseString(pointer sBuf, size_type nBuffSize)
    
{
        m_nBuffSize 
= nBuffSize;
        m_nLen 
= 0;
        m_str 
= sBuf;
        m_str[
0= 0;
    }


private:
    size_type m_nBuffSize;
    size_type m_nLen;
    pointer m_str;
}
;

template
<size_t _size>
class CStackString : public CMyBaseString
{
public:
    CStackString(
const char* str) : CMyBaseString(m_sMine, _size) { assign(str);}
    CStackString() : CMyBaseString(m_sMine, _size) 
{}

private:
    
char m_sMine[_size];
}
;
int main()
{
    CStackString
<20> sTest("hello");
    cout 
<< sTest.c_str() << endl;
    cout 
<< sTest.right(3<< endl;
    
return 0;
}

          于是通過基類mybasestring,各種不同類型的template CStackString就又聯(lián)系在一塊了。Mybasestring可看成定義了數(shù)據(jù)接口的基類,其子類的頭部數(shù)據(jù)必須與它保持一致,嗯,很好。然后,在mybasestring中實(shí)現(xiàn)的各種功能,都可以用在mystring身上了,而CStackString中無須實(shí)現(xiàn)任何功能,它只負(fù)責(zé)在堆棧上分配內(nèi)存。所以,mybasestring不僅可以用在堆棧上,還能用于堆上,只要再繼續(xù)定義一個能在堆上分配內(nèi)存的mybasestring的子類即可,然后都能相容于堆棧上的CStackString字符串。

          ……。 經(jīng)過一番努力,這個字符串類幾乎包含了字符數(shù)組的一切基本功能,基本上可代替字符數(shù)組了。為了能夠用到STL中的各種算法,再在其上增加一些返回迭代器的函數(shù),好比beginend,rbegin,rend,它們都很容易實(shí)現(xiàn)。還有,為了使用起來更加友好方便更具效率,貌似應(yīng)該再實(shí)現(xiàn)一些全局操作符的重載運(yùn)算;……;好了,打住。如果打算將這個字符串很好地融入到STL中,需要做出更多的努力。原本只打算代替字符數(shù)組而已。代碼在VC2005以上版本編譯時,會出現(xiàn)一些警告,可以用#pregma的指令將其disable掉,或者使用其中的所謂的安全字符串操作函數(shù)。

          好不容易,終于就實(shí)現(xiàn)了一個基于堆棧上的字符串,它是窄字符的。別忘了,還有寬字符的字符串呢。這也沒什么,只須將mybasestring重命名為CMyBaseStringA,CStackString改為CStackStringA。然后再分別實(shí)現(xiàn)與CMyBaseStringACStackStringA同樣接口的CMyBaseStringWCStackStringW。然后,再針對UNICODETypedefdefined一對CMyBaseStringTCStackStringT。在這里,并不想模仿STL中的stringMFC中的CString那樣子,template一個basic_stringsimple_string),然后分別進(jìn)行模板特化,近來越看越覺得這種模板特化的方式相當(dāng)惡心,只是將代碼搞得更加復(fù)雜,卻沒帶來多大的好處。

          相比于其他的字符串實(shí)現(xiàn),這個mybasestring不過是將內(nèi)存分配拱手讓人罷了。這樣一來,就帶來一些新的問題。首先,它要假設(shè)其子類給它分配了足夠的內(nèi)存,不過,在C++傳統(tǒng),經(jīng)常假設(shè)用戶分配了足夠的內(nèi)存;然后,因?yàn)槊撾x了內(nèi)存管理,有一些功能自然也就無法實(shí)現(xiàn)出來了,C的字符串函數(shù)也還不是這樣,當(dāng)緩沖溢出時,該崩潰就還得崩潰。

          再次向C++的無所不能頂禮膜拜。C++,你是電,你是光, 你是唯一的神話, 我只愛你,You are my Super Star!

          再次聲明,本字符串只為取代字符數(shù)組,至于其它的種種無理要求,均不在本座的考慮范圍之內(nèi)。

posted on 2012-06-08 01:11 華夏之火 閱讀(2763) 評論(13)  編輯 收藏 引用 所屬分類: c++技術(shù)探討

評論

# re: 高效、實(shí)用、安全的字符串,語法糖?奇技淫巧? 2012-06-08 08:39 Richard Wei

依賴于編譯器的內(nèi)存布局, 不敢用。
C++11新增了array類來替代C型的原始數(shù)組。  回復(fù)  更多評論   

# re: 高效、實(shí)用、安全的字符串,語法糖?奇技淫巧? 2012-06-08 09:04 華夏之火

是的,這個設(shè)計(jì)很丑陋很限制。我已作了修改@Richard Wei
  回復(fù)  更多評論   

# re: 高效、實(shí)用、安全的字符串,語法糖?奇技淫巧?[未登錄] 2012-06-08 09:20 春秋十二月

內(nèi)存分配存儲方式可作為一種策略,作為字符串的模板參數(shù),形如std::allocator。不必弄子類定制。  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-06-08 09:52 華夏之火

代碼中,我又作了修改。至于形如std::allocator的那種定制,也有其不足,比如,vector,因?yàn)椴捎貌煌膕td::allocator的容器,都屬于不同的類型的vector,并且vector之間還不兼容呢@春秋十二月
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-06-08 12:05 春秋十一月

用alloc來分配嘛,也是堆棧,一樣的效果,只要不是用malloc/HeapAlloc就行。這樣模板都不需要了。  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-06-08 13:19 zgpxgame

會導(dǎo)致代碼膨脹,如果只是內(nèi)存問題可以考慮換一個基于棧的內(nèi)存分配器  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-06-08 13:46 華夏之火

基于棧的內(nèi)存分配器?在下也想看到,能否推薦一下。至于代碼膨脹,在這里的實(shí)現(xiàn)中,自然不會存在,你應(yīng)該知道WHY的@zgpxgame
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-06-08 13:58 華夏之火

_alloca,在C++中,貌似并不是很推薦,據(jù)說會帶來一些什么問題@春秋十一月
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-09-03 02:28 zgpxgame

我想說的代碼膨脹是指如果代碼中使用了CStackString<1>......CStackString<N>會導(dǎo)致編譯器生成N個類,當(dāng)然如果只取一個最大N使用這個類也就不存在這個問題了。 我個人不主張去重新實(shí)現(xiàn)一個棧string,而是去實(shí)現(xiàn)一個棧分配器,這里有現(xiàn)成的例子:http://src.chromium.org/viewvc/chrome/trunk/src/base/stack_container.h@華夏之火
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-09-05 11:01 華夏之火

CStackString<1>......CStackString<N>會導(dǎo)致編譯器生成N個類,確實(shí)會生成這么多類,但是,這些類的函數(shù)都在基類中了,只有一分。C++中,最后的執(zhí)行文件中,不存在類這個概念,只有類的函數(shù),也即是函數(shù)。至于構(gòu)造函數(shù),則全部被內(nèi)聯(lián)@zgpxgame
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn) 2012-09-05 17:35 zgpxgame

恩,可以。 如果字符串類實(shí)現(xiàn)的再完善些也未嘗不可 @華夏之火
  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn)[未登錄] 2012-10-20 11:32 無名

這也許會使每個字符串對象多用掉四字節(jié)內(nèi)存  回復(fù)  更多評論   

# re: 基于堆棧上的字符串實(shí)現(xiàn)[未登錄] 2012-10-20 11:35 無名

所以根據(jù)情況做不同取舍吧  回復(fù)  更多評論   

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(6)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久热精品视频在线观看一区| 亚洲午夜在线观看| 久久久一区二区| 欧美在线影院| 亚洲高清在线精品| 亚洲日本成人在线观看| 欧美精品aa| 亚洲欧美另类国产| 久久九九电影| 99视频精品免费观看| 中国成人黄色视屏| 激情久久久久久久久久久久久久久久| 美女任你摸久久| 欧美日韩精品在线视频| 午夜精品影院| 免费日韩av片| 亚洲欧美日韩一区在线观看| 久久久www成人免费精品| 亚洲精品小视频在线观看| 久久亚洲综合色一区二区三区| 亚洲美洲欧洲综合国产一区| 一区二区三区国产| 在线观看日韩av先锋影音电影院| 亚洲国产另类精品专区| 国产精品视频免费一区| 欧美国产一区在线| 国产欧美日韩中文字幕在线| 亚洲电影网站| 国产在线乱码一区二区三区| 亚洲啪啪91| 激情自拍一区| 亚洲女同性videos| 亚洲精选国产| 久久人人97超碰精品888| 亚洲一区二区三区色| 麻豆av一区二区三区久久| 欧美一区二区私人影院日本| 蜜臀av性久久久久蜜臀aⅴ四虎 | 久久亚洲欧美| 欧美亚洲免费高清在线观看| 欧美激情中文字幕一区二区| 久久久久久久高潮| 国产精品一区二区在线观看网站 | 欧美激情综合色| 美腿丝袜亚洲色图| 国产一区二区欧美| 亚洲一级一区| 亚洲一区二区三区免费观看| 欧美高清视频| 亚洲国产精品成人精品| 永久555www成人免费| 欧美专区在线播放| 欧美一区二区三区四区在线观看| 欧美日韩国产三区| 亚洲日本一区二区三区| 亚洲黄色尤物视频| 麻豆精品在线视频| 欧美a一区二区| 亚洲国产成人久久综合一区| 久久九九免费视频| 久久阴道视频| 在线精品国精品国产尤物884a| 欧美一区二区三区婷婷月色 | 亚洲国产精品久久久久秋霞不卡| 影音先锋中文字幕一区二区| 久久久免费精品| 欧美大成色www永久网站婷| 亚洲第一区在线观看| 久久久久综合网| 欧美激情视频在线免费观看 欧美视频免费一| 国产热re99久久6国产精品| 亚洲尤物视频在线| 久久久久www| 狠狠v欧美v日韩v亚洲ⅴ| 久久久久久久久久看片| 欧美韩国日本综合| 日韩一级在线观看| 伊人成人在线| 久久国产精品电影| 免费欧美日韩| 日韩西西人体444www| 欧美日本三级| 午夜久久久久| 美女日韩在线中文字幕| 亚洲精品欧美专区| 欧美午夜片欧美片在线观看| 亚洲欧美日韩一区二区| 麻豆精品在线播放| 一区二区免费看| 国产精品视频免费观看| 久久久综合精品| 亚洲区在线播放| 欧美综合第一页| 亚洲激情视频在线| 国产精品入口麻豆原神| 久久亚洲精品欧美| 国产精品99久久久久久久久久久久| 久久动漫亚洲| 99这里只有久久精品视频| 国产精品中文字幕欧美| 男女视频一区二区| 亚洲免费影视| 亚洲精品日韩精品| 久久综合综合久久综合| 亚洲一区二区三区影院| 1024成人| 国产视频精品va久久久久久| 欧美精品97| 久久字幕精品一区| 亚洲欧美日韩精品一区二区| 欧美激情一区二区三区成人 | 99精品99久久久久久宅男| 国产欧美在线视频| 欧美三级网址| 欧美成人免费小视频| 欧美一区在线视频| 亚洲一二三区精品| 亚洲精品国产精品国自产观看| 久久麻豆一区二区| 午夜精品久久久久久99热| 99国产精品久久| 亚洲激情电影中文字幕| 国产一区再线| 国产亚洲精品激情久久| 欧美天堂亚洲电影院在线观看| 欧美~级网站不卡| 久久久久久噜噜噜久久久精品| 亚洲先锋成人| 亚洲网在线观看| 99热精品在线| 亚洲精品中文字幕在线| 亚洲国产高清在线观看视频| 麻豆成人精品| 欧美不卡三区| 欧美成年人视频| 欧美国产日韩一区二区三区| 蜜桃av久久久亚洲精品| 狂野欧美激情性xxxx欧美| 久久久精品五月天| 久热综合在线亚洲精品| 久久亚洲私人国产精品va| 久久青草欧美一区二区三区| 久久久久久电影| 久久久综合精品| 欧美sm重口味系列视频在线观看| 看欧美日韩国产| 免费试看一区| 亚洲国产激情| aa国产精品| 亚洲在线视频观看| 欧美在线播放一区二区| 久久久久久夜| 欧美在线亚洲综合一区| 国产有码一区二区| 久久天堂精品| 欧美国产一区视频在线观看| 欧美电影在线免费观看网站 | 亚洲三级国产| 亚洲视频欧美在线| 午夜视频精品| 久热re这里精品视频在线6| 欧美成人免费va影院高清| 欧美日韩国产不卡| 国产美女高潮久久白浆| 国自产拍偷拍福利精品免费一| 亚洲高清av在线| 在线一区亚洲| 久久久噜噜噜久久| 亚洲国产精品专区久久| 在线一区二区三区四区| 久久er99精品| 欧美另类一区二区三区| 国产日韩欧美另类| 亚洲精品国产精品国自产观看浪潮 | 99re热这里只有精品视频| 午夜精品影院在线观看| 久久天堂成人| 艳妇臀荡乳欲伦亚洲一区| 欧美一区二区三区电影在线观看| 美日韩精品视频免费看| 国产精品免费网站| 亚洲欧洲综合另类| 欧美在线你懂的| 亚洲欧洲午夜| 久久精视频免费在线久久完整在线看| 欧美激情一区二区三区不卡| 国产亚洲精品一区二555| 亚洲精品字幕| 久久伊人免费视频| 亚洲婷婷在线| 欧美日韩国产一区二区| 在线看日韩欧美| 欧美一区二区三区播放老司机| 亚洲国产精品成人精品| 久久久久久自在自线| 国产精品自拍小视频| 一本一道久久综合狠狠老精东影业| 久久久免费精品| 亚洲免费网址| 国产精品欧美久久|