青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Tauruser
Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
C風格字符串與標準庫string類型性能對比
Posted on 2006-05-01 23:58
Tauruser
閱讀(6456)
評論(20)
編輯
收藏
引用
所屬分類:
算法與數據結構
今天在看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
?
0
;
}
上述程序在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+之類的操作就是非常有效的。
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
相關文章:
雙鏈表模版類的實現
C風格字符串與標準庫string類型性能對比
算法與數據結構實驗(二)
為什么在VS2005重載輸出運算符那么難?
我的算法與數據結構學習(三)
Josephus問題
算法與數據結構實驗(一)
我的算法與數據結構學習(二)
我的算法與數據結構學習(一)
網站導航:
博客園
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)
計算機圖形學(2)
密碼學
數學模型
數值計算(2)
算法與數據結構(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)
密碼學
數學模型
數值計算
算法與數據結構(4)
網絡(1)
信息論
文章檔案
(5)
2006年4月 (1)
2006年3月 (4)
相冊
文章貼圖
收藏夾
(3)
我的收藏(3)
協議
流媒體
中國協議網
友情鏈接
Orlaa
最新隨筆
1.?CListCtrl For Beginners(轉載)
2.?結構體對齊的具體含義(#pragma pack) (轉載)
3.?MFC ComboBox 使用方法(轉載)
4.?05年寫的直線裁剪算法
5.?C# Coding時的注釋格式(zz)
6.?查找字符串的哈希方法(zz)
7.?木馬客戶端與服務端通訊如何隱藏不被發現
8.?Gauss消去法直接求解方程組(附例程)
9.?使用AsycnSocket類進行簡單雙機通訊
10.?Romberg求積(例程)
搜索
積分與排名
積分 - 107450
排名 - 238
最新評論
1.?re: 雙鏈表模版類的實現
問下:關于查找(search)那部分,我有點小問題要問,就是你直接就靠默認的比較操作符來比較,而你所用的是模版,鏈表支持各種類型,那么是字符串類型的鏈表或自定義類型的呢,你該怎么辦
--周曉榮
2.?re: OnSize()加入處理函數后,DEBUG報告出錯
評論內容較長,點擊標題查看
--NULL
3.?re: C風格字符串與標準庫string類型性能對比
評論內容較長,點擊標題查看
--Hzj_jie
4.?re: 05年寫的直線裁剪算法
你這個算法也太復雜了吧
--啊啊啊啊啊啊
5.?re: C++ Primer Fourth Edition (download file)
i want english edition
--zhccc
閱讀排行榜
1.?MFC ComboBox 使用方法(轉載)(18781)
2.?結構體對齊的具體含義(#pragma pack) (轉載)(11499)
3.?Tab Control控件使用的例子(zz)(8389)
4.?MAC地址有合法不合法之分嗎?(7646)
5.?VC++2005 比 VC++ 6.0 退步了?(7583)
評論排行榜
1.?C風格字符串與標準庫string類型性能對比(20)
2.?VC++2005 比 VC++ 6.0 退步了?(12)
3.?OnSize()加入處理函數后,DEBUG報告出錯(8)
4.?為什么在VS2005重載輸出運算符那么難?(7)
5.?Gauss消去法直接求解方程組(附例程)(7)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品麻豆成人av电影艾秋
|
久久精品首页
|
夜夜爽99久久国产综合精品女不卡
|
毛片av中文字幕一区二区
|
影音先锋日韩精品
|
亚洲高清影视
|
欧美国产日韩一区二区在线观看
|
亚洲国产精品欧美一二99
|
欧美激情亚洲另类
|
欧美美女操人视频
|
亚洲欧美日韩天堂
|
久久国产日韩欧美
|
亚洲三级免费
|
在线亚洲免费
|
国精品一区二区三区
|
蜜桃av综合
|
欧美三级在线视频
|
久久久999精品
|
欧美成人免费视频
|
亚洲天堂网站在线观看视频
|
亚洲一区二区综合
|
国际精品欧美精品
|
亚洲国产精品悠悠久久琪琪
|
欧美视频一区二区
|
久久精品国产精品亚洲综合
|
久久天堂精品
|
午夜精品av
|
久久综合九色99
|
亚洲欧美大片
|
蘑菇福利视频一区播放
|
午夜在线一区
|
欧美韩国日本一区
|
久久久夜夜夜
|
欧美日韩视频在线
|
免费观看30秒视频久久
|
欧美午夜精品一区
|
牛牛精品成人免费视频
|
国产精品户外野外
|
亚洲国产裸拍裸体视频在线观看乱了
|
国产精品国产成人国产三级
|
久久综合给合久久狠狠色
|
欧美日韩一区在线视频
|
欧美成年人视频
|
国产欧美日韩不卡
|
夜夜狂射影院欧美极品
|
亚洲国产成人av
|
欧美在线3区
|
亚洲欧美电影在线观看
|
欧美精品v日韩精品v国产精品
|
久久精品国产免费
|
国产精品久久久久久久9999
|
亚洲国产美女
|
尤物yw午夜国产精品视频
|
午夜天堂精品久久久久
|
亚洲欧美久久
|
国产精品ⅴa在线观看h
|
亚洲经典三级
|
亚洲精品影视在线观看
|
久久久亚洲国产天美传媒修理工
|
一本久道久久综合中文字幕
|
美女视频黄 久久
|
免费一区视频
|
亚洲欧洲日本在线
|
米奇777在线欧美播放
|
女同一区二区
|
亚洲国内精品
|
欧美国产在线电影
|
亚洲国产精品综合
|
9久re热视频在线精品
|
免费一区视频
|
欧美电影资源
|
亚洲国产网站
|
欧美欧美全黄
|
一区二区三区视频在线看
|
亚洲精品一级
|
欧美连裤袜在线视频
|
亚洲国产成人精品久久
|
亚洲伦理网站
|
国产精品草莓在线免费观看
|
99精品视频免费观看视频
|
亚洲一区免费视频
|
国产日韩亚洲欧美综合
|
久久国产手机看片
|
欧美 日韩 国产精品免费观看
|
亚洲激精日韩激精欧美精品
|
毛片基地黄久久久久久天堂
|
亚洲国产女人aaa毛片在线
|
亚洲日本va午夜在线影院
|
欧美日韩精品
|
先锋影音国产精品
|
欧美a级片一区
|
9l视频自拍蝌蚪9l视频成人
|
欧美午夜在线
|
久久久久久网
|
一区二区三区精品国产
|
久久av最新网址
|
最新69国产成人精品视频免费
|
欧美日韩国产美
|
亚洲永久视频
|
欧美激情第9页
|
午夜一级久久
|
亚洲精品视频在线观看免费
|
欧美午夜不卡在线观看免费
|
免费美女久久99
|
亚洲美女诱惑
|
国产午夜精品理论片a级大结局
|
性伦欧美刺激片在线观看
|
久久影音先锋
|
亚洲一区二区黄
|
影音先锋亚洲一区
|
国产精品国产三级国产a
|
午夜在线观看欧美
|
亚洲裸体视频
|
欧美黑人多人双交
|
香蕉尹人综合在线观看
|
亚洲精品乱码视频
|
国产亚洲欧美一区二区
|
欧美日韩国产区一
|
老司机免费视频一区二区三区
|
亚洲图片在线
|
欧美激情在线有限公司
|
久久精品一区二区三区不卡牛牛
|
亚洲另类春色国产
|
狠狠色狠狠色综合人人
|
国产精品视频精品
|
欧美日韩亚洲一区二区三区在线
|
久久精品99国产精品
|
亚洲午夜一区
|
一本色道久久综合狠狠躁篇怎么玩
|
久久综合伊人77777麻豆
|
亚洲综合色婷婷
|
中文久久乱码一区二区
|
亚洲二区在线观看
|
狠狠久久亚洲欧美
|
国产亚洲第一区
|
国产精品一二三四区
|
欧美日韩1080p
|
欧美激情亚洲激情
|
另类欧美日韩国产在线
|
久久狠狠亚洲综合
|
久久国产精品一区二区三区四区
|
亚洲校园激情
|
亚洲一区二区在线看
|
av不卡在线看
|
在线亚洲精品
|
亚洲一级黄色片
|
亚洲在线视频观看
|
亚洲一区二区三区四区五区午夜
|
欧美大片免费观看
|
久久综合色8888
|
免费亚洲电影在线
|
欧美成人免费视频
|
欧美激情精品久久久久
|
欧美激情91
|
亚洲精品一区中文
|
日韩视频不卡
|
99精品视频免费
|
亚洲一区免费网站
|
小黄鸭精品密入口导航
|
久久精品91久久久久久再现
|
午夜精品久久久久影视
|
美女成人午夜
|
欧美激情第六页
|
亚洲理论电影网
|
亚洲一区二区精品
|
久久不见久久见免费视频1
|
久久久久久久久岛国免费
|
麻豆国产va免费精品高清在线
|
农夫在线精品视频免费观看
|
欧美激情一区二区三级高清视频
|
欧美日韩mv
|
国产伦精品一区二区三区高清
|
国产综合色精品一区二区三区
|
亚洲第一网站免费视频
|
亚洲精选视频免费看
|
亚洲欧美日韩中文在线制服
|
久久精品五月
|
亚洲激情视频在线播放
|
亚洲午夜激情在线
|
久热这里只精品99re8久
|
欧美极品色图
|
国内精品久久久久影院优
|
亚洲国产精品精华液网站
|
亚洲女性裸体视频
|
男人插女人欧美
|
亚洲视频香蕉人妖
|
猫咪成人在线观看
|
国产精品欧美日韩一区二区
|
亚洲高清激情
|
午夜亚洲福利
|
欧美大片一区二区
|
亚洲综合三区
|
欧美绝品在线观看成人午夜影视
|
国产欧美日本一区二区三区
|
亚洲美女电影在线
|
久久全国免费视频
|
亚洲尤物视频在线
|
欧美人与性动交a欧美精品
|
激情校园亚洲
|
欧美一区国产一区
|