2020-11-02

c++之priority_queue

普通的队列是一种FIFO的数据结构，队尾加入，队首弹出；
在priority中，元素被赋予优先级，当访问元素时，具有最高优先级的元素最先删除，具有FILI性质（first in largest out);

介绍

头文件：#include<queque>
函数：top empty size push emplace pop swap
定义：priority_queue<Type , Container, Functional>
Type 是数据类型，Container就是容器类型，Functional是比较的方式；
如果是链表需要单独写Functional；
vector dequeue可以使用stl提供的仿函数

priority_queue <int vector<int>, greater<int>> q;
// 升序优先队列
priority_queue<int vector<int>, less<int>> p;
// 降序队列

链表

struct greaterListNode{
	bool operator()(ListNode* x, ListNode* y){
		return x->val >y->val;
		}
};

priority_queue<ListNode*, vector<ListNode*>, greaterListNode> pq;