c++ - 带有自定义比较器的 priority_queue 返回错误的堆顶

Question

我想知道为什么下面的代码会返回以 10 作为顶部元素的元素

class mycomparison
{
public:
  bool operator() (pair<int, Node*> e1, pair<int, Node*> e2) const {
    return e1.first < e2.first;
  };
};

  priority_queue<pair<int, Node*>, vector<pair<int, Node*>>, mycomparison> queue;
  queue.push(make_pair(4, &root));
  queue.push(make_pair(10, &root));
  auto var = queue.top();

它不应该返回第 4 个元素吗？

Answer 1

C++ 优先级队列是一个最大堆； 最大的 元素在顶部。