C++ STL merge/inplace_merge 归并函数简单使用

C++ STL merge/inplace_merge 归并函数简单使用

c++自带的归并函数也是比较好用的，可以节省很多时间，归并也分为异地归并和原地归并，先来看一下异地归并

异地归并

异地归并需要一个额外的空间来存储归并后的结果，通常是通过传递该空间的起始迭代器（最底层迭代器）来实现的

/*
function      : 将两个有序序列按照运算符归并为一个有序序列
param beign1  : 子序列1起始迭代器
param end1    : 子序列1结束迭代器
param beign2  : 子序列2起始迭代器
param end2    : 子序列2结束迭代器
param both    : 结果序列起始迭代器
param compare : 比较运算符，默认是小于，也就是升序归并
*/
merge(begin1, end1, begin2, end2, both, compare);

示例1.1

vector<int> seq1 = {
   1,3,5,7};
vector<int> seq2 = {
   2,4,6,8};
vector<int> merge_seq(8);

merge(seq1.begin(), seq1.end(), seq2.begin(), seq2.end(), merge_seq.begin());

for(int i=0; i<merge_seq.size(); i++) 
	cout<<merge_seq[i]<<" ";
cout<<endl;

示例1.2

还可以通过修改比较运算符达到预期的效果
比如：以到原点的距离为大小比较