stl merge函数使用

stl merge函数使用merge函数的作用是:将两个已经排好序的序列合并为一个有序的序列。函数参数:merge(first1,last1,first2,last2,result,compare);firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器;first2为第二个容器的首迭代器,last2为容器的末迭代器;result为存放结果的容器,comapre为比较函数(可略写,默认为合并为…

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

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函数使用

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/133491.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • idea激活码mac【在线破解激活】「建议收藏」

    idea激活码mac【在线破解激活】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • 奔图M6506驱动_三星M2071是一体机吗

    奔图M6506驱动_三星M2071是一体机吗奔图PantumM6608一体机驱动是官方提供的一款一体机(打印/扫描)驱动,本站收集提供高速下载,用于解决一体机与电脑连接不了,无法正常使用的问题,本动适用于:WindowsXP/Windows7/Windows8/Windows1032/64位操作系统。有需要的朋友可以来本站下载安装。奔图PantumM6608一体机驱动http://www.equdong.net/qudong/bt_Pantum/7833.html…

  • 如何设置pycharm字体大小_pycharm设置字体颜色

    如何设置pycharm字体大小_pycharm设置字体颜色pycharm是很好的一个IDE,在windows下,和macOS下,都能很好的运行。唯一缺点是启动慢。默认字体太小,在mac下,需要瞪大24K氪金狗眼才能看清。为了保护好眼睛,我们需要把字体调整大一些: 步骤:Settings–&gt;Editor–&gt;ColorsScheme–&gt;ColorSchemeFont然后在size那里调整。Linespa…

  • npm使用国内淘宝镜像

    npm使用国内淘宝镜像原文地址:https://blog.csdn.net/quuqu/article/details/64121812介绍安装NodeJS之后使用npm来安装包使用的是国外的地址,经常会出现超时错误,可以通过修改为国内的淘宝源来加速安装。配置临时使用npm–registryhttps://registry.npm.taobao.orginstallexpress永久使用直…

    2022年10月23日
  • Python中numpy数组的拼接、合并

    Python中numpy数组的拼接、合并Python中numpy数组的合并有很多方法,如np.append()np.concatenate()np.stack()np.hstack()np.vstack()np.dstack()其中最泛用的是第一个和第二个。第一个可读性好,比较灵活,但是占内存大。第二个则没有内存占用大的问题。假设有两个数组a,b分别为:&gt;&gt;&gt;aarray([0,…

  • 选择排序 c语言(链表法)「建议收藏」

    选择排序 c语言(链表法)「建议收藏」选择排序代码链表实现c语言版–vc6.0

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号