c++中merge的操作

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[100];
int b[100];
int c[200];
bool cmp(int a,int b)
{
    return a>b;
}//从大到小排序
int main()
{
    for(int i=1;i<=3;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=3;i++)
    {
        cin>>b[i];
    }
    merge(a+1,a+4,b+1,b+4,c,cmp);//排序过程
    for(int i=0;i<=5;i++)
    {
        cout<<c[i]<<" "; 
    }
    return 0;
}

 

posted @ 2018-07-10 10:50  前排吃瓜  阅读(7888)  评论(0编辑  收藏  举报