首页 > > 程序设计 > C/C++ >

这种情况我们叫覆盖(override)！覆盖指的是派生…

2008-02-23 05:32:57来源：互联网阅读 ()

《C 沉思录》上面有一句话说，尽量使用标准库（其实是指STL），因为编译器能够对标准库的代码进行优化。我们能够做个测试来证实这句话，如下的代码：

#include

#include

#include

#include

using namespace std;

#define TESTNUM 1000000

#define STRINGLENGTH 1000

string CreateString()

{

string s;

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

{

s = char(rand()%5 1);

}

return s;

}

template inline

void MySwap(_Ty& _Left, _Ty& _Right)

{ // exchange values stored at _Left and _Right

_Ty _Tmp = _Left;

_Left = _Right, _Right = _Tmp;

}

int main()

{

vector box;

vector 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()0], box[rand()0]);

}

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

}

{

clock_t t1 = clock();

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

{

MySwap(box2[rand()0], box2[rand()0]);

}

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

}

{

clock_t t1 = clock();

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

{

swap(box[rand()0], box[rand()0]);

}

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

}

return 0;

}

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

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

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有