码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-05-20 16:42:34      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:pos   优先   clu   int   tar   小顶堆   less   ++   .com   

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(优先队列小顶堆)

标签:pos   优先   clu   int   tar   小顶堆   less   ++   .com   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!