青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Tauruser
Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
Posted on 2006-05-01 23:58
Tauruser
閱讀(6440)
評論(20)
編輯
收藏
引用
所屬分類:
算法與數(shù)據(jù)結(jié)構(gòu)
今天在看c++ primer書中挺到C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型的效率問題。推薦使用string類型,不但因為其更安全,且因其效率更高。最后有提到一個數(shù)據(jù)。
“平均來說,使用string類型的程序執(zhí)行速度要比用C風(fēng)格字符串的快很多,在我們用了五年的PC機(jī)上其平均執(zhí)行速度分別是:
user?? 0.47??? #string class
??????? user?? 2.55??? #C-style haracter string”
對這個數(shù)據(jù)表示相當(dāng)?shù)捏@訝。于是自已寫了個程序,測試一下兩個類型的效率。
#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
?
0
;
}
上述程序在CentOS下編譯并運行測試得數(shù)據(jù)平均在:
C-style string run 1000000 times needs?240000 clock times
C++ string run 1000000 times needs 110000clocks
在這個數(shù)據(jù)下明顯string的效率要高。
而在windows下使用vc6.0 release編譯并運行,數(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效率要低一個。
在Linux平臺下,string的效率比C-style的要整整高出一倍有多。
而在windows平臺下,sting不但效率上的優(yōu)勢沒有了,反而比C-style還要差。
不知道這是什么原因。為什么在unix下要比在windows下快如此的多。而在windows上卻不行?
快的原因在哪呢?
PS:
不知道我的測試程序這樣子寫是否可以。
Feedback
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-02 10:14 by
笑笑生
與平 臺沒有關(guān)系的
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-02 11:17 by
史傳紅
我覺得用string時間快的原因可能跟這句:char *pc2= new char[len+1];
有關(guān)。庫在處理string時候可能有某種優(yōu)化,使得處理時間快些。也就是不同的系統(tǒng)在優(yōu)化 string str2=str; 的時候可能不一樣,所以windows系統(tǒng)沒有占到優(yōu)勢。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-02 18:05 by
趙力毅
小生問一下
clock_t是什么數(shù)據(jù)類型?
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-02 18:29 by
Tauruser
@趙力毅
你可以理解為unsigned int類型
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-07 11:11 by
cyt
仔細(xì)看看Linux的string實現(xiàn)吧。gcc3某個版本以后的stl已經(jīng)不是完全是SGI的版本了。里面的string使用了reference count的技術(shù)。所以,string str2=str;在gcc已經(jīng)是完全沒有內(nèi)存復(fù)制了。
VC的STL一向都是自己寫的,記憶中沒有使用reference count。如果編譯的時候沒有打開優(yōu)化,inline函數(shù)是不會實際上實現(xiàn)內(nèi)嵌的,額外增加的函數(shù)調(diào)用時間,往往使到程序效率更低。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-08 09:20 by
小明
vc6自帶的stl的string使用了引用計數(shù)
vc8就沒有使用了
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2006-05-08 12:53 by
Tauruser
引用計數(shù)?
什么來的?
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
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類型性能對比
回復(fù)
更多評論
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類型性能對比
回復(fù)
更多評論
2007-04-05 11:35 by
polyrandom
ref count的string其實很危險的。多線程情況下如果要確保安全,效率犧牲會很低。
string快還可能有一個原因:有些實現(xiàn)會有一個很小的緩存,如果string短的話,沒有內(nèi)存分配。
本質(zhì)上我覺得速度應(yīng)該是一樣的,因為C++在這個層面上的包裝很薄的。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2007-04-09 01:26 by
踏雪赤兔
服了……一班人在討論操作系統(tǒng)平臺,卻不去想一下實現(xiàn)的庫!內(nèi)存分配是SGI版STL的一大特色,SGI STL自己管理一個空閑空間鏈,當(dāng)然在這里會比每次使用new去申請空間快得多了,與其在這里亂說,還不如快點找本侯JJ的書看懂它~
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2007-04-23 14:27 by
老蘇
發(fā)現(xiàn)問題是好的,有討論才有進(jìn)步,誰能保證第一次提的問題不是愚蠢的?所以,落雪赤兔也不要說得那么絕!不是每個人一接觸C++就是高手!再說了,侯捷的書不見得就是權(quán)威。
還有,這個問題不只要考慮庫的不同,還要考慮硬件平臺、軟件平臺的不同!
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2007-05-12 22:09 by
artcpp
之前我一直認(rèn)為string的速度應(yīng)該比C-Style字串要慢,汗...
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
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風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2007-05-12 22:15 by
artcpp
忘了說:VC2003SP1。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2007-05-13 13:08 by
artcpp
發(fā)現(xiàn):當(dāng)字符串比較長時和特別短時,string的性能要占優(yōu)。不長也不短時,C-Style性能要占優(yōu)。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比[未登錄]
回復(fù)
更多評論
2007-12-24 12:45 by
Koson
re.學(xué)習(xí)了.
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
2008-12-28 10:53 by
no
想提高VS2003以后版本的STL速度,可以定義
#define _SECURE_SCL 0
去掉內(nèi)存安全檢查部分.
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
回復(fù)
更多評論
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類型性能對比
回復(fù)
更多評論
2010-03-31 02:12 by
Hzj_jie
這樣比較沒有意義,因為差別只在于stl::Alloc
對于c-string,你每次自己分配內(nèi)存
對于std::string,會使用分配器分配內(nèi)存
template<typename _CharT, typename _Traits, typename _Alloc>
class basic_string
很多東西可以說,stl是一個杰作,而string的作用也不是簡單的復(fù)制而已。比如operator+之類的操作就是非常有效的。
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
相關(guān)文章:
雙鏈表模版類的實現(xiàn)
C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
算法與數(shù)據(jù)結(jié)構(gòu)實驗(二)
為什么在VS2005重載輸出運算符那么難?
我的算法與數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)(三)
Josephus問題
算法與數(shù)據(jù)結(jié)構(gòu)實驗(一)
我的算法與數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)(二)
我的算法與數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)(一)
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © Tauruser
日歷
<
2006年5月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
公告
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(16)
MFC(2)
計算機(jī)圖形學(xué)(2)
密碼學(xué)
數(shù)學(xué)模型
數(shù)值計算(2)
算法與數(shù)據(jù)結(jié)構(gòu)(9)
信息論(1)
隨筆檔案
(34)
2007年3月 (1)
2007年2月 (2)
2007年1月 (1)
2006年10月 (1)
2006年6月 (3)
2006年5月 (5)
2006年4月 (6)
2006年3月 (14)
2006年2月 (1)
文章分類
(5)
密碼學(xué)
數(shù)學(xué)模型
數(shù)值計算
算法與數(shù)據(jù)結(jié)構(gòu)(4)
網(wǎng)絡(luò)(1)
信息論
文章檔案
(5)
2006年4月 (1)
2006年3月 (4)
相冊
文章貼圖
收藏夾
(3)
我的收藏(3)
協(xié)議
流媒體
中國協(xié)議網(wǎng)
友情鏈接
Orlaa
最新隨筆
1.?CListCtrl For Beginners(轉(zhuǎn)載)
2.?結(jié)構(gòu)體對齊的具體含義(#pragma pack) (轉(zhuǎn)載)
3.?MFC ComboBox 使用方法(轉(zhuǎn)載)
4.?05年寫的直線裁剪算法
5.?C# Coding時的注釋格式(zz)
6.?查找字符串的哈希方法(zz)
7.?木馬客戶端與服務(wù)端通訊如何隱藏不被發(fā)現(xiàn)
8.?Gauss消去法直接求解方程組(附例程)
9.?使用AsycnSocket類進(jìn)行簡單雙機(jī)通訊
10.?Romberg求積(例程)
搜索
積分與排名
積分 - 107247
排名 - 238
最新評論
1.?re: 雙鏈表模版類的實現(xiàn)
問下:關(guān)于查找(search)那部分,我有點小問題要問,就是你直接就靠默認(rèn)的比較操作符來比較,而你所用的是模版,鏈表支持各種類型,那么是字符串類型的鏈表或自定義類型的呢,你該怎么辦
--周曉榮
2.?re: OnSize()加入處理函數(shù)后,DEBUG報告出錯
評論內(nèi)容較長,點擊標(biāo)題查看
--NULL
3.?re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比
評論內(nèi)容較長,點擊標(biāo)題查看
--Hzj_jie
4.?re: 05年寫的直線裁剪算法
你這個算法也太復(fù)雜了吧
--啊啊啊啊啊啊
5.?re: C++ Primer Fourth Edition (download file)
i want english edition
--zhccc
閱讀排行榜
1.?MFC ComboBox 使用方法(轉(zhuǎn)載)(18772)
2.?結(jié)構(gòu)體對齊的具體含義(#pragma pack) (轉(zhuǎn)載)(11493)
3.?Tab Control控件使用的例子(zz)(8386)
4.?MAC地址有合法不合法之分嗎?(7639)
5.?VC++2005 比 VC++ 6.0 退步了?(7576)
評論排行榜
1.?C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對比(20)
2.?VC++2005 比 VC++ 6.0 退步了?(12)
3.?OnSize()加入處理函數(shù)后,DEBUG報告出錯(8)
4.?為什么在VS2005重載輸出運算符那么難?(7)
5.?Gauss消去法直接求解方程組(附例程)(7)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品av免费在线观看
|
在线观看成人网
|
在线综合亚洲
|
亚洲高清一区二
|
久久综合狠狠综合久久综青草
|
亚洲在线中文字幕
|
亚洲淫性视频
|
99精品国产99久久久久久福利
|
中文国产成人精品
|
国产日韩欧美综合精品
|
欧美77777
|
午夜精品久久久久久久久
|
欧美搞黄网站
|
久久精品国产77777蜜臀
|
伊人男人综合视频网
|
欧美激情视频给我
|
牛牛国产精品
|
欧美日韩免费一区
|
国产精品久线观看视频
|
国产一区日韩一区
|
亚洲激情在线播放
|
亚洲欧美日韩精品一区二区
|
久久综合99re88久久爱
|
亚洲国产成人av在线
|
亚洲天堂av高清
|
牛人盗摄一区二区三区视频
|
国产精品第一页第二页第三页
|
国产精品视频精品
|
亚洲国产精品一区在线观看不卡
|
亚洲国产精品综合
|
亚洲一区二区三区四区在线观看
|
久久久久免费
|
亚洲乱码视频
|
久久久久久穴
|
国产精品www994
|
亚洲黄色毛片
|
午夜免费在线观看精品视频
|
欧美国产日韩a欧美在线观看
|
在线中文字幕一区
|
欧美电影在线
|
一区二区三区在线高清
|
亚洲午夜高清视频
|
欧美激情一区二区
|
欧美一区二区三区日韩视频
|
欧美揉bbbbb揉bbbbb
|
亚洲人成网在线播放
|
久久国产精品99国产精
|
日韩一区二区精品葵司在线
|
免费成人高清
|
韩国v欧美v日本v亚洲v
|
午夜精品久久久
|
欧美精品久久久久久久
|
黑人中文字幕一区二区三区
|
亚洲一区综合
|
亚洲精选中文字幕
|
美女尤物久久精品
|
伊人蜜桃色噜噜激情综合
|
欧美一级专区
|
亚洲摸下面视频
|
欧美高清成人
|
1000部国产精品成人观看
|
亚洲精选在线
|
欧美国产视频在线观看
|
欧美一区二区精美
|
国产精品久久久久9999高清
|
亚洲视频在线免费观看
|
亚洲裸体视频
|
欧美日韩人人澡狠狠躁视频
|
日韩一二三在线视频播
|
亚洲欧洲在线观看
|
欧美肥婆在线
|
日韩午夜激情
|
日韩视频中文
|
国产精品成人一区
|
亚洲欧美亚洲
|
亚洲影院色无极综合
|
国产精品网站在线播放
|
久久av在线看
|
久久久九九九九
|
在线不卡欧美
|
欧美激情一区二区三区
|
欧美国产亚洲视频
|
亚洲天天影视
|
欧美在线地址
|
亚洲福利免费
|
亚洲精品欧美激情
|
欧美小视频在线观看
|
久久国产精品毛片
|
久久不见久久见免费视频1
|
在线不卡亚洲
|
日韩亚洲国产欧美
|
欧美小视频在线
|
久久久久久久成人
|
免费h精品视频在线播放
|
亚洲午夜性刺激影院
|
久久久国产精品一区
|
久久免费黄色
|
亚洲成色www久久网站
|
裸体丰满少妇做受久久99精品
|
免费黄网站欧美
|
午夜精品福利一区二区蜜股av
|
久久精品免费
|
亚洲四色影视在线观看
|
久久精品色图
|
亚洲视频电影在线
|
久久综合色影院
|
欧美涩涩视频
|
欧美a级片网
|
国产精品稀缺呦系列在线
|
欧美mv日韩mv国产网站
|
欧美亚一区二区
|
欧美成人嫩草网站
|
国产免费观看久久
|
亚洲黄色av
|
久久婷婷国产麻豆91天堂
|
一区二区三区久久久
|
久久精品人人做人人爽电影蜜月
|
一本色道久久88精品综合
|
欧美在线视频不卡
|
亚洲网站视频福利
|
男人的天堂亚洲
|
国产精品毛片一区二区三区
|
91久久精品美女高潮
|
亚洲一区二区三区四区在线观看
|
亚洲国产专区
|
久久久精品视频成人
|
亚洲你懂的在线视频
|
欧美激情自拍
|
欧美激情精品久久久久久免费印度
|
国产欧美不卡
|
亚洲视频大全
|
一区二区三区日韩精品视频
|
麻豆精品传媒视频
|
亚洲欧洲综合另类
|
久久久久久一区
|
久久久91精品
|
国产欧美一区二区三区在线老狼
|
国产精品高清网站
|
91久久精品美女高潮
|
亚洲国产另类精品专区
|
欧美中文在线字幕
|
久久精品国产2020观看福利
|
国产精品一区二区在线观看网站
|
国产欧美日韩在线视频
|
中文有码久久
|
亚洲欧美成人精品
|
欧美色中文字幕
|
一区二区动漫
|
午夜精品在线看
|
国产精品视频999
|
午夜视频一区
|
久久综合久色欧美综合狠狠
|
黄色国产精品
|
蜜桃av一区二区在线观看
|
亚洲国产成人av在线
|
日韩视频在线免费观看
|
欧美日韩裸体免费视频
|
一本久道久久综合婷婷鲸鱼
|
亚洲欧美在线磁力
|
国产日韩精品一区
|
久久精品国产亚洲a
|
亚洲高清一区二
|
亚洲一区二区高清
|
国产麻豆日韩
|
久久婷婷丁香
|
亚洲一区二区视频在线
|
国产精品极品美女粉嫩高清在线
|
午夜免费久久久久
|
久久亚洲欧美国产精品乐播
|
亚洲伦理网站
|
国产精品剧情在线亚洲
|
久久精品视频免费播放
|
亚洲精品自在久久
|
欧美一区二区三区在线看
|
亚洲三级电影全部在线观看高清
|
欧美日韩国产小视频
|
亚洲综合成人在线
|
久热综合在线亚洲精品
|
99热这里只有精品8
|
国产区二精品视
|
欧美jizzhd精品欧美喷水
|
久久精品成人欧美大片古装
|
欧美成人精品h版在线观看
|
亚洲性线免费观看视频成熟
|
国产综合自拍
|
亚洲影院高清在线
|
欧美激情久久久
|
欧美专区18
|
日韩视频免费观看高清在线视频
|
国产欧美精品一区aⅴ影院
|
美女国产精品
|
午夜精品久久久久久久久久久久
|
亚洲激情不卡
|
美女视频一区免费观看
|
午夜久久久久久久久久一区二区
|
亚洲精品在线一区二区
|
狠狠色丁香婷婷综合
|
国产精品盗摄久久久
|
欧美日韩国产综合视频在线观看中文
|
欧美一区二区三区在线
|