C++中char *和string效率的比较

原文：http://apps.hi.baidu.com/share/detail/9228963

今天在与yucenh讨论STL的时候，想到一个问题，曾经听说C++的string是用类实现的，所以，效率很低，感觉到有些怀疑，就做了一个测试。测试结果如下：

测试采用的机子：Intel Core2 Duo CPU T5870 @ 2.00GHz    1.86GB内存

VC++ 6.0
5000000次加法所花时间：62ms

char *复制5000000次所花时间：360ms
char *查找子串5000000次所花时间：16ms
char *比较5000000次所花时间：1126ms
char *三项操作所花时间：1502ms

string复制5000000次所花时间：1938ms
string查找子串5000000次所花时间：1516ms
string比较5000000次所花时间：1672ms
string三项操作所花时间：5126ms

Dev-C++ gcc 3.4.2
5000000次加法所花时间：16ms

char *复制5000000次所花时间：343ms
char *查找子串5000000次所花时间：109ms
char *比较5000000次所花时间：1187ms
char *三项操作所花时间：1639ms

string复制5000000次所花时间：156ms
string查找子串5000000次所花时间：9969ms
string比较5000000次所花时间：2859ms
string三项操作所花时间：12984ms

CodeBlocks gcc 4.4.1
5000000次加法所花时间：31ms

char *复制5000000次所花时间：485ms
char *查找子串5000000次所花时间：78ms
char *比较5000000次所花时间：1173ms
char *三项操作所花时间：1736ms

string复制5000000次所花时间：125ms
string查找子串5000000次所花时间：1329ms
string比较5000000次所花时间：859ms
string三项操作所花时间：2313ms

另外在丫头那测试了下VS2008的结果：

5000000次加法所花时间：15ms

char *复制5000000次所花时间：345ms
char *查找子串5000000次所花时间：156ms
char *比较5000000次所花时间：610ms
char *三项操作所花时间：1111ms

string复制5000000次所花时间：735ms
string查找子串5000000次所花时间：1501ms
string比较5000000次所花时间：1953ms
string三项操作所花时间：4189ms

通过测试可以发现，使用微软系的编译器，string花费的时间比char *多出一倍多，特别是查找字符串，有近10倍的差距。

而gcc系，3.4.2这个Dev-C++默认带的版本，在查找方面更是相差了90倍,4.4.1这个版本也有20倍的差距，对比可以发现，4.4的效率较3.4有了明显的提高。不过，很神奇的是，在字符串复制和比较操作上，string所花费的时间较char *还要少。

如果不是涉及到字符串的查找，那么在比赛中，熟悉string的情况下，尽量使用string，不仅方便，安全，而且，效率上的差距基本上也是不多的，特别是使用gcc的情况下。