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;