最近学习优先队列,用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也可以了!!!
好吧,我是知其然但不知其所以然,有高手了解的麻烦不吝赐教!!!