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＆lt; int＆gt;？

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

Answer 1

试试这个：

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

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