merge(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)
头文件:#include <algorithm>
参数:
first1:第一个有序序列的首迭代器
last1:第一个有序序列的结束迭代器
first2:第二个有序序列的首迭代器
last2:第二个有序序列的结束迭代器
result:保存结果的的有序序列的首迭代器
comp:谓语,比较函数
功能:合并两个有序序列,并将结果保持到第三个有序序列中。它在略写谓语(比较函数)时,默认使用<运算符来比较元素,按照升序排序;在有谓语(即比较函数)的情况下,按谓语的排序方式排序,合并后返回第三个序列的结束迭代器。
无谓语:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> vecIntA = {1, 3, 5, 7, 9};
vector<int> vecIntB = {2, 4, 6, 8};
vector<int> vecIntC;
vecIntC.resize(9);//很关键,merge不能生成元素,故需先生成9个元素
vector<