c++中merge的操作

  • Post author:
  • Post category:其他



merge:将两个有序序列合并成一个新的序列,并对新的序列排序



所在库:<algorithm>


注意:排序规则必须和原序列规则相同。存储时下标从0开始。


函数参数:merge(first1,last1,first2,last2,result,compare);


firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器,first2为第二个容器的首迭代器,last2为容器的末迭代器,result为存放结果的容器,comapre为比较函数(可略写,默认为合并为一个升序序列)。


迭代器的操作和sort类似。


代码

#include<bits/stdc++.h>
using namespace std;
int a[