• <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>

            huaxiazhihuo

             

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

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

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

                      但是,使用模板之后,字符串的字符數(shù)組的長(zhǎng)度只要不一樣,它們就都屬于不同類(lèi)型變量,并且之間還都不兼容呢,雖然它們都是字符串。此外,還會(huì)編譯器還將生產(chǎn)出一堆重復(fù)的代碼。這無(wú)論如何,都不能忍受。于是,自然而然,就想到了繼承。CStackString模板類(lèi)繼承于非模板的mybasestringmybasestring中實(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;
            }

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

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

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

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

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

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

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

            評(píng)論

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

            _alloca,在C++中,貌似并不是很推薦,據(jù)說(shuō)會(huì)帶來(lái)一些什么問(wèn)題@春秋十一月
              回復(fù)  更多評(píng)論   

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

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

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

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

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

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

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

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

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

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

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(6)

            隨筆分類(lèi)

            隨筆檔案

            搜索

            積分與排名

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            亚洲国产精品综合久久一线 | 色综合久久中文字幕无码| 无码国内精品久久人妻| 精品久久久久久国产91| 久久久国产精品| 午夜精品久久久久久99热| 久久久久99精品成人片 | 国产精品午夜久久| 国产69精品久久久久9999APGF| 久久久久99精品成人片试看 | 亚洲欧美一级久久精品| 国产精品久久久久久搜索| 久久中文字幕人妻丝袜| 精品久久久久久无码人妻热 | 欧美成人免费观看久久| 91久久九九无码成人网站| 麻豆一区二区99久久久久| 性做久久久久久久久| 91精品国产91久久久久久青草 | 久久99久国产麻精品66| 国产日韩久久久精品影院首页| 精品久久久久久中文字幕人妻最新 | 久久久久无码精品国产| 久久综合伊人77777麻豆| 国产叼嘿久久精品久久| 久久国产精品99精品国产| 亚洲熟妇无码另类久久久| 欧美激情一区二区久久久| 久久亚洲AV无码西西人体| 人人狠狠综合久久亚洲高清| 久久久久久av无码免费看大片 | 久久丫精品国产亚洲av| 色婷婷综合久久久久中文一区二区| 精品久久久久久国产| 色综合久久久久综合体桃花网| 伊人久久综合无码成人网| 久久精品国产99国产精品导航| 亚洲色婷婷综合久久| 日本强好片久久久久久AAA| 狠狠色丁香久久综合婷婷| 热99re久久国超精品首页|