STL中priority_queue的用法总结

1.头文件

#include<queue>

2.定义

普通的定义

priority_queue<int> q;

这个时候默认队列顶的是大的数。

---

自定义

优先输出小数据

priority_queue<int, vector<int>, greater<int> >q;

---

采用自己的比较标准

priority_queue<Node, vector<Node>, cmp> q;

其中Node为自己定义的变量类型，可以是int，double这些，也可以是结构体。
cmp为自己写的优先级比较函数。
这里的重载默认符号是<哦。