c++中优先队列的使用(自定义排序函数)
2017-10-17 22:22
756 查看
这只是写一下自己遇到的问题
默认从大到小排序,因为是优先队列呀
如果我们想从小到大排序就需要自定义排序函数了
这个排序函数写在main函数之前,这里Node是我自定义的结构体,用结构体里某个成员变量的比较结果作为排序依据。这里如果参数为Node*会报错,我也不知为什么,对于运算符重载的知识还不了解。如果你想对简单的类型int之类排序,我建议你用数组然后用sort排序方法。
写了自定义排序函数后还要包含一个头文件
对应程序中优先队列的声明
#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; //优先队列
相关文章推荐
- 优先队列的使用方法(自定义排序)
- C++ Queues(队列)成员函数及其使用方法
- <STL初探>list节点为自定义类型,如何访问节点中变量和函数,如何使用list自带的排序
- C++优先队列的基本使用方法
- poj3253 Fence Repair 优先队列,C++STL中priority_queue的使用
- c++ 自定义排序函数的 map
- c++ 自定义排序函数的 map
- C++ 排序函数 sort(),qsort()的使用方法
- [C++]LeetCode: 128 Largest Number (自定义比较函数排序)
- [C/C++标准库]_[初级]_[优先队列priority_queue的使用]
- C++ 排序函数 sort(),qsort()的使用方法
- PHP 使用用户自定义的比较函数对数组中的值进行排序
- 在c++中qsort()排序函数的使用qsort函数应用大全
- [C/C++标准库]_[初级]_[优先队列priority_queue的使用]
- 【c++——STL】标准模板库STL中优先队列Priority Queues使用手册
- C++优先级队列中,比较函数使用的两种情况:
- 在c++中qsort()排序函数的使用qsort函数应用大全
- 在c++中qsort()排序函数的使用qsort函数应用大全
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- c++中qsort()排序函数的使用qsort函数应用大全