使用升压fibonacci_heap

Using boost fibonacci_heap

本文关键字：heap fibonacci      更新时间：2023-10-16

使用fibonacci_heap会导致编译错误：

struct Less: public binary_function<Node*, Node*, bool>
{
    bool operator()(const Node*& __x,  Node*& __y) const
        { return __x->time < __y->time; }
};
boost::fibonacci_heap<Node*, Less >*    m_heap;

然后

Less* ls = new Less;
m_heap = new boost::fibonacci_heap<Node*, Less >(1000, (*ls));

任何运行m_heap->push(n)的尝试都会导致

no match for call to ‘(TimeSync::Less) (TimeSync::Node* const&, TimeSync::Node*&)’
UnmanagedUtils/Trading/Simulation/TimeSync.h:50: note: candidates are: bool TimeSync::Less::operator()(const TimeSync::Node*&, TimeSync::Node*&) const
/usr/local/include/boost-1_35/boost/property_map.hpp: In function ‘Reference boost::get(const boost::put_get_helper<Reference, PropertyMap>&, const K&) [with PropertyMap = boost::identity_property_map, Reference = unsigned int, K = TimeSync::Node*]’:

将签名更改为 operator()(Node * const &, Node * const &) const 。

相关文章：