c++ - 比较器函数在优先队列中的工作

Question

我不明白比较函数设置的排序顺序。

这是传递给优先级队列的比较器参数的代码:

struct CompareHeight { 
    bool operator()(Person const& p1, Person const& p2) 
    {  
        return p1.height < p2.height; 
    } 
}; 

这是按照高度递减的顺序给出输出

示例输出:6 5 4 3 2

不应输出为:2 3 4 5 6

Answer 1

priority_queue 总是从最大的元素开始(最高优先级)，参见例如here .