最近学习优先队列,用C++的STL试了一下,问题来了!
书上教的定义方法是:
priority_queue < int, vector<int>,greater<int> >pre_Q;
意思是库自动帮你递增排列,但是greater这个参数报错了!
于是换了一个参数
priority_queue < int, vector<int>,less<int> >pre_Q;
意思是自动帮你递减排列,编译顺利通过。
查了一下,发现库里根本没有greater这个参数可选(不知道是我的库的问题还是什么问题)
于是抄了一下库的代码,稍微改一下,加在工程文件中:
// TEMPLATE STRUCT greater
template<class _Ty = void>
struct greater
: public binary_function<_Ty, _Ty, bool>
{ // functor for operator<
bool operator()(const _Ty& _Left, const _Ty& _Right) const
{ // apply operator< to operands
return (_Left > _Right);
}
};
然后greater也可以了!!!
好吧,我是知其然但不知其所以然,有高手了解的麻烦不吝赐教!!!