优先级队列比较器[C++].

Comparator for Priority Queue[C++]

本文关键字：C++ 比较器 队列 优先级      更新时间：2023-10-16

我试图了解我的比较器应该为向量优先级队列返回什么，我想要一个基于第三个元素的最小堆。

在搜索时，我发现比较器看起来像：

bool operator()(vector<int>a, vector<int> b)
{
return a[2]>b[2];
}

为什么不a[2]<b[2]？

最大堆是一个向量或二叉树，其中每个节点中包含的数据大于或等于其子节点的数据，因此叶子在队列中具有最小的值。在内部，优先级队列表示为最大堆并进行排序，以便可以首先访问具有最大值的节点。如果要a[2]<b[2]对元素进行排序，可以覆盖比较器。

相关文章：