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

僅使用operator()的聲明定義compare_Node 。 指向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;
}

在線演示 。