C++ 优先队列存放自定义类型的指针时自定义优先级失效的解决方法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/AptX395/article/details/89968404

---

本文已经发布在我的个人网站 jerrydeng.site 上啦，欢迎访问！

---

当 C++ 的 std::priority_queue 存放的是自定义类型的指针时，我们自定义的优先级比较方法，比如在自定义类型内部重载 < 运算符等方式，优先队列的优先级将会发生错误。解决方法是使用 Compare 代替：

#include <queue>

/* 自定义类型 */
class Node
{
public:
    int value;
    int priority;
};

/* 优先队列存放 Node* 时优先级的比较方法 */
class Compare_Node_Pointer
{
public:
    /* Node::priority 大的优先 */
    bool operator () (Node* &a, Node* &b) const
    {
        return a->priority < b->priority;
    }
};

/* 用法 */
std::priority_queue<Node*, std::vector<Node*>, Compare_Node_Pointer> my_queue;