STL之优先队列的使用
来源:互联网 发布:sql重复数据只显示一条 编辑:程序博客网 时间:2024/05/26 12:03
使用时要#include<queue>
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queue<Type, Container, Functional>
Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。
Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.
STL里面容器默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数 缺省的话,优先队列就是大顶堆,队头元素最大。
看例子
如果要用到小顶堆,则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>,对于基本类型可以用这个仿函数声明小顶堆
例子:
对于自定义类型,则必须自己重载 operator< 或者自己写仿函数先看看例子:
自定义类型重载 operator< 后,声明对象时就可以只带一个模板参数。
此时不能像基本类型这样声明priority_queue<Node, vector<Node>, greater<Node> >;
原因是 greater<Node> 没有定义,如果想用这种方法定义
则可以按如下方式
例子:(个人喜欢这种方法,因为set的自定义比较函数也可以写成这种形式)
0 0
- STL之优先队列的使用
- STL之优先队列、队列、栈的使用
- STL 优先队列、队列、栈的使用
- STL优先队列,队列,栈的使用
- STL 优先队列、队列、栈的使用
- 【优先队列】STL之优先队列的使用方法
- STL之优先队列
- STL之优先队列
- STL之优先队列
- stl 之 优先队列
- STL之优先队列
- STL之优先队列
- STL之优先队列
- STL之优先队列
- STL之优先队列
- STL优先队列使用
- STL 优先队列使用
- STL之priority_queue的用法,优先队列
- 第一次尝试着搭架构
- python常用function记录
- 如何快速的开发一个完整的iOS直播app(原理篇)
- 一些存储基本概念
- NOIP2013(3)小朋友的数字
- STL之优先队列的使用
- 自动机理论、语言和计算导论---有穷自动机:确定型有穷自动机(DFA)
- RBAC
- Xe7下编码注意点
- JAVA学习笔记之(文件——IO流)
- composer安装yii2问题总结
- 统计页数(水)
- JavaScript趣题:求数组出现频率最大元素
- poj 2069