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

当 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;