如何通过句柄获取boost :: fibonacci_heap中的元素？

Question

我正在使用Boost 1.53.0中的boost::fibonacci_heap类来维护可更新的优先级队列。

当我想更新一个元素时，我需要将堆中的元素与我想要替换它的新元素进行比较。我只想用“较小”的版本替换堆中的元素，所以我想在更新之前比较它们。

当我插入元素时，我存储了它们的句柄（boost::fibonacci_heap::handle_type）。我在documentation for fibonacci_heap中看到的所有采用句柄类型的函数只提供某种写访问权限（update()，decrease()，increase()等等。允许我在更新之前检查句柄标识的元素。

有没有办法通过仅使用其句柄来查看fibonacci_heap中的元素？

Answer 1

您应该可以取消引用句柄。这里提供了一个例子： http://www.boost.org/doc/libs/1_50_0/doc/html/heap/concepts.html

网站示例

fibonacci_heap<heap_data> heap;
heap_data f;
fibonacci_heap<heap_data>::handle_type handle = heap.push(f);
(*handle).handle = handle; // store handle in node

所以只需致电

(*handle)

获取存储在堆中的类的引用。