记录一个菜逼的成长。。
记下对优先队列对优先级改如何定义
这是stl里定义的比较结构
我们都知道用greater是小顶堆,less是大顶堆,默认是less。
/// One of the @link comparison_functors comparison functors@endlink.
template<typename _Tp>
struct greater : public binary_function<_Tp, _Tp, bool>
{
bool operator()(const _Tp& __x, const _Tp& __y) const
{ return __x > __y; }
};
/// One of the @link comparison_functors comparison functors@e