转自：http://blog.csdn.net/xiaoquantouer/article/details/52015928

http://www.cnblogs.com/cielosun/p/5654595.html

1、头文件

#include<queue>

2、定义

[cpp] view plaincopy
  1. priority_queue<int> p;

3、优先输出大数据  虽然用的是less结构，然而，队列的出队顺序却是greater的先出！

priority_queue<Type, Container, Functional>

Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。

如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。

例如：

[cpp] view plaincopy
  1. #include<iostream>
  2. #include<queue>
  3. using namespace std;
  4. int main(){
  5. priority_queue<int> p;
  6. p.push(1);
  7. p.push(2);
  8. p.push(8);
  9. p.push(5);
  10. p.push(43);
  11. for(int i=0;i<5;i++){
  12. cout<<p.top()<<endl;
  13. p.pop();
  14. }
  15. return 0;
  16. }

输出：


4、优先输出小数据

方法一：

[cpp] view plaincopy
  1. priority_queue<int, vector<int>, greater<int> > p;

例如：

[cpp] view plaincopy
  1. #include<iostream>
  2. #include<queue>
  3. using namespace std;
  4. int main(){
  5. priority_queue<int, vector<int>, greater<int> >p;
  6. p.push(1);
  7. p.push(2);
  8. p.push(8);
  9. p.push(5);
  10. p.push(43);
  11. for(int i=0;i<5;i++){
  12. cout<<p.top()<<endl;
  13. p.pop();
  14. }
  15. return 0;
  16. }

输出：

方法二：自定义优先级，重载默认的 < 符号

例子：

[cpp] view plaincopy
  1. #include<iostream>
  2. #include<queue>
  3. #include<cstdlib>
  4. using namespace std;
  5. struct Node{
  6. int x,y;
  7. Node(int a=0, int b=0):
  8. x(a), y(b) {}
  9. };
  10. struct cmp{
  11. bool operator()(Node a, Node b){
  12. if(a.x == b.x)  return a.y>b.y;
  13. return a.x>b.x;
  14. }
  15. };
  16. int main(){
  17. priority_queue<Node, vector<Node>, cmp>p;
  18. for(int i=0; i<10; ++i)
  19. p.push(Node(rand(), rand()));
  20. while(!p.empty()){
  21. cout<<p.top().x<<' '<<p.top().y<<endl;
  22. p.pop();
  23. }//while
  24. //getchar();
  25. return 0;
  26. }

输出：

转载于:https://www.cnblogs.com/wuxiaotianC/p/6444999.html

priority_quenue相关推荐

最新文章

  1. Linux 第70天 mariadb transaction, log
  2. 安卓Webview缓存网页数据(无网络正常显示)
  3. python——shape 与reshape
  4. linux下搭建go环境--问题记录
  5. 【HDU - 5627】Clarke and MST（最大生成树，与运算性质，最小生成树MST变形）
  6. IP SLA的路径控制
  7. 比较list集合相等的方法
  8. html课做一个网页,菜鸟自学建站 HTML 第三课 制作我的第一个网页_html/css_WEB-ITnose...
  9. JAVA设计模式--简单介绍
  10. 有20万3年不用，怎样理财呢？
  11. java.net.SocketException: Software caused connection abort: socket write error
  12. 用C#设计一个四则运算器
  13. java中this关键字的基本使用
  14. 如何让Win7不再弹出升级Win10的提醒窗口
  15. python医疗_利用Python实现医疗在线问答机器人
  16. 视频分辨率过高，导致部分手机播放失败
  17. 大数据时代个人信息保护的困境与思考
  18. 卡内基梅隆计算机专业,卡内基梅隆大学计算机专业介绍
  19. keras 中adam_ADAM电影中的照明技巧和窍门
  20. Java 阿里云实人认证

热门文章

  1. 对计算机辅助英语的看法,论我国计算机辅助英语笔译的必要性
  2. python中连续两个小于号_Python语言描述最大连续子序列和
  3. python将argv作为参数,Python当中的命令行参数sys.argv[]的使用方法
  4. c语言程序与实验系统,C/C ++程序设计学习与实验软件系统v2019 最新版下载_云间下载...
  5. win10 dcom服务器进程占用cpu,WIN10CPU百分百,Windows10 DCOM占用过高解决办法 | 帮助信息-动天数据...
  6. 铁路系统的在线检测系统讲座
  7. Pytorch:初始化
  8. Coursera机器学习编程作业Python实现（Andrew Ng）—— 2.1 Logistic Regression
  9. 为什么豌豆荚可以在应用安装完成界面打广告？
  10. 重回1999元，荣耀Play掀起一场科技普惠革命？