优先队列priority_queue的比较函数
2016-07-21 13:28
495 查看
STL头文件:#include<queue>
优先队列:
默认从大到小排列:priority_queuee<node>q;
自带的比较函数
自定义优先级的三种方法:
1.重载操作符:
(const node &a是用引用传递,比按值传递node a效率更高,效果是一样的)
2.自定义比较函数模板结构:
3.定义友元操作类重载函数
优先队列:
默认从大到小排列:priority_queuee<node>q;
自带的比较函数
priority_queue<int, vector<int>, less<int> > q;//等价于默认,从大到小排 //greater<int> 从小到大排
自定义优先级的三种方法:
1.重载操作符:
bool operator < (const node &a, const node &b) { return a.value < b.value; // 按照value从大到小排列 } priority_queue<node>q;
(const node &a是用引用传递,比按值传递node a效率更高,效果是一样的)
2.自定义比较函数模板结构:
struct cmp{ bool operator ()(const node &a, const node &b) { return a.value>b.value;// 按照value从小到大排列 } }; priority_queue<node, vector<node>, cmp>q;
3.定义友元操作类重载函数
struct node{ int value; friend bool operator<(const node &a,const node &b){ return a.value<b.value; //按value从大到小排列 } }; priority_queue<node>q;
相关文章推荐
- [iOS] UIBezierPath画圆弧 addArcWithCenter
- [iOS] UIBezierPath贝塞尔曲线常用方法
- (转载)uefi启动解析:由原理到实例
- iOS开发UI篇-常用控件详解(UIView)
- (译)UEFI 启动:实际工作原理
- [232] Implement Queue using Stacks
- NSView转换为NSimage 与 UIImage转换为UIimage 总结
- WebRequestHelper
- SUI的无限下拉和分页效果的实现
- NSProcessInfo获取进程信息,UIDevice获取设信息
- Wiggle Subsequence
- PHP Failed opening required (include_path='.;C:\php\pear')
- 如何在android应用里执行adb 命令深入研究java.lang.ProcessBuilder类
- Java之String、StringBuffer、StringBuilder
- Android Bluetooth(蓝牙)实例
- refind实现Win10 + Kali2.0 双引导
- mac OS X10.11.5安装scikit-learn后运行出现ValueError: numpy.dtype has the wrong size的错误
- UE4里启动物件的碰撞机制
- iOS 7.0 使用定位requestAlwaysAuthorization导致crash的问题
- poj Subsequence