c++ - boost::fibonacci_heap：句柄的嵌套定义与比较器重新定义的循环定义错误

Question

Boost 文档和以前的堆栈溢出都提供了如何定义自定义比较器函数的工作示例，并在 boost 堆的节点类型中包含句柄。但是，当我结合这两个功能（自定义定义的比较函数和节点类型中的句柄）时，我收到错误报告，报告无效使用不完整类型的“struct compare_Node”。

https://www.boost.org/doc/libs/1_63_0/doc/html/heap/concepts.html#heap.concepts.mutability

使用 boost fibonacci_heap

在 boost 中为斐波那契堆定义比较函数

减少斐波那契堆中的操作，提升

除了预定义 Node 和 compare_Node 的两个结构之外，我不确定在仍将句柄作为 Node 结构中的成员安全地持有的同时解决循环问题。

#include <boost/heap/fibonacci_heap.hpp>

struct compare_Node; //predefine to avoid circular issues
struct Node; //predefine to avoid circular issues

using fib_heap = boost::heap::fibonacci_heap<struct Node*,
    boost::heap::compare<struct compare_Node>>;

// 6-byte struct total
struct Node {
    double value; 

    fib_heap::handle_type* handle; // orig
};

// override for min_heap
struct compare_Node
{
    bool operator() (struct Node* const n1, struct Node* const n2) const
    {
        return n1->value > n2->value;
    }
};

int main() {
    fib_heap heap;
    return 0;
}

Answer 1

compare_Node仅使用 的声明进行定义operator()。Node不需要Node定义的指针。定义后Node，您可以添加以下内容operator()：

struct compare_Node
{
    bool operator() (struct Node* const n1, struct Node* const n2) const;
};

using fib_heap = boost::heap::fibonacci_heap<struct Node*,
    boost::heap::compare<struct compare_Node>>;

// 6-byte struct total
struct Node {
    double value; 

    fib_heap::handle_type* handle; // orig
};

bool compare_Node::operator() (struct Node* const n1, struct Node* const n2) const
{
        return n1->value > n2->value;
}

在线演示。