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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23



class
{
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;