两个 vector 怎么合并?

今天做个工程,之前存在有多个vector想合并成一个再做处理,上网查了一下,比较简单的就两种方法

一种是vector的insert方法,一种是stl的merge方式,当然,还有遍列元素的方式。

vector的insert方式:(以下为将vec1和vec2的内容合并到vec3中)

vector<string>vec1,vec2,vec3;
		//... vec1,vec2赋值
		vec3.insert(vec3.end(),vec1.begin(),vec1.end());
		vec3.insert(vec3.end(),vec2.begin(),vec2.end());

merge方式:

vector<string>vec1,vec2,vec3;
		//... vec1,vec2赋值
		sort(vec1.begin(),vec1.end());
		sort(vec2.begin(),vec2.end());
		vec3.resize(vec1.size()+vec2.size());
		merge(vec1.begin(),vec1.end(),vec2.begin(),vec2.end(),vec3.begin());

merge方式要注意三点:

1、vec1,和vec2需要经过排序,merge只能合并排序后的集合,不然会报错。

2、vec3需要指定好大小,不然会报错。

3、merge的时候指定vec3的位置一定要从begin开始,如果指定了end,它会认为没有空间,当然,中间的位置我没有试,回头有空试一下。

综上,我还是觉得对于合并vector来说,还是insert会比较简单一点,至于效率问题,就没有测试啦。

经验分享 程序员 微信小程序 职场和发展