c++ - Boost优先级队列比较功能

Question

如何使用 boost 库更改优先级队列上的比较功能？我有一个这样的结构：

struct decreasingOrderMyType
{
    bool operator() (const MyType & lhs, const MyType & rhs) const
    {
        return lhs.value > rhs.value;
    }
};

我想用它来比较我的元素。

谢谢！

Answer 1

对于 std::priority_queue 我将其指定为：std::priority_queue<DistanceTuple, std::vector<DistanceTuple>, SmallestOnTop > pq;

DistanceTuple是一个std::pair并且SmallestOnTop是一个函子来比较std::pair

更新：我错了，它们不一样。boost 版本使用命名参数。像这样工作：

boost::heap::priority_queue<MyType,
                            boost::heap::compare<decreasingOrderMyType> > pq;