std::vector 两种操作的比较

来源：互联网发布：企业淘宝开店流程编辑：程序博客网时间：2024/05/16 15:59

swap
assign

这里只想说明这三种操作的用处和效率。swap和assign都可以用在将一个vector的内容全部复制给另外一个vector，区别是swap会改变源vector，而assign会清空目的vector后再将源vector的值全部插入到目的vector中。就效率而言，swap只是交换vector的头指针，时间复杂度是常数；而assigin时间复杂度则是线性。

#include <vector>#include "DebugUtility.h"#include <iostream>#include <algorithm>#include <string>using namespace std;void print(int x){    cout << x << endl;}void Swap(vector<string>& source, vector<string>& dest){    DebugUtility temp;    dest.swap(source);}void Assign(vector<string>& source, vector<string>& dest){    DebugUtility temp;     dest.assign(source.begin(), source.end());}int main(int argc, const char *argv[]){    vector<string> source(900000, "90");    vector<string> destination(1, "abc");    Swap(source, destination);    //source.clear();    //for_each(destination.begin(), destination.end(), print);    //Assign(source, destination);    //source.clear();    //for_each(destination.begin(), destination.end(), print);    return 0;}

结果：

Total time elapsed : 1 us900000Total time elapsed : 12391 us900000

DebugUtility.h 大家可以从https://github.com/TimBao/Material.git/Utility取得。