//https://www.cnblogs.com/huashanqingzhu/p/11040390.html
/*
优先队列就是堆
默认是大顶堆 greater 是小顶堆
1. 用vector的时候得在前面写上vector内的基类型
然后再加vector<>
2. 而基类型就直接写即可
基类型自定义排序可以直接用
但是pair等结构的时候,必须得加一个vector容器了
*/
#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;
}
优先队列基本用法
最新推荐文章于 2024-06-22 20:10:28 发布