优先队列基本用法

//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;
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 终极编程指南 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读