stl merge函数使用

全栈程序员-站长 • 2022年6月8日下午9:00 • 未分类 • 阅读 40

大家好，又见面了，我是你们的朋友全栈君。

merge函数的作用是：将两个已经排好序的序列合并为一个有序的序列。

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

firs1t为第一个容器的首迭代器，last1为第一个容器的末迭代器；

first2为第二个容器的首迭代器，last2为容器的末迭代器；

result为存放结果的容器，comapre为比较函数（可略写，默认为合并为一个升序序列）。

注意

使用的时候result，如果用的vector，必须先resize一下，比如：（注意到此时a和b都已经是有序的啦！）

默认升序：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef pair<int,int>P;
const int INF=0x3f3f3f3f;
const int N=100005;
vector<int>a,b,c;

int main(){
    a.push_back(1);
    a.push_back(3);
    a.push_back(5);
    a.push_back(7);

    b.push_back(2);
    b.push_back(4);
    b.push_back(6);
    b.push_back(8);
    c.resize(8);
    merge(a.begin(),a.end(),b.begin(),b.end(),c.begin());
    for(int i=0;i<c.size();i++){
        printf("%d ",c[i]);
    }
    printf("\n");
}

运行结果：

stl merge函数使用

若a,b数组不是有序的，则出来的结果是错的哦！

自定义排序规则

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef pair<int,int>P;
const int INF=0x3f3f3f3f;
const int N=100005;


struct A{
    int x,y;
};
vector<A>a,b,c;
bool cmp(A a,A b){
    return a.x<b.x;
}
int main(){
    a.push_back({1,9});
    a.push_back({3,8});
    a.push_back({5,7});

    b.push_back({2,1});
    b.push_back({4,2});
    b.push_back({6,4});
    c.resize(6);
    merge(a.begin(),a.end(),b.begin(),b.end(),c.begin(),cmp);
    for(int i=0;i<c.size();i++){
        printf("%d %d\n",c[i].x,c[i].y);
    }
}

运行结果：

stl merge函数使用