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

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详解

猜你喜欢

转载自www.cnblogs.com/exciting/p/9063406.html
今日推荐