priority_queue优先队列的用法总结

最近在刷题时很多次遇到了优先队列的用法，在这里mark一下，做个总结。

介绍：

既然是队列，那么先要包含头文件#include , 他和queue不同的就在于：我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队

优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的

注意：

代码中的所有语句都被注释掉了，以方便读者复制到自己的编译器中理解，调试。对哪段不理解直接取消注释运行就行了。

代码：

#include<iostream> #include<cstdio> #include<queue>using namespace std ;struct cmp { operator bool ()(int x, int y) { return　x > y; } // x小的优先级高，是优先级高！！！！！！！！！！！struct node { int x, y; friend bool operator < (node a, node b) { return a.x > b.x; } //结构体中，x小的优先级高 };int main() { // priority_queue<int, vector<int>, greater<int> > q; //升序排列 // priority_queue<int>q; //默认降序 // 1、队尾压入元素 // q.push(1); // 2、队头弹出元素 // q.pop() ;// 3、输出队头元素 // cout << q.top() ; // 4、判断是否为空 // q.empty();// 5、判断大小 // cout << q.size() ; // 特殊的： // 1、自定义优先级 // priority_queue<int, vector<int>, cmp> q; //cmp的函数在上面 // 2、结构体优先队列的定义方式 // priority_queue<node>q; //node的定义在上面 return 0; }

---

最后，分享一条大牛的建议(对笔者受益匪浅)：平时在做题的时候，一定要寻找最优解，而不是 ac 了就不管了，应该多看看别人的解法。

总结

以上是生活随笔为你收集整理的priority_queue优先队列的用法总结的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。