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

Tauruser

Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
  今天在看c++ primer書中挺到C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型的效率問題。推薦使用string類型,不但因?yàn)槠涓踩乙蚱湫矢摺W詈笥刑岬揭粋€(gè)數(shù)據(jù)。
  “平均來說,使用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ù)捏@訝。于是自已寫了個(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ì)沒有了,反而比C-style還要差。
不知道這是什么原因。為什么在unix下要比在windows下快如此的多。而在windows上卻不行?
快的原因在哪呢?
PS:
不知道我的測(cè)試程序這樣子寫是否可以。

Feedback

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

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

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

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

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

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

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

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

# re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫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)是完全沒有內(nèi)存復(fù)制了。
VC的STL一向都是自己寫的,記憶中沒有使用reference count。如果編譯的時(shí)候沒有打開優(yōu)化,inline函數(shù)是不會(huì)實(shí)際上實(shí)現(xiàn)內(nèi)嵌的,額外增加的函數(shù)調(diào)用時(shí)間,往往使到程序效率更低。

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

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

vc8就沒有使用了

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

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

# re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫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
未打開編譯器優(yōu)化之前
C style string running clock is 2641 cycles
C++ string running clock is 7203 cycles
打開優(yōu)化,并且使用Release Version
C style string running clock is 1781 cycles
C++ string running clock is 1359 cycles
即使打開編譯器優(yōu)化Release Version仍然比樓主慢很多
這是什么原因?

# re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫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)庫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短的話,沒有內(nèi)存分配。
本質(zhì)上我覺得速度應(yīng)該是一樣的,因?yàn)镃++在這個(gè)層面上的包裝很薄的。

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

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

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

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

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

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

# re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫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)庫string類型性能對(duì)比[未登錄]  回復(fù)  更多評(píng)論   

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

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

2010-03-31 02:12 by Hzj_jie
這樣比較沒有意義,因?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

很多東西可以說,stl是一個(gè)杰作,而string的作用也不是簡(jiǎn)單的復(fù)制而已。比如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| 亚洲国产裸拍裸体视频在线观看乱了| 蜜臀av在线播放一区二区三区| 亚洲自拍高清| 在线观看亚洲视频啊啊啊啊| 欧美14一18处毛片| 欧美日韩精品一区二区在线播放| 一区二区av在线| 亚洲成人直播| 午夜激情综合网| 亚洲精品美女久久久久| 久久在线视频在线| 亚洲欧美中文另类| 久久一区二区三区四区| 国产伦精品一区二区三区在线观看 | 亚洲激情欧美激情| 欧美另类极品videosbest最新版本 | 亚洲欧美日韩久久精品| 欧美日韩国产a| 老司机免费视频一区二区三区| 欧美在线一二三区| 久久婷婷亚洲| 嫩模写真一区二区三区三州| 一区二区激情| 亚洲欧美日韩国产另类专区| 久久精品综合| 久久久蜜臀国产一区二区| 亚洲美女视频网| 久久成人精品视频| 久久躁日日躁aaaaxxxx| 国产精品99一区| 国产亚洲福利| 欧美一区二区三区久久精品茉莉花| 久久野战av| 一区二区三区视频观看| 欧美一级午夜免费电影| 欧美午夜精品久久久久免费视| 欧美日韩高清在线一区| 国产精品久久999| 亚洲国产网站| 久久久999国产| 亚洲精品中文字幕在线观看| 亚洲欧美综合精品久久成人| 六十路精品视频| 亚洲国产你懂的| 美女精品网站| 亚洲二区三区四区| 亚洲主播在线| 欧美在线一二三区| 亚洲在线视频免费观看| 欧美日韩免费一区| 亚洲一二区在线| 久久精品夜色噜噜亚洲a∨| 日韩亚洲在线| 欧美区一区二| 亚洲一级特黄| 性18欧美另类| 亚洲卡通欧美制服中文| 香蕉国产精品偷在线观看不卡| 亚洲精品免费一区二区三区| 久久综合给合| 国产精品色婷婷| 亚洲人午夜精品| 一本色道久久综合精品竹菊| 欧美日韩亚洲91| 久久久久久九九九九| 亚洲欧美日本伦理| 好男人免费精品视频| 欧美一区久久| 欧美高清视频一区二区三区在线观看| 一区二区免费在线观看| 欧美激情第六页| 亚洲精品乱码久久久久久日本蜜臀| 99精品久久久| 国产香蕉97碰碰久久人人| 亚洲成色www8888| 欧美日韩三级一区二区| 午夜在线观看欧美| 蜜桃伊人久久| 亚洲福利在线观看| 欧美+日本+国产+在线a∨观看| 久久精品综合一区| 亚洲一区中文| 免费在线看成人av| 欧美一区二区三区免费视频| 久久精品一区二区三区不卡牛牛 | 亚洲在线成人| 9i看片成人免费高清| 久久看片网站| 久久久久国产精品www| 国产亚洲欧美在线| 免费在线国产精品| 老司机免费视频一区二区| 国产一区二区黄色| 欧美亚洲综合另类| 亚洲免费视频观看| 开心色5月久久精品| 久久精品国产99国产精品澳门| 亚洲一级二级| 亚洲欧洲日产国码二区| 久久国内精品视频| 久久国产视频网站| 国产精品视频免费观看| 日韩午夜电影| 亚洲人成网站影音先锋播放| 亚洲国产片色| 亚洲精品一区二区三| 久久久久国产一区二区三区| 久久一区二区视频| 精品动漫3d一区二区三区免费版| 久久av资源网| 一本色道久久综合亚洲91| 99国产精品久久久久久久成人热| 欧美啪啪一区| 欧美亚洲综合网| 亚洲日本成人| 亚洲欧洲另类国产综合| 国产精品一香蕉国产线看观看| 男女激情久久| 欧美中在线观看| 久久精品亚洲乱码伦伦中文 | 欧美日韩中文字幕精品| 亚洲视频狠狠| 亚洲成人在线网站| 欧美国产日本在线| 亚洲免费视频观看| 欧美成人精品在线播放| 美女精品在线| 亚洲高清毛片| 亚洲国产视频一区| 亚洲高清不卡在线观看| 久久免费99精品久久久久久| 亚洲一区精品视频| 羞羞答答国产精品www一本| 亚洲特级毛片| 久久美女性网| 亚洲高清视频的网址| 午夜欧美大尺度福利影院在线看| 99亚洲视频| 久久精品电影| 久久久久久久一区二区| 欧美www在线| 国产精品一页| 亚洲精品1区2区| 亚洲视频一区二区| 欧美国产日韩一区二区三区| 亚洲国产精品成人综合色在线婷婷| 欧美成年人网站| 久久精品人人做人人综合| 久久综合影视| 欧美视频在线免费看| 欧美日韩国产精品自在自线| 一区二区三区欧美在线| 久久影院亚洲| 国产精品永久免费在线| 欧美视频国产精品| 中日韩美女免费视频网址在线观看 | 久久天天躁狠狠躁夜夜av| 亚洲黄色尤物视频| 亚洲天堂偷拍| 午夜久久资源| 免费观看日韩| 妖精视频成人观看www| 久久久久久久精| 狠狠做深爱婷婷久久综合一区| 亚洲人成网站色ww在线| 亚洲国产小视频| 欧美日韩高清在线| 亚洲欧洲精品一区二区精品久久久| 久久久久成人精品| 亚洲欧美日韩精品在线| 欧美日韩成人综合| 在线精品一区二区| 久久国产天堂福利天堂| 久久精品国产亚洲精品| 亚洲国产婷婷| 亚洲国产日韩欧美综合久久| 欧美+日本+国产+在线a∨观看| 午夜精品福利一区二区三区av| 夜夜嗨av一区二区三区中文字幕 | 99精品视频免费观看| 欧美一区二区日韩一区二区| 黄色av成人| 欧美在线视频观看| 久久只有精品|