c++中优先队列的使用(自定义排序函数)
来源:互联网 发布:mac 制作启动u盘 编辑:程序博客网 时间:2024/06/14 19:09
这只是写一下自己遇到的问题
#include<queue>//先包含一个头文件priority_queue<int> queue;//定义一个优先队列
默认从大到小排序,因为是优先队列呀
如果我们想从小到大排序就需要自定义排序函数了
bool operator > ( Node a,Node b) //这里的参数如果是Node* 并不知道为什么{ return a.num > b.num; //自定义排序从小到大};
这个排序函数写在main函数之前,这里Node是我自定义的结构体,用结构体里某个成员变量的比较结果作为排序依据。这里如果参数为Node*会报错,我也不知为什么,对于运算符重载的知识还不了解。如果你想对简单的类型int之类排序,我建议你用数组然后用sort排序方法。
写了自定义排序函数后还要包含一个头文件
#include<functional>
对应程序中优先队列的声明
priority_queue<Node,vector<Node>,greater<Node>> queue; //优先队列
阅读全文
0 0
- c++中优先队列的使用(自定义排序函数)
- 优先队列的使用方法(自定义排序)
- c++STL中优先队列的使用
- c++STL中优先队列的使用
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- java中(优先队列)PriorityQueue的使用
- STL 中堆、优先队列的使用
- STL中优先队列的使用
- STL中优先队列的使用
- STL中优先队列的使用
- STL中优先队列的使用
- STL中优先队列的使用
- STL中优先队列的使用
- C++中优先队列的使用
- 使用优先队列在iOS中实现消息排序
- 优先队列的使用
- 优先队列的使用
- 优先队列的使用
- WordPress转移服务器
- 简单使用gulp四个API和常用模块
- [Mysql必知必会系列]·通配符
- 第五周项目二——建立链栈算法库
- JQ之事件委托 用on()给父级绑定委托事件
- c++中优先队列的使用(自定义排序函数)
- git命令
- JavaSE基础-02-接口
- 复制构造函数,赋值运算符重载,列表初始化
- 今日头条笔试题
- 多表查询语法
- 快速排序代码及逻辑思想
- 1017代码比较
- openstack学习笔记——各组件介绍