重定义优先队列

最新推荐文章于 2024-08-05 09:40:25 发布

缪斯赤贫

最新推荐文章于 2024-08-05 09:40:25 发布

阅读量385

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/musechipin/article/details/87213973

版权

本文介绍了如何在C++中使用优先队列priority_queue实现大根堆和小根堆。通过重载operator<，可以自定义比较规则。对于大根堆，当元素值小于另一元素时返回true；对于小根堆，情况相反。声明和定义优先队列时，可以使用内置类型、自定义结构或类，并在结构或类中定义比较函数。

摘要由CSDN通过智能技术生成

一.如果是正常的大根堆，使用priority_queue<int> pq;

二.如果是正常的小根堆，使用priotity_queue<int,vector<int>,greater<int>> pq;

三.其他情况都是按照大根堆重定义 operater <，此时如果返回true，说明前值优先级低于后值。
1. 声明：priority_queue<int> pq
定义： bool operator < (struct/class a, struct/class b)
   注意：如果优先队列自己有这个运算符(不是自己定义的struct，class),这样定义是无效的。必须用下面的方法。
2.参数为指针的时候不可以直接写在外面。
   声明：priority_queue<struct/class,vector<struct/class>,cmp>
定义：struct cmp {
bool operator() (struct/class a, struct/class b)
   //a>b是小根堆， a<b是大根堆
     }
3.或者定义一个class或者struct的时候写在里面。
声明：priority_queue<int> pq
定义：class point {