C++ STL Priority Queues
2017-04-08 19:46
148 查看
优先队列(Priority Queues):顾名思义,一个有着优先级的队列。它是一种ADT,和队列的思想差不多—— 排队,数据结构中的队列是不能插队的,不能颠倒排队的顺序,而在优先队列里,先出队列的元素不是先进队列的元素,而是优先级高的元素,默认的优先级是数字大的数优先级高。当然用户是可自定义类型的,这样就必须为元素定义一个优先级。因为出队元素不是最先进队的元素,则出队的方法有queue的front() 变为top()。
注意需要头文件:< queue >
-定义
namespace std{ template <typename T, typename Container = vector<T>, typename Compare = less<typename Container::value_type> > class priority_queue; }
注意需要头文件:< queue >
priority_queue<int>pq1; or priority_queue<int,deque<int> >pq3;
-自定义类型
priority_queue<int,vector<int>,greater<int> >pq2;//优先级定义为数字小的优先级大
-插入元素
push()int a[10]={2,3,4,1,8,6,5,7,9,5}; for(int i=0;i<10;i++) { pq1.push(a[i]); }
-删除元素
pop()pq1.pop();//即删除队头元素,出队
-取队头元素
top()int e = pq1.top();//将队头元素的值赋给e
-容量
sizeof()int size = pq1.size();
-实例
代码:#include<cstdio> #include<queue> #include<algorithm> using namespace std; int main() { priority_queue<int>pq1; //默认是降序 int a[10]={2,3,4,1,8,6,5,7,9,5}; for(int i=0;i&l 4000 t;10;i++) { pq1.push(a[i]); } while(!pq1.empty()){ printf("%d ",pq1.top());//打印出9 8 7 6 5 5 4 3 2 1 pq1.pop(); } printf("\n"); priority_queue<int,vector<int>,greater<int> >pq2;//可以重写成升序 int b[10]={2,3,4,1,8,6,5,7,9,5}; for(int i=0;i<10;i++) { pq2.push(b[i]); } while(!pq2.empty()){ printf("%d ",pq2.top());//打印出1 2 3 4 5 5 6 7 8 9 pq2.pop(); } printf("\n"); priority_queue<int,deque<int> >pq3; int c[10]={2,3,4,1,8,6,5,7,9,5}; for(int i=0;i<10;i++) { pq3.push(c[i]); } int size = pq3.size(); printf("%d\n",size); //输出10 while(!pq3.empty()){ printf("%d ",pq3.top());//打印出9 8 7 6 5 5 4 3 2 1 pq3.pop(); } return 0; }
相关文章推荐
- C++ STL学习笔记7--priority_queue优先队列
- c++ priority_queues
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- 【C++ STL】queue和priority_queue
- C++STL--priority_queue(优先队列)
- C++ STL priority_queue
- C++ Priority Queues(优先队列) and C++ Queues(队列)
- C++ STL 有关容器部分 priority_queue 优先级队列的基本操作以及认识案例
- C++ STL源码学习(priority_queue内部heap篇)
- C++ STL priority_queue
- 【用法详解】C++-STL 队列queue与优先队列priority_queue的用法详解与学习心得
- [C++]STL容器之priority_queue
- C++优先队列解决哈夫曼(Huffmam)编码问题 (STL priority_queue)
- C++ STL priority_queue
- C++STL priority_queue 学习
- C++ Priority Queues(优先队列) and C++ Queues(队列)
- C++STL之priority_queue优先队列容器
- C++ STL priority_queue
- C++ STL之priority_queue
- C++的STL容器之容器适配器:stack、queue、priority_queue