提升堆设置用户定义的比较功能

Boost heap Setting user defined compare function

本文关键字:比较 功能 定义 用户 设置      更新时间:2023-10-16

最近,我发现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

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

试试这个:

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

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