青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Tauruser
Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
C++博客
::
首頁(yè)
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
Posted on 2006-05-01 23:58
Tauruser
閱讀(6438)
評(píng)論(20)
編輯
收藏
引用
所屬分類:
算法與數(shù)據(jù)結(jié)構(gòu)
今天在看c++ primer書中挺到C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)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
?
0
;
}
上述程序在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)庫(kù)string類型性能對(duì)比
回復(fù)
更多評(píng)論
2006-05-02 10:14 by
笑笑生
與平 臺(tái)沒有關(guān)系的
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
回復(fù)
更多評(píng)論
2006-05-02 11:17 by
史傳紅
我覺得用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)沒有占到優(yōu)勢(shì)。
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
回復(fù)
更多評(píng)論
2006-05-02 18:05 by
趙力毅
小生問一下
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)是完全沒有內(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)庫(kù)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)庫(kù)string類型性能對(duì)比
回復(fù)
更多評(píng)論
2006-05-08 12:53 by
Tauruser
引用計(jì)數(shù)?
什么來的?
#
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
未打開編譯器優(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)庫(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短的話,沒有內(nèi)存分配。
本質(zhì)上我覺得速度應(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)空間快得多了,與其在這里亂說,還不如快點(diǎn)找本侯JJ的書看懂它~
#
re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
回復(fù)
更多評(píng)論
2007-04-23 14:27 by
老蘇
發(fā)現(xiàn)問題是好的,有討論才有進(jìn)步,誰(shuí)能保證第一次提的問題不是愚蠢的?所以,落雪赤兔也不要說得那么絕!不是每個(gè)人一接觸C++就是高手!再說了,侯捷的書不見得就是權(quán)威。
還有,這個(gè)問題不只要考慮庫(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
忘了說: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ì)比[未登錄]
回復(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
這樣比較沒有意義,因?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+之類的操作就是非常有效的。
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
雙鏈表模版類的實(shí)現(xiàn)
C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(二)
為什么在VS2005重載輸出運(yùn)算符那么難?
我的算法與數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)(三)
Josephus問題
算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(一)
我的算法與數(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
公告
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(16)
MFC(2)
計(jì)算機(jī)圖形學(xué)(2)
密碼學(xué)
數(shù)學(xué)模型
數(shù)值計(jì)算(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ù)值計(jì)算
算法與數(shù)據(jù)結(jié)構(gòu)(4)
網(wǎng)絡(luò)(1)
信息論
文章檔案
(5)
2006年4月 (1)
2006年3月 (4)
相冊(cè)
文章貼圖
收藏夾
(3)
我的收藏(3)
協(xié)議
流媒體
中國(guó)協(xié)議網(wǎng)
友情鏈接
Orlaa
最新隨筆
1.?CListCtrl For Beginners(轉(zhuǎn)載)
2.?結(jié)構(gòu)體對(duì)齊的具體含義(#pragma pack) (轉(zhuǎn)載)
3.?MFC ComboBox 使用方法(轉(zhuǎn)載)
4.?05年寫的直線裁剪算法
5.?C# Coding時(shí)的注釋格式(zz)
6.?查找字符串的哈希方法(zz)
7.?木馬客戶端與服務(wù)端通訊如何隱藏不被發(fā)現(xiàn)
8.?Gauss消去法直接求解方程組(附例程)
9.?使用AsycnSocket類進(jìn)行簡(jiǎn)單雙機(jī)通訊
10.?Romberg求積(例程)
搜索
積分與排名
積分 - 107090
排名 - 238
最新評(píng)論
1.?re: 雙鏈表模版類的實(shí)現(xiàn)
問下:關(guān)于查找(search)那部分,我有點(diǎn)小問題要問,就是你直接就靠默認(rèn)的比較操作符來比較,而你所用的是模版,鏈表支持各種類型,那么是字符串類型的鏈表或自定義類型的呢,你該怎么辦
--周曉榮
2.?re: OnSize()加入處理函數(shù)后,DEBUG報(bào)告出錯(cuò)
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--NULL
3.?re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--Hzj_jie
4.?re: 05年寫的直線裁剪算法
你這個(gè)算法也太復(fù)雜了吧
--啊啊啊啊啊啊
5.?re: C++ Primer Fourth Edition (download file)
i want english edition
--zhccc
閱讀排行榜
1.?MFC ComboBox 使用方法(轉(zhuǎn)載)(18770)
2.?結(jié)構(gòu)體對(duì)齊的具體含義(#pragma pack) (轉(zhuǎn)載)(11485)
3.?Tab Control控件使用的例子(zz)(8380)
4.?MAC地址有合法不合法之分嗎?(7636)
5.?VC++2005 比 VC++ 6.0 退步了?(7566)
評(píng)論排行榜
1.?C風(fēng)格字符串與標(biāo)準(zhǔn)庫(kù)string類型性能對(duì)比(20)
2.?VC++2005 比 VC++ 6.0 退步了?(12)
3.?OnSize()加入處理函數(shù)后,DEBUG報(bào)告出錯(cuò)(8)
4.?為什么在VS2005重載輸出運(yùn)算符那么難?(7)
5.?Gauss消去法直接求解方程組(附例程)(7)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品嫩草99a
|
免费在线欧美黄色
|
欧美日韩1区
|
亚洲福利视频网站
|
久久久夜夜夜
|
欧美专区亚洲专区
|
国产精品资源在线观看
|
亚洲第一色在线
|
久久久久久有精品国产
|
性色av一区二区三区在线观看
|
欧美三级电影一区
|
在线午夜精品自拍
|
99这里只有久久精品视频
|
欧美伊人久久
|
国内精品模特av私拍在线观看
|
欧美中文在线观看
|
亚洲精品乱码久久久久久蜜桃91
|
欧美刺激性大交免费视频
|
亚洲国内高清视频
|
久久综合亚州
|
欧美精品一区二区三区蜜臀
|
国产精品毛片大码女人
|
欧美一二三区精品
|
午夜国产精品影院在线观看
|
欧美高清在线观看
|
免费影视亚洲
|
一本色道久久88亚洲综合88
|
日韩视频在线你懂得
|
欧美天堂在线观看
|
欧美在线观看视频一区二区三区
|
欧美一区二区三区四区夜夜大片
|
国产一区91
|
欧美电影电视剧在线观看
|
欧美成人久久
|
亚洲欧美文学
|
久久久久一区二区三区四区
|
国产精品一区二区在线观看网站
|
欧美在线在线
|
欧美激情亚洲激情
|
亚欧成人在线
|
老鸭窝亚洲一区二区三区
|
亚洲高清视频在线
|
欧美高清在线观看
|
亚洲国语精品自产拍在线观看
|
亚洲人成久久
|
国内精品福利
|
欧美影视一区
|
欧美黄色大片网站
|
欧美在线看片a免费观看
|
久久久久久久欧美精品
|
亚洲女同同性videoxma
|
快播亚洲色图
|
午夜久久美女
|
欧美久久九九
|
老牛嫩草一区二区三区日本
|
欧美午夜视频在线
|
欧美成人免费小视频
|
尤物在线精品
|
久久久91精品国产一区二区精品
|
欧美在线观看天堂一区二区三区
|
欧美日韩在线观看一区二区三区
|
亚洲国产高清在线
|
最新国产成人av网站网址麻豆
|
久久久久久久综合狠狠综合
|
久久嫩草精品久久久久
|
国产一区二区三区久久
|
欧美中文字幕不卡
|
裸体一区二区三区
|
亚洲黄页一区
|
欧美精品 国产精品
|
亚洲欧洲一区二区天堂久久
|
欧美日韩国产美女
|
av成人免费观看
|
亚洲主播在线
|
国产亚洲一级
|
久久欧美肥婆一二区
|
免费观看日韩av
|
亚洲人成毛片在线播放
|
欧美连裤袜在线视频
|
一本久久知道综合久久
|
午夜激情久久久
|
国产区亚洲区欧美区
|
欧美专区一区二区三区
|
欧美国产第二页
|
亚洲午夜日本在线观看
|
国产精品一区二区你懂得
|
欧美一级艳片视频免费观看
|
欧美va亚洲va日韩∨a综合色
|
亚洲国产精品热久久
|
欧美日韩亚洲一区二区三区四区
|
一本大道久久a久久综合婷婷
|
欧美一区二区性
|
樱桃国产成人精品视频
|
欧美另类在线观看
|
午夜精品视频在线观看
|
欧美fxxxxxx另类
|
一区二区三区免费看
|
国产偷久久久精品专区
|
欧美刺激性大交免费视频
|
亚洲私人黄色宅男
|
欧美成人官网二区
|
亚洲在线成人精品
|
亚洲国产精品999
|
国产精品亚洲欧美
|
免费视频一区二区三区在线观看
|
夜夜夜精品看看
|
你懂的视频欧美
|
亚洲欧美日韩人成在线播放
|
亚洲国产精品激情在线观看
|
国产精品成人一区二区三区吃奶
|
国产精品一区二区久激情瑜伽
|
久久国产天堂福利天堂
|
日韩视频一区
|
久久人人爽国产
|
亚洲欧美日韩久久精品
|
国产一区二区三区四区
|
欧美日韩午夜
|
麻豆亚洲精品
|
欧美有码在线观看视频
|
中文国产成人精品
|
亚洲精品乱码久久久久久黑人
|
久久人人看视频
|
久久国产精品一区二区三区
|
亚洲午夜精品视频
|
亚洲欧洲在线一区
|
激情伊人五月天久久综合
|
国产精品一二三
|
欧美日韩亚洲不卡
|
欧美激情91
|
欧美大片在线看免费观看
|
久久激情视频
|
欧美一区二区三区四区在线观看
|
亚洲视频第一页
|
9i看片成人免费高清
|
日韩一级成人av
|
亚洲精品中文字幕女同
|
亚洲国产小视频
|
亚洲国产精品一区二区第四页av
|
另类亚洲自拍
|
欧美大色视频
|
欧美激情a∨在线视频播放
|
久久综合狠狠综合久久综青草
|
久久精品一区蜜桃臀影院
|
久久国产日本精品
|
久久久久九九视频
|
久久久久国产精品麻豆ai换脸
|
久久国产精品久久久久久电车
|
久久国产精品毛片
|
六月婷婷久久
|
亚洲高清资源综合久久精品
|
亚洲国产精品va在线观看黑人
|
亚洲成人自拍视频
|
亚洲精品久久久一区二区三区
|
亚洲国产欧美一区二区三区丁香婷
|
欧美成人免费观看
|
亚洲欧洲免费视频
|
一区二区久久
|
欧美一级二级三级蜜桃
|
久久激五月天综合精品
|
免费不卡欧美自拍视频
|
欧美三区在线视频
|
国产日韩欧美麻豆
|
亚洲电影在线观看
|
99视频有精品
|
欧美一区日本一区韩国一区
|
久久中文欧美
|
亚洲人成在线观看一区二区
|
一区二区三区精品在线
|
欧美在线观看视频一区二区三区
|
噜噜噜91成人网
|
欧美日精品一区视频
|
黄色成人在线
|
在线亚洲免费
|
久久久久久久综合日本
|
亚洲激情视频在线播放
|
亚洲婷婷综合色高清在线
|
久久久久久亚洲精品中文字幕
|
久久久精彩视频
|
欧美精品二区
|
国产欧美精品日韩精品
|
亚洲人精品午夜
|
久久久久久久激情视频
|
亚洲伦理网站
|
久久精品91
|
国产精品大片
|
亚洲精品欧美一区二区三区
|
久久精品在线观看
|
亚洲欧洲精品一区二区精品久久久
|
国产精品久久久久久妇女6080
|
亚洲国内欧美
|
香蕉视频成人在线观看
|
亚洲激情二区
|
久久精品日产第一区二区
|
欧美无乱码久久久免费午夜一区
|
亚洲电影中文字幕
|
欧美一区二区三区啪啪
|
最新国产乱人伦偷精品免费网站
|
欧美一区二区三区四区在线观看地址
|
欧美区二区三区
|
亚洲国产一区二区三区青草影视
|