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

Tauruser

Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理
  今天在看c++ primer書中挺到C風格字符串與標準庫string類型的效率問題。推薦使用string類型,不但因為其更安全,且因其效率更高。最后有提到一個數據。
  “平均來說,使用string類型的程序執行速度要比用C風格字符串的快很多,在我們用了五年的PC機上其平均執行速度分別是:
  user?? 0.47??? #string class
??????? user?? 2.55??? #C-style haracter string”
  對這個數據表示相當的驚訝。于是自已寫了個程序,測試一下兩個類型的效率。
#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下編譯并運行測試得數據平均在:
C-style string run 1000000 times needs?240000 clock times
C++ string run 1000000 times needs 110000clocks
在這個數據下明顯string的效率要高。
  而在windows下使用vc6.0 release編譯并運行,數據平均在:
C-style string run 1000000 times needs?350 clock times
C++ string run 1000000 times needs?350 clocks
  兩種類型的效率差不多
  繼續在vs2005下release編譯,數據平均在:
C-style string run 1000000 times needs?320 clock times
C++ string run 1000000 times needs 370 clocks
  string效率要低一個。
在Linux平臺下,string的效率比C-style的要整整高出一倍有多。
而在windows平臺下,sting不但效率上的優勢沒有了,反而比C-style還要差。
不知道這是什么原因。為什么在unix下要比在windows下快如此的多。而在windows上卻不行?
快的原因在哪呢?
PS:
不知道我的測試程序這樣子寫是否可以。

Feedback

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-02 10:14 by 笑笑生
與平 臺沒有關系的

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-02 11:17 by 史傳紅
我覺得用string時間快的原因可能跟這句:char *pc2= new char[len+1];
有關。庫在處理string時候可能有某種優化,使得處理時間快些。也就是不同的系統在優化 string str2=str; 的時候可能不一樣,所以windows系統沒有占到優勢。

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-02 18:05 by 趙力毅
小生問一下
clock_t是什么數據類型?

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-07 11:11 by cyt
仔細看看Linux的string實現吧。gcc3某個版本以后的stl已經不是完全是SGI的版本了。里面的string使用了reference count的技術。所以,string str2=str;在gcc已經是完全沒有內存復制了。
VC的STL一向都是自己寫的,記憶中沒有使用reference count。如果編譯的時候沒有打開優化,inline函數是不會實際上實現內嵌的,額外增加的函數調用時間,往往使到程序效率更低。

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-08 09:20 by 小明
vc6自帶的stl的string使用了引用計數

vc8就沒有使用了

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2006-05-08 12:53 by Tauruser
引用計數?
什么來的?

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-04-05 11:35 by polyrandom
ref count的string其實很危險的。多線程情況下如果要確保安全,效率犧牲會很低。
string快還可能有一個原因:有些實現會有一個很小的緩存,如果string短的話,沒有內存分配。
本質上我覺得速度應該是一樣的,因為C++在這個層面上的包裝很薄的。

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-04-09 01:26 by 踏雪赤兔
服了……一班人在討論操作系統平臺,卻不去想一下實現的庫!內存分配是SGI版STL的一大特色,SGI STL自己管理一個空閑空間鏈,當然在這里會比每次使用new去申請空間快得多了,與其在這里亂說,還不如快點找本侯JJ的書看懂它~

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-04-23 14:27 by 老蘇
發現問題是好的,有討論才有進步,誰能保證第一次提的問題不是愚蠢的?所以,落雪赤兔也不要說得那么絕!不是每個人一接觸C++就是高手!再說了,侯捷的書不見得就是權威。
還有,這個問題不只要考慮庫的不同,還要考慮硬件平臺、軟件平臺的不同!

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-05-12 22:14 by artcpp
剛才驗證了一下,證實了我的想法:
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風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-05-12 22:15 by artcpp
忘了說:VC2003SP1。

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2007-05-13 13:08 by artcpp
發現:當字符串比較長時和特別短時,string的性能要占優。不長也不短時,C-Style性能要占優。

# re: C風格字符串與標準庫string類型性能對比[未登錄]  回復  更多評論   

2007-12-24 12:45 by Koson
re.學習了.

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

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

# re: C風格字符串與標準庫string類型性能對比  回復  更多評論   

2010-03-31 02:12 by Hzj_jie
這樣比較沒有意義,因為差別只在于stl::Alloc
對于c-string,你每次自己分配內存
對于std::string,會使用分配器分配內存
template<typename _CharT, typename _Traits, typename _Alloc>
class basic_string

很多東西可以說,stl是一個杰作,而string的作用也不是簡單的復制而已。比如operator+之類的操作就是非常有效的。
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久久久国产精品午夜一区| 欧美国产日韩精品免费观看| 亚洲欧美在线观看| 日韩手机在线导航| 99视频在线观看一区三区| 亚洲精品在线看| 一二美女精品欧洲| 中文日韩在线| 久久av一区二区三区漫画| 久久久久久久激情视频| 欧美ed2k| 亚洲精品一区二区三区婷婷月| 日韩视频在线一区二区三区| 一区二区三区色| 在线播放视频一区| 黄色工厂这里只有精品| 亚洲精品国产精品国产自| 一区二区三区波多野结衣在线观看| 亚洲一区黄色| 免费成人av在线看| 一本久久a久久精品亚洲| 欧美一二三视频| 欧美大片一区二区三区| 国产精品久久久久久久久果冻传媒 | 99在线热播精品免费99热| 香蕉久久a毛片| 亚洲高清在线精品| 亚洲一区尤物| 欧美激情2020午夜免费观看| 国产日韩欧美a| 一本一本久久a久久精品综合麻豆| 久久国产主播| 欧美 日韩 国产一区二区在线视频| 亚洲一区二区在线免费观看视频| 欧美在线看片| 亚洲美女av网站| 久久久噜噜噜久久人人看| 欧美视频在线看| 亚洲人成网站在线播| 久久国产主播精品| 一区二区不卡在线视频 午夜欧美不卡在 | 久久精品在线免费观看| 国产精品青草综合久久久久99 | 在线亚洲观看| 欧美激情一区二区在线| 欧美专区日韩专区| 国产精品欧美一区二区三区奶水 | 国产欧美一区二区在线观看| 在线视频亚洲一区| 亚洲人成人77777线观看| 久久久久综合| 在线成人中文字幕| 美女黄网久久| 久久久久久久一区二区| 国产亚洲精品7777| 欧美中文在线观看| 99re视频这里只有精品| 欧美日本二区| 亚洲性视频网址| 一区二区三区四区国产| 亚洲国内精品| 免费观看成人网| 亚洲大胆视频| 免费中文字幕日韩欧美| 久久婷婷综合激情| 亚洲国产欧美不卡在线观看| 欧美国产在线观看| 欧美高清视频一区二区| 亚洲三级网站| 夜夜嗨av一区二区三区网站四季av| 欧美日韩不卡在线| 亚洲欧美日韩中文播放| 午夜国产精品视频| 精品88久久久久88久久久| 蜜臀av性久久久久蜜臀aⅴ| 米奇777在线欧美播放| 夜夜夜精品看看| 亚洲一区www| 一区二区三区亚洲| 亚洲精品系列| 国产一区二区三区精品久久久 | 亚洲国内高清视频| 亚洲第一主播视频| 亚洲久久一区| 国产精品三区www17con| 欧美专区在线播放| 老妇喷水一区二区三区| 一本色道久久综合亚洲精品不卡| 一区二区三区欧美在线| 国内精品免费午夜毛片| 亚洲国产精品高清久久久| 欧美视频日韩视频| 久久久人成影片一区二区三区观看| 久久亚洲综合色| 亚洲欧美日韩国产成人精品影院| 久久久成人网| 亚洲欧美日韩综合aⅴ视频| 久久久久女教师免费一区| 亚洲图色在线| 久久综合综合久久综合| 午夜精品免费| 欧美va亚洲va香蕉在线| 久久精品国产在热久久| 欧美日一区二区三区在线观看国产免| 久久精品视频99| 欧美视频一区二区三区| 欧美aa国产视频| 国产日韩在线视频| 一区二区国产精品| 在线观看亚洲| 午夜国产一区| 亚洲欧美春色| 欧美高清在线观看| 美女国产一区| 国产一区二区三区av电影| 在线亚洲一区| 亚洲视频观看| 欧美日韩国产美女| 亚洲欧洲一区二区天堂久久 | 欧美四级电影网站| 欧美激情一区二区三区全黄| 黄色亚洲在线| 午夜一区二区三区不卡视频| 亚洲一级网站| 欧美日韩午夜| 一个色综合导航| 亚洲天堂av在线免费| 欧美日本高清视频| 999亚洲国产精| 一区二区三区视频在线播放| 欧美激情成人在线| 亚洲欧洲三级| 亚洲在线观看免费视频| 欧美午夜精品久久久久久久 | 亚洲大片在线观看| 亚洲欧洲日本在线| 欧美成人国产va精品日本一级| 久久午夜电影网| 伊人成人开心激情综合网| 久久一区中文字幕| 亚洲福利电影| 亚洲图片欧洲图片av| 国产精品免费小视频| 在线一区二区三区四区| 巨乳诱惑日韩免费av| 91久久久久久久久| 久久狠狠一本精品综合网| 久久99伊人| 激情视频一区二区| 麻豆精品一区二区综合av| 欧美激情免费在线| 正在播放欧美一区| 国产精品香蕉在线观看| 久久riav二区三区| 亚洲国产精品久久精品怡红院| 在线亚洲精品| 国产一区二区三区久久久| 久久综合国产精品台湾中文娱乐网| 亚洲高清视频的网址| 亚洲——在线| 影音先锋中文字幕一区二区| 欧美精品久久久久久久| 亚洲天堂av电影| 免费在线观看日韩欧美| 中文日韩在线| **性色生活片久久毛片| 欧美三级视频在线观看| 欧美在线观看日本一区| 亚洲精品久久久久中文字幕欢迎你 | 国产一区二区三区四区五区美女 | 欧美国产精品| 亚洲欧美一区二区在线观看| 欧美第一黄色网| 先锋亚洲精品| 亚洲精品色婷婷福利天堂| 亚洲美女一区| 美女主播视频一区| 午夜亚洲影视| 亚洲人成网站999久久久综合| 国产精品免费网站| 欧美精品自拍偷拍动漫精品| 欧美一区二区三区另类| 亚洲精选国产| 欧美大片va欧美在线播放| 午夜精品久久久久久久蜜桃app| 亚洲日本欧美| 在线看片日韩| 黄色亚洲免费| 国产日韩欧美在线视频观看| 欧美另类一区| 免费欧美在线| 久久久久国产一区二区三区| 亚洲视频免费观看| 亚洲精品乱码久久久久久黑人| 巨胸喷奶水www久久久免费动漫| 在线午夜精品| 一区二区不卡在线视频 午夜欧美不卡在| 狠狠入ady亚洲精品经典电影| 国产精品久久久久秋霞鲁丝 | 亚洲激情社区|