当类型为pair时priority该如何建立

简介: 本文讲述了acm竞赛中如何方便的使用优先队列的建立,以及当类型是pair是该如何建立,目的记录学习,交流思路,互相促进

优先队列的定义:priority_queue<Type, Container, Functional>
注意:当两个或两个以上的尖括号连在一起时中间要加上空格分开不然会认成左移或者右移出现报错

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> > q;
//这里面的升序和降序分别是这样的
int a=1;
int b=2;
int c=3;
priority_queue <int,vector<int>,greater<int> > q;
q.push(b);
q.push(c);
q.push(a);
//这样定义是升序,输出的结果就是
//1 2 3
//相反 less就是
//3 2 1
priority_queue <int> q;
//如果这样定义
//就默认是
priority_queue <int,vector<int>,less<int> > q;

用pair是先比较第一个元素,第一个相等比较第二个元素

//升序队列
priority_queue< pair<int,int> ,vector<pair<int,int> >,greater<pair<int,int> > > q;
//降序队列
priority_queue< pair<int,int> ,vector<pair<int,int> >,less<pair<int,int> > >  q;

pair可以同时定义两个类型相同或不同的元素

pair<数据类型,数据类型>PII;
PII a(1,2);
//a.first就是1
//a.second就是2
相关文章
|
6月前
|
存储 算法 搜索推荐
pari使用-pair对徂酌创建讲解
pari使用-pair对徂酌创建讲解
44 1
|
5月前
|
容器
C++11 列表初始化(initializer_list),pair
C++11 列表初始化(initializer_list),pair
|
5月前
|
存储 运维 网络协议
CloudStack 中 op_host_capacity 表中的 capacity_type 取值详解
CloudStack 中 op_host_capacity 表中的 capacity_type 取值详解
|
12月前
|
网络虚拟化 网络架构
dis ip int brief命令的作用是什么?
dis ip int brief命令通常是指在设备上查看路由器或交换机接口的摘要信息。这个命令的目的是显示设备上所有接口的基本信息,包括接口的状态、IP地址、协议等。
|
存储 Perl
Verilog读书笔记---数据类型、系统任务、`define、parameter、localparam三者的区别
Verilog读书笔记---数据类型、系统任务、`define、parameter、localparam三者的区别
614 0
Verilog读书笔记---数据类型、系统任务、`define、parameter、localparam三者的区别
|
存储 SQL JSON
Spark - Task 与 Partition 一一对应与参数详解
使用 spark 读取 parquet 文件,共有 M个 parquet 文件,于是启动了 PExecutor x QCores 进行如下 WordCount 代码测试,其中 P x Q = M 即 Core 数目与 parquet 文件数一一对应。
617 0
Spark - Task 与 Partition 一一对应与参数详解
【SV 基础】queue 的一些用法
【SV 基础】queue 的一些用法
1577 0
|
C++ 容器
queue以及使用举例--C++基础
queue以及使用举例--C++基础
122 0
queue以及使用举例--C++基础
SAP MM 条件类型中PB00的‘Group Cond.‘标记的作用?
SAP MM 条件类型中PB00的‘Group Cond.‘标记的作用?
SAP MM 条件类型中PB00的‘Group Cond.‘标记的作用?