C++之优先队列

来源:互联网 发布:数控车椭圆编程 编辑:程序博客网 时间:2024/06/07 15:21

最近学习优先队列,用C++的STL试了一下,问题来了!

书上教的定义方法是:

priority_queue < int, vector<int>,greater<int> >pre_Q;

意思是库自动帮你递增排列,但是greater这个参数报错了!

于是换了一个参数

priority_queue < int, vector<int>,less<int> >pre_Q;
意思是自动帮你递减排列,编译顺利通过。

查了一下,发现库里根本没有greater这个参数可选(不知道是我的库的问题还是什么问题)

于是抄了一下库的代码,稍微改一下,加在工程文件中:

// TEMPLATE STRUCT greatertemplate<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 operandsreturn (_Left > _Right);}};

然后greater也可以了!!!

好吧,我是知其然但不知其所以然,有高手了解的麻烦不吝赐教!!!

0 0
原创粉丝点击