优先队列基本用法
程序员文章站
2022-07-14 12:21:49
...
https://www.cnblogs.com/huashanqingzhu/p/11040390.html
/*
优先队列就是堆
默认是大顶堆 greater 是小顶堆
1. 用vector的时候得在前面写上vector内的基类型
然后再加vector<>
2. 而基类型就直接写即可
// 这两个方法好像是一样 我不知道什么区别
*/
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
//自定结构体 排序
struct node
{
int x, y;
bool operator<(const node &e) const
{
//小到大
return e.x < x;
}
};
int main()
{
// 从小到大
priority_queue<int, vector<int>, greater<int>> q;
//从大到小==默认
priority_queue<int> qq;
priority_queue<int, vector<int>, less<int>> qqq;
q.push(1);
q.push(3);
q.push(2);
//结构体
priority_queue<node> qt;
qt.push({1, 2});
qt.push({2, 2});
qt.push({3, 2});
while (qt.size())
{
cout << qt.top().x << ' ' << qt.top().y << endl;
qt.pop();
}
return 0;
}
上一篇: Flink实战之MysqlCDC To Iceberg
下一篇: 什么是分区分配策略