模板_优先队列
2015-12-08 20:17
246 查看
在优先队列中,优先级高的元素先出队列。
标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
优先队列的第一种用法,也是最常用的用法:
通过<操作符可知在整数中元素大的优先级高。
故示例1中输出结果为:9 6 5 3 2
第二种方法:
在示例1中,如果我们要把元素从小到大输出怎么办呢?
这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。
其中
第二个参数为容器类型。
第二个参数为比较函数。
故示例2中输出结果为:2 3 5 6 9
第三种方法:
自定义优先级。
在该结构中,value为值,priority为优先级。
通过自定义operator<操作符来比较元素中的优先级。
在示例3中输出结果为:
优先级 值
9 5
8 2
6 1
2 3
1 4
但如果结构定义如下:
则会编译不过(G++编译器)
因为标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
而且自定义类型的<操作符与>操作符并无直接联系,故会编译不过。
标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
优先队列的第一种用法,也是最常用的用法:
priority_queue<int> qi;
通过<操作符可知在整数中元素大的优先级高。
故示例1中输出结果为:9 6 5 3 2
第二种方法:
在示例1中,如果我们要把元素从小到大输出怎么办呢?
这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。
priority_queue<int, vector<int>, greater<int> >qi2;
其中
第二个参数为容器类型。
第二个参数为比较函数。
故示例2中输出结果为:2 3 5 6 9
第三种方法:
自定义优先级。
struct node { friend bool operator< (node n1, node n2) { return n1.priority < n2.priority; } int priority; int value; };
在该结构中,value为值,priority为优先级。
通过自定义operator<操作符来比较元素中的优先级。
在示例3中输出结果为:
优先级 值
9 5
8 2
6 1
2 3
1 4
但如果结构定义如下:
struct node { friend bool operator> (node n1, node n2) { return n1.priority > n2.priority; } int priority; int value; };
则会编译不过(G++编译器)
因为标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
而且自定义类型的<操作符与>操作符并无直接联系,故会编译不过。
相关文章推荐
- 常用控件的事件监听
- 建立基于CocoaPods的ReactiveCocoa
- bzoj 4034 [HAOI2015]T2 树链剖分+线段树
- 2.Spring4.0---Spring中的Bean配置
- UIScrollView的代理【图片缩放】
- nginx服务器安装及配置文件详解
- perl中文处理
- 虚幻4本地坐标和世界坐标的转换(蓝图)
- 机器学习入门资源不完全汇总 (转)
- xcode 使用代码块Code Snippets
- Launcher3源码分析 — 启动过程
- IOS开源库和第三方组件
- SpriteBuilder action最小持续时间
- 常用技术网站收集 (不断更新中...)
- Android studio --导入库文件
- 大文件内字符串排序
- OC-012.OC中的继承的多态特性
- slice 和 splice
- tomcat问题
- iOS面试经历