priority的pair建立和pair

最新推荐文章于 2023-09-16 15:14:15 发布

小菜鸡加油吧

最新推荐文章于 2023-09-16 15:14:15 发布

阅读量163

点赞数

分类专栏：【C++知识及常用算法】文章标签：数据结构

本文链接：https://blog.csdn.net/lymww/article/details/119637791

版权

【C++知识及常用算法】专栏收录该内容

10 篇文章 7 订阅

订阅专栏

本文详细介绍了如何在C++中使用priority_queue实现升序和降序队列，包括使用不同比较函数如greater和less，并通过实例展示了不同类型的数据结构（如整数和pair）的应用。同时，讨论了默认排序规则和如何自定义排序。

摘要由CSDN通过智能技术生成

优先队列的
定义：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