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

            Tauruser

            Enjoy Every Day
            posts - 34, comments - 95, trackbacks - 0, articles - 5
              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
              今天在看c++ primer書(shū)中挺到C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型的效率問(wèn)題。推薦使用string類型,不但因?yàn)槠涓踩乙蚱湫矢摺W詈笥刑岬揭粋€(gè)數(shù)據(jù)。
              “平均來(lái)說(shuō),使用string類型的程序執(zhí)行速度要比用C風(fēng)格字符串的快很多,在我們用了五年的PC機(jī)上其平均執(zhí)行速度分別是:
              user?? 0.47??? #string class
            ??????? user?? 2.55??? #C-style haracter string”
              對(duì)這個(gè)數(shù)據(jù)表示相當(dāng)?shù)捏@訝。于是自已寫(xiě)了個(gè)程序,測(cè)試一下兩個(gè)類型的效率。
            #include?<iostream>
            #include?
            <string>
            #include?
            <ctime>
            using?namespace?std;
            const?size_t?retime=1000000;
            int?main()
            {
            ????clock_t?start,?finish;
            ????start
            =clock();
            ????
            const?char?*pc="a?very?long?literal?string";
            ????
            const?size_t?len?=?strlen(pc);
            ????
            for(size_t?ix=0;?ix!=retime;++ix)
            ????
            {
            ????????
            char?*pc2=?new?char[len+1];
            ????????strcpy(pc2,pc);
            ????????
            if(strcmp(pc2,pc))
            ??????????;
            ????????delete?[]pc2;
            ????}

            ????finish
            =clock();
            ????cout
            <<"C-style?string?run?"<<retime<<"?times?needs?"<<finish-start<<"?clock?times";
            ????cout
            <<endl;

            ????start
            =clock();
            ????
            string?str("a?very?long?literal?string");
            ????
            for(size_t?ix=0;ix!=retime;++ix)
            ????
            {
            ????????
            string?str2=str;
            ????????
            if(str!=str2)
            ??????????;
            ????}

            ????finish
            =clock();
            ????cout
            <<"C++?string?run?"<<retime<<"?times?needs?"<<finish-start<<"?clocks";
            ????cout
            <<endl;
            ????
            return?;

            }

              上述程序在CentOS下編譯并運(yùn)行測(cè)試得數(shù)據(jù)平均在:
            C-style string run 1000000 times needs?240000 clock times
            C++ string run 1000000 times needs 110000clocks
            在這個(gè)數(shù)據(jù)下明顯string的效率要高。
              而在windows下使用vc6.0 release編譯并運(yùn)行,數(shù)據(jù)平均在:
            C-style string run 1000000 times needs?350 clock times
            C++ string run 1000000 times needs?350 clocks
              兩種類型的效率差不多
              繼續(xù)在vs2005下release編譯,數(shù)據(jù)平均在:
            C-style string run 1000000 times needs?320 clock times
            C++ string run 1000000 times needs 370 clocks
              string效率要低一個(gè)。
            在Linux平臺(tái)下,string的效率比C-style的要整整高出一倍有多。
            而在windows平臺(tái)下,sting不但效率上的優(yōu)勢(shì)沒(méi)有了,反而比C-style還要差。
            不知道這是什么原因。為什么在unix下要比在windows下快如此的多。而在windows上卻不行?
            快的原因在哪呢?
            PS:
            不知道我的測(cè)試程序這樣子寫(xiě)是否可以。

            Feedback

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-02 10:14 by 笑笑生
            與平 臺(tái)沒(méi)有關(guān)系的

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-02 11:17 by 史傳紅
            我覺(jué)得用string時(shí)間快的原因可能跟這句:char *pc2= new char[len+1];
            有關(guān)。庫(kù)在處理string時(shí)候可能有某種優(yōu)化,使得處理時(shí)間快些。也就是不同的系統(tǒng)在優(yōu)化 string str2=str; 的時(shí)候可能不一樣,所以windows系統(tǒng)沒(méi)有占到優(yōu)勢(shì)。

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-02 18:05 by 趙力毅
            小生問(wèn)一下
            clock_t是什么數(shù)據(jù)類型?

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-02 18:29 by Tauruser
            @趙力毅
            你可以理解為unsigned int類型

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-07 11:11 by cyt
            仔細(xì)看看Linux的string實(shí)現(xiàn)吧。gcc3某個(gè)版本以后的stl已經(jīng)不是完全是SGI的版本了。里面的string使用了reference count的技術(shù)。所以,string str2=str;在gcc已經(jīng)是完全沒(méi)有內(nèi)存復(fù)制了。
            VC的STL一向都是自己寫(xiě)的,記憶中沒(méi)有使用reference count。如果編譯的時(shí)候沒(méi)有打開(kāi)優(yōu)化,inline函數(shù)是不會(huì)實(shí)際上實(shí)現(xiàn)內(nèi)嵌的,額外增加的函數(shù)調(diào)用時(shí)間,往往使到程序效率更低。

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-08 09:20 by 小明
            vc6自帶的stl的string使用了引用計(jì)數(shù)

            vc8就沒(méi)有使用了

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-08 12:53 by Tauruser
            引用計(jì)數(shù)?
            什么來(lái)的?

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-18 16:16 by haerbinhk@yahoo.com.cn
            在我機(jī)器上結(jié)果不同
            Windows XP 2.8GHZ CPU Visual C++.NET 2003
            未打開(kāi)編譯器優(yōu)化之前
            C style string running clock is 2641 cycles
            C++ string running clock is 7203 cycles
            打開(kāi)優(yōu)化,并且使用Release Version
            C style string running clock is 1781 cycles
            C++ string running clock is 1359 cycles
            即使打開(kāi)編譯器優(yōu)化Release Version仍然比樓主慢很多
            這是什么原因?

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2006-05-31 22:38 by 含笑半步癲
            string str("a very long literal string");
            for(size_t ix=0;ix!=retime;++ix)
            {
            string str2("a very long literal string");
            if(str!=str2)
            ;
            }
            這樣比才比較合適把

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-04-05 11:35 by polyrandom
            ref count的string其實(shí)很危險(xiǎn)的。多線程情況下如果要確保安全,效率犧牲會(huì)很低。
            string快還可能有一個(gè)原因:有些實(shí)現(xiàn)會(huì)有一個(gè)很小的緩存,如果string短的話,沒(méi)有內(nèi)存分配。
            本質(zhì)上我覺(jué)得速度應(yīng)該是一樣的,因?yàn)镃++在這個(gè)層面上的包裝很薄的。

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-04-09 01:26 by 踏雪赤兔
            服了……一班人在討論操作系統(tǒng)平臺(tái),卻不去想一下實(shí)現(xiàn)的庫(kù)!內(nèi)存分配是SGI版STL的一大特色,SGI STL自己管理一個(gè)空閑空間鏈,當(dāng)然在這里會(huì)比每次使用new去申請(qǐng)空間快得多了,與其在這里亂說(shuō),還不如快點(diǎn)找本侯JJ的書(shū)看懂它~

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-04-23 14:27 by 老蘇
            發(fā)現(xiàn)問(wèn)題是好的,有討論才有進(jìn)步,誰(shuí)能保證第一次提的問(wèn)題不是愚蠢的?所以,落雪赤兔也不要說(shuō)得那么絕!不是每個(gè)人一接觸C++就是高手!再說(shuō)了,侯捷的書(shū)不見(jiàn)得就是權(quán)威。
            還有,這個(gè)問(wèn)題不只要考慮庫(kù)的不同,還要考慮硬件平臺(tái)、軟件平臺(tái)的不同!

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-05-12 22:09 by artcpp
            之前我一直認(rèn)為string的速度應(yīng)該比C-Style字串要慢,汗...

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-05-12 22:14 by artcpp
            剛才驗(yàn)證了一下,證實(shí)了我的想法:
            Debug:
            C-style string run 1000000 times needs 1021 clock times
            C++ string run 1000000 times needs 8773 clocks
            Release:
            C-style string run 1000000 times needs 270 clock times
            C++ string run 1000000 times needs 410 clocks

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-05-12 22:15 by artcpp
            忘了說(shuō):VC2003SP1。

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2007-05-13 13:08 by artcpp
            發(fā)現(xiàn):當(dāng)字符串比較長(zhǎng)時(shí)和特別短時(shí),string的性能要占優(yōu)。不長(zhǎng)也不短時(shí),C-Style性能要占優(yōu)。

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比[未登錄](méi)  回復(fù)  更多評(píng)論   

            2007-12-24 12:45 by Koson
            re.學(xué)習(xí)了.

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2008-12-28 10:53 by no
            想提高VS2003以后版本的STL速度,可以定義
            #define _SECURE_SCL 0
            去掉內(nèi)存安全檢查部分.

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2009-05-13 10:24 by 穿墻
            我用 vs 2003 編譯,
            debug string 比 c風(fēng)格字符串慢很多
            release string 比 c風(fēng)格字符串稍快

            # re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比  回復(fù)  更多評(píng)論   

            2010-03-31 02:12 by Hzj_jie
            這樣比較沒(méi)有意義,因?yàn)椴顒e只在于stl::Alloc
            對(duì)于c-string,你每次自己分配內(nèi)存
            對(duì)于std::string,會(huì)使用分配器分配內(nèi)存
            template<typename _CharT, typename _Traits, typename _Alloc>
            class basic_string

            很多東西可以說(shuō),stl是一個(gè)杰作,而string的作用也不是簡(jiǎn)單的復(fù)制而已。比如operator+之類的操作就是非常有效的。
            久久亚洲日韩精品一区二区三区| 久久国产精品成人影院| 国产无套内射久久久国产| 国产精品免费久久| 亚洲国产成人精品91久久久| 狠狠精品久久久无码中文字幕| 久久99亚洲网美利坚合众国| 精品久久久久一区二区三区| 一本综合久久国产二区| 久久久婷婷五月亚洲97号色| 久久99久久无码毛片一区二区| 久久有码中文字幕| 国产一久久香蕉国产线看观看| 青青青青久久精品国产h久久精品五福影院1421 | 久久久久国产一级毛片高清板 | 亚洲精品国产美女久久久 | 日韩欧美亚洲综合久久影院Ds| 亚洲va国产va天堂va久久| 99久久精品免费看国产一区二区三区 | 久久久久亚洲AV无码专区桃色 | 无码人妻精品一区二区三区久久久| 久久91精品国产91久久麻豆| 亚洲狠狠婷婷综合久久久久| 欧美国产精品久久高清| 国产成人无码精品久久久免费 | 久久久久国色AV免费观看| 久久久青草青青亚洲国产免观| 久久综合给合久久狠狠狠97色| 精品国产乱码久久久久软件| 久久亚洲av无码精品浪潮| 亚洲综合婷婷久久| 伊人色综合久久天天| av国内精品久久久久影院| 久久久久亚洲av无码专区导航| 偷窥少妇久久久久久久久| 久久伊人色| 香蕉99久久国产综合精品宅男自 | 久久精品国产亚洲AV电影| 色婷婷综合久久久中文字幕| 亚洲精品乱码久久久久久| 亚洲国产精品无码久久久秋霞2 |