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)
blank

相关推荐

  • 【重磅】移动网络性能揭秘(下)–网络协议及性能提升实践

    【重磅】移动网络性能揭秘(下)–网络协议及性能提升实践

  • 【HighCharts系列教程】七、导出属性——exporting

    【HighCharts系列教程】七、导出属性——exporting一、exporting属性说明默认情况下,HighCharts支持将图表导出为图片或打印功能的。也就是在图表的右上角有两个按钮。打击即可进行相应的操作。实现导出和打印功能需要引入相应的js文件,也就是

  • hive表数据去重

    hive表数据去重

  • pytorch、pycharm与tensorflow[通俗易懂]

    pytorch、pycharm与tensorflow[通俗易懂]**pytorch**jupyter打开方式:打开AnacondaPrompt,输入activatepytorch,进而输入jupyternotebook。查看当前环境:condainfo–envs查看库:piplist或者condalist更新库:pipinstall–upgrade库名运行快捷键:shift+enter安装新的模块:condainstall模块名pipinstall名在jupyter中打开.py文件:在Home中新建.ipynb

  • snmptrap使用[通俗易懂]

    snmptrap使用[通俗易懂]SNMP简单网络管理协议,其中其支持的一个命令snmptrap命令,用于模拟向管理机发送trap消息。启动陷阱方法:snmptrapd-C-c/etc/snmp/snmptrapd.conf-Lf/var/log/net-snmptrap.log例如:snmptrap-v1-cpublic192.168.2.124.1.3.6.1.4.1…

  • OTL音频功率放大器

    OTL音频功率放大器音频功率放大器是音响系统中不可缺少的重要部分,其主要任务是将微弱的音频信号进行功率放大到足以推动外接负载,如扬声器、音响等。OTL功率放大器,它具有非线性失真小,频率响应宽,电路性能指标较高等优点,也是目前OTL电路在各种高保真放大器应用电路中较为广泛采用的电路之一。本人的一次课设制作出来的实物图如下:实现功能有:实现对音量、音调的控制图1…

发表回复

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

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