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()最慢;