在本文中,我们将主要介绍5种将一个vector内容赋值给另一个vector的方式,顺便讨论下swap与assign的区别。
赋值
方式一、申明时赋值
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
vector<int> v1(v2); //声明
方式二、使用assign赋值
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
vector<int> v1; //声明v1
v1.assign(v2.begin(), v2.end());//将v2赋值给v1
方式三、使用swap赋值
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
vector<int> v1();
v1.swap(v2); //将v2赋值给v1
方式四、迭代器遍历赋值
使用迭代器和循环语句赋值的方法,其方法运行效率较差:
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
vector<int> v1;
vector<int>::iterator it;//声明迭代器
for(it = v2.begin(); it!=v2.end(); ++it)//遍历v2,赋值给v1
{
v1.push_back(it);
}
方式五、直接用等号(=)赋值
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
vector<int> v1;
v1 = v2;
但这种方式需要注意:如果在参数赋值,请注意使用指针或者引用,否则导致赋值失败,该内容不属于本文讨论范围,但举个例:
//引用方式传参
int testFun1(vector<int> &v1)
{
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
v1 = v2;
}
//指针方式传参
int testFun2(vector<int> *v1)
{
vector<int> v2;
v2.push_back(0);
v2.push_back(1);
v1 = &v2;
}
//全局或者局部变量方式
vector<int> v2;
int testFun2(vector<int> v1)
{
v2.push_back(0);
v2.push_back(1);
v1 = v2;
}
int testFun2()
{
//方式一
vector<int> v1;
testFun1(&v1);
//方式二
vector<int> *v2;
testFun1(v2);
//方式三
vector<int> v3;
testFun1(v3);
}
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 us
900000
Total time elapsed : 12391 us
900000