C++之priority_queue
2015-07-19 15:42
323 查看
1.优先队列priority_queue
优先先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序。每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。常用的操作就是对数据排序,优先队列默认的是数据大的优先级高(即大根堆),即无论按照什么顺序push一堆数,top()总是能够弹出最大元素。常用有以下四种情况:普通大根堆和小根堆,自定义类型的大根堆和小根堆:
#include <iostream> #include <queue> using namespace std; struct Node{ int x; Node( int a= 0):x(a) {} friend bool operator<(Node a,Node b ){ return a.x<b.x;// 使用">"则为小根堆 } }; int main(){ int data2[5]={1,3,7,-4,56}; priority_queue<int> big(data2,data2+5);//大根堆 priority_queue<int,vector<int>,greater<int>> little(data2,data2+5);//小根堆。 Node data1[10]; for( int i= 0; i< 10; ++i ) data1[i]=Node(rand()); priority_queue<Node> q(data1,data1+10);//自定义大根模式 while(!big.empty()){ cout<<big.top()<<' '; big.pop(); } cout<<endl; while(!little.empty()){ cout<<little.top()<<' '; little.pop(); } cout<<endl; while( !q.empty() ){ cout << q.top().x << ' ' ; q.pop(); } return 0; }对于三个参数的情况 "priority_queue<int,vector<int>,greater<int>>",第二个参数是存储容器,第三个是STL自带的仿函数
相关文章推荐
- C语言柔性数组
- C/C++程序设计07(STL容器和泛型算法)
- C++中的unique(),unique_copy()的用法
- C++学习笔记-1-自增和自减运算符
- C++ 不用临时变量交换两个变量的值——函数对象
- 详解c++指针的指针和指针的引用
- C++std命名空间详解
- [C++ primer]优化内存分配
- 解决Eclipse中C++代码显示Symbol 'std' could not be resolved的问题
- 链表源代码(C语言实现)
- 链表源代码(C语言实现)
- NYOJ 113 字符串替换(C++STL解法)
- C++笔记
- 指针数组与二维数组的应用
- C++学习杂笔(总)
- C++学习笔记36 (模板的细节明确template specialization)和显式实例(template instantiation)
- C++四种类型的转换
- C语言 枚举(enum)、宏定义(#define)、结构体(struct)的一种联合应用
- 四、数组
- 三、流程控制