C++ 将一个vector内容赋值给另一个vector,及swap与assign的区别

在本文中,我们将主要介绍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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SunkingYang

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值