编译器对标准库优化小测试

王朝other·作者佚名  2006-04-14
窄屏简体版  字體: |||超大  

编译器对标准库优化小测试

《C++沉思录》上面有一句话说,尽量使用标准库(其实是指STL),因为编译器可以对标准库的代码进行优化。我们可以做个测试来证明这句话,如下的代码:

#include <iostream>

#include <ctime>

#include <string>

#include <vector>

using namespace std;

#define TESTNUM 1000000

#define STRINGLENGTH 1000

string CreateString()

{

string s;

for (int i = 0; i < STRINGLENGTH; ++i)

{

s += char(rand()%255+1);

}

return s;

}

template<class _Ty> inline

void MySwap(_Ty& _Left, _Ty& _Right)

{ // exchange values stored at _Left and _Right

_Ty _Tmp = _Left;

_Left = _Right, _Right = _Tmp;

}

int main()

{

vector<string> box;

vector<string*> box2;

for (int i = 0; i < 100; ++i)

{

box.push_back(CreateString());

box2.push_back(NULL);

}

{

clock_t t1 = clock();

for (int i = 0; i < TESTNUM; ++i)

{

MySwap(box[rand()%100], box[rand()%100]);

}

cout << clock() - t1 << endl;

}

{

clock_t t1 = clock();

for (int i = 0; i < TESTNUM; ++i)

{

MySwap(box2[rand()%100], box2[rand()%100]);

}

cout << clock() - t1 << endl;

}

{

clock_t t1 = clock();

for (int i = 0; i < TESTNUM; ++i)

{

swap(box[rand()%100], box[rand()%100]);

}

cout << clock() - t1 << endl;

}

return 0;

}

MySwap实际上就是从STL里面原样拷贝出来的,但是我们可以看到这和STL的Swap效率有天壤之别。因为string实际上一些必要的信息加上字符串缓存构成的,对于STL的Swap,编译器知道只需要交换那些必要信息就可以了,而不需要进行深拷贝;但是对于我们写的MySwap,编译器不知道,所以进行了深拷贝。Swap比交换指针慢一点是因为string的必要信息比一个指针多一些。如果增加测试字符串的长度,会发现Swap的耗时是不变的,而MySwap的耗时会线形增加。

所以我们大可不必因为恐慌string的深拷贝,而在vector里面使用string的指针。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有  導航