c++ - Boost heap 设置用户定义的比较函数

Question

最近，我发现 Boost.Heap 在我的项目中非常有用。但是我找不到任何示例代码来显示如何设置任意比较功能。

#include "boost/heap/fibonacci_heap.hpp"

using boost::heap::fibonacci_heap;
int main(){
    fibonacci_heap<int> pq; //default compare function std::less<int>
}

例如，如何设置 std::greater< int >？

boost.heap 文档说可以通过设置一个选项来设置。但我不知道这意味着什么。任何人都可以帮忙吗？

Answer 1

试试这个：

typedef boost::heap::fibonacci_heap<
        int,
        boost::heap::compare<std::greater<int> > > MyHeap;

该文档没有显示如何指定选项。我不得不深入研究单元测试源代码以找出正确的使用语法。