现在的位置: 首页 > 综合 > 正文

C++之优先队列

2018年04月25日 ⁄ 综合 ⁄ 共 526字 ⁄ 字号 评论关闭

最近学习优先队列,用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也可以了!!!

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

抱歉!评论已关闭.