首页 > 代码库 > priority_quenue
priority_quenue
转自:http://blog.csdn.net/xiaoquantouer/article/details/52015928
http://www.cnblogs.com/cielosun/p/5654595.html
1、头文件
#include<queue>
2、定义
[cpp] view plain copy
- priority_queue<int> p;
3、优先输出大数据 虽然用的是less结构,然而,队列的出队顺序却是greater的先出!
priority_queue<Type, Container, Functional>
Type为数据类型, Container为保存数据的容器,Functional为元素比较方式。
如果不写后两个参数,那么容器默认用的是vector,比较方式默认用operator<,也就是优先队列是大顶堆,队头元素最大。
例如:
[cpp] view plain copy
- #include<iostream>
- #include<queue>
- using namespace std;
- int main(){
- priority_queue<int> p;
- p.push(1);
- p.push(2);
- p.push(8);
- p.push(5);
- p.push(43);
- for(int i=0;i<5;i++){
- cout<<p.top()<<endl;
- p.pop();
- }
- return 0;
- }
输出:
4、优先输出小数据
方法一:
[cpp] view plain copy
- priority_queue<int, vector<int>, greater<int> > p;
例如:
[cpp] view plain copy
- #include<iostream>
- #include<queue>
- using namespace std;
- int main(){
- priority_queue<int, vector<int>, greater<int> >p;
- p.push(1);
- p.push(2);
- p.push(8);
- p.push(5);
- p.push(43);
- for(int i=0;i<5;i++){
- cout<<p.top()<<endl;
- p.pop();
- }
- return 0;
- }
输出:
方法二:自定义优先级,重载默认的 < 符号
例子:
[cpp] view plain copy
- #include<iostream>
- #include<queue>
- #include<cstdlib>
- 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>p;
- for(int i=0; i<10; ++i)
- p.push(Node(rand(), rand()));
- while(!p.empty()){
- cout<<p.top().x<<‘ ‘<<p.top().y<<endl;
- p.pop();
- }//while
- //getchar();
- return 0;
- }
输出:
priority_quenue
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。