C++之优先队列

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值