c++ - boost 堆设置用户定义的比较功能

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;

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