priority_queue用法
来源:互联网 发布:淘宝免费店招模板 编辑:程序博客网 时间:2024/05/17 04:55
在STL里有这个priority_queue,实现优先队列的结构。在优先队列中,优先级高的元素先出队列。
现在在这里说说用法吧
先看看语法:
Syntax:
In their implementation in the C++ Standard Template Library, priority queues take three template parameters:1
2 template < class T, class Container = vector,
class Compare = less > class priority_queue;
Where the template parameters have the following meanings:
T: Type of the elements.
Container: Type of the underlying container object used to store and access the elements.
Compare: Comparison class: A class such that the expression comp(a,b), where comp is an object of this class and a and b are elements of the container, returns true if a is to be placed earlier than b in a strict weak ordering operation. This can either be a class implementing a function call operator or a pointer to a function. This defaults to less, which returns the same as applying the less-than operator (a
priority_queue<int> qi; int a[len] = {3,5,9,6,2}; priority_queue<int> qi; for(i = 0; i < len; i++) qi.push(a[i]); for(i = 0; i < len; i++) { cout<<qi.top()<<" "; qi.pop(); }
通过<操作符可知在整数中元素大的优先级高。
故例子中输出结果为:9 6 5 3 2
第二种:
第二种方法:
在示例1中,如果我们要把元素从小到大输出怎么办呢?
这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。
如果要用到小顶堆,则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>,对于基本类型可以用这个仿函数声明小顶堆
priority_queue
#include <iostream>#include <queue>using namespace std;struct Node{ int x, y; Node( int a= 0, int b= 0 ): x(a), y(b) {}};bool operator<( Node a, Node b ){ if( a.x== b.x ) return a.y> b.y; return a.x> b.x;}int main(){ priority_queue<Node> q; for( int i= 0; i< 10; ++i ) q.push( Node( rand(), rand() ) ); while( !q.empty() ){ cout << q.top().x << ' ' << q.top().y << endl; q.pop(); } getchar(); return 0;}
或者这样定义也是能达到效果的:
struct Node{ int x, y; Node( int a= 0, int b= 0 ): x(a), y(b) {} friend operator<( Node a, Node b ){ if( a.x== b.x ) return a.y> b.y; return a.x> b.x; }};
自定义类型重载 operator< 后,声明对象时就可以只带一个模板参数。
但此时不能像基本类型这样声明
priority_queue<Node, vector<Node>, greater<Node> >;
原因是 greater<Node>
没有定义,如果想用这种方法定义
则可以按如下方式
例子:
#include <iostream>#include <queue>using namespace std;struct Node{ int x, y; Node( int a= 0, int b= 0 ): x(a), y(b) {}};struct cmp{ bool operator() ( Node a, Node b ){ if( a.x== b.x ) return a.y> b.y; return a.x> b.x; }};int main(){ priority_queue<Node, vector<Node>, cmp> q; for( int i= 0; i< 10; ++i ) q.push( Node( rand(), rand() ) ); while( !q.empty() ){ cout << q.top().x << ' ' << q.top().y << endl; q.pop(); } getchar(); return 0;}
还有一点要注意的是priority_queue中的三个参数,后两个可以省去,因为有默认参数,不过如果,有第三个参数的话,必定要写第二个参数。
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- priority_queue用法
- 【转】HTTPS浅析与抓包分析
- 北四村的蚁族程序员:面朝西二旗
- 【Scikit-Learn 中文文档】神经网络模型(无监督)- 无监督学习
- C++多态实现之虚函数列表.
- 第十四周作业:Java集合框架上机练习题
- priority_queue用法
- 12月学习计划
- spark shell启动警告 Unable to load native-hadoop library for your platform
- HDU 5438拓扑+bfs或者dfs
- 自己实践
- RNG随机类
- PAT Basic 1028
- MySQL的binlog日志
- 字典序(头条校招java)