STL priority_queue优先队列容器学习记录
来源:互联网 发布:新疆如何绕过网络管制 编辑:程序博客网 时间:2024/06/05 08:19
这个容器可以代替手写堆,当然也可以用heap。
头文件为queue
定义为priority_queue< Type, Container, Functional >
Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。
Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list
操作(pq为队列名):
pq.push(x) 在队尾加入x并调整
pq.top() 取队首值
pq.pop() 弹出队首
pq.size(),pq.empty()等就不多说了,因为我很懒。。
默认是大顶堆,可以自己定义比较:
1.使用仿函数:
常用仿函数如
等于:equal_to
不等于:not_equal_to
大于:greater
大于等于:greater_equal
小于:less
小于等于:less_equal
T为Type
改成小根堆:
#include<iostream>#include<queue>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> > pq; //注意最后两个>间有空格,否则会当成流读入操作符报错 pq.push(2); pq.push(5); pq.push(1); cout<<pq.top(); //1}
2.定义结构体
优先队列默认是用<,所以结构体只能重载<,重载>会出错。
默认的比较可以理解为前一元素的x值如果比当前a的x小就交换,所以形成大顶堆。
我们只需将交换的条件改成相反就得到小顶堆。
下面演示小顶堆:
#include<iostream>#include<queue>using namespace std;struct Info{ int x,y; bool operator < (const Info &a) const { return x>a.x; //按x降序就改成< } };int main(){ priority_queue<Info> pq; Info info; info={4,5}; pq.push(info); info={10,6}; pq.push(info); info={2,3}; pq.push(info); cout<<pq.top().x; //2}
3.重载()定义优先级
这个思维与上面一样,同样改成小顶堆:
#include<iostream>#include<queue>using namespace std;struct cmp{ bool operator () (const int &a,const int &b) { return a>b; //升序为用< }};int main(){ priority_queue<int,vector<int>,cmp > pq; pq.push(4); pq.push(5); pq.push(1); cout<<pq.top(); //1}
当然结构体也可以用这个方法。
ps:想起以前pascal手写堆的艰辛,感觉好傻。
0 0
- STL priority_queue优先队列容器学习记录
- STL 容器 priority_queue(优先队列)
- [C++ STL] 优先队列容器 priority_queue
- C++STL之priority_queue优先队列容器
- STL queue队列容器和priority_queue优先队列容器
- Priority_queue优先队列容器
- 优先队列容器-priority_queue
- priority_queue优先队列容器
- priority_queue优先队列容器
- priority_queue 优先队列容器
- priority_queue 优先队列容器
- STL priority_queue 优先队列
- STL priority_queue 优先队列
- STL priority_queue 优先队列
- STL priority_queue优先队列
- stl-优先队列priority_queue
- STL序列式容器之优先队列——priority_queue
- STL(二十)priority_queue优先队列容器
- 第十六周上机实践项目3(1):阅读程序
- Mybits Demo
- Android开发教程(九)ProgressBar
- 4-1编程挑战
- Vijos-1243 生产产品 (DP单调队列优化)
- STL priority_queue优先队列容器学习记录
- Boost之时间处理(timer库)
- C++之cin.ignore, cin.peek, cin.putback
- 小记
- 数学建模系列- 解决Matlab读取Excel文件报错:Could not start Excel server for import问题
- 炒土豆丝
- 装饰者模式 详解
- RtlZeroMemory
- 使用CGLib实现动态代理