首页 > 编程语言 > 详细

图论_拓扑排序_练习1(优先队列小顶堆)

时间:2018-05-20 15:49:45      阅读:223      评论:0      收藏:0      [点我收藏+]

priority_queue

基本操作:

empty()      如果队列为空,则返回真

pop()    删除对顶元素,删除第一个元素

push()        加入一个元素

size()      返回优先队列中拥有的元素个数

top()     返回优先队列队顶元素,返回优先队列中有最高优先级的元素( #队列中为front()

back()             返回优先队列队尾元素,返回优先队列中有最低优先级的元素

在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。

priority_queue<vector<int>, less<int> > pq1;     // 使用递增less<int>函数对象排序
priority_queue<deque<int>, greater<int> > pq2;   // 使用递减greater<int>函数对象排序

声明方式:1、普通方法  2、自定义优先级  3、结构体声明方式

头文件:#include<queue>   #include<functional>

参考博客:C++STL——优先队列,【原创】优先队列priority_queue详解

 

图论_拓扑排序_练习1(优先队列小顶堆)

原文:https://www.cnblogs.com/exciting/p/9063406.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!