欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

优先队列基本用法

程序员文章站 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;
}