stl::vector拷贝性能分析
// 本文为个人理解,如有错误,请批评指正
stl::vector拷贝有几种方式
for(int i=0;i v1.assign(v2.begin(), v2.end()); // 法2,使用assign()函数进行复制v1=v2; // 法3,使用=(拷贝构造函数)进行复制;另外,‘=’运算符的说明可以从这里看:vector::operator= - C++ Reference (cplusplus.com)实验:#include#include using namespace std; volatile clock_t startt, endt;int main() { vector<int> v1{ 4,5,6 }; cout << "v1.cap=" < endl; vector<int> v2{ 4,5,6,6,7 ,8,4,7,4,9}; v1.assign(v2.begin(), v2.end()); // 法一,一个一个元素的复制 startt = clock(); for (int i = 0; i < 100000; i++) { for (int i = 0; i < v1.size(); ++i) { v1[i] = v2[i]; } } endt = clock(); cout << "count=" << (endt - startt) << "ms" << endl; // 法2,使用assign()函数进行复制 startt = clock(); for (int i = 0; i < 100000; i++) { v1.assign(v2.begin(), v2.end()); } endt = clock(); cout << "count=" << (endt - startt) <<"ms"<< endl; // 法3,使用=(拷贝构造函数)进行复制 startt = clock(); for (int i = 0; i < 100000; i++) { v1=v2; } endt = clock(); cout << "count=" << (endt - startt) << "ms" << endl; } 输出结果:
法1耗时:88ms
法2耗时:123ms
法3耗时:53ms结论:
=最快,一个一个元素拷贝次之,assign()最慢;