两个 vector 怎么合并?

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

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

 

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

vectorvec1,vec2,vec3;
		//... vec1,vec2赋值
		vec3.insert(vec3.end(),vec1.begin(),vec1.end());
		vec3.insert(vec3.end(),vec2.begin(),vec2.end());


 

 

merge方式:

vectorvec1,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会比较简单一点,至于效率问题,就没有测试啦。

 

你可能感兴趣的:(vs2010,Windows)