class G
{
public:
int step;
int p;
};
bool operator<(const G &a,const G &b)
{
if(a.step>b.step)
return true;
else
if(a.p>b.p)
return true;
else
return false;
}
主函数中使用优先队列
priority_queue<G> q;
这样的使用在vs2008下是会报错的。但貌似VC6下不会报错。
打断点跟了下,发现当a.step>b.step且b.p>a.p时就会报错。
也就是当输入为(a,b)时返回true,而输入为(b,a)时也返回true时就会报错~
在网上问了加上自己打断点跟到的说下这个优先队列
下面这段是csdn上qq120848369回答的
priority_queue一般就是用堆做的,记不清了,默认是用less比较实现的大根堆,比如当先维护堆,从父结点A开始下降整理堆,它会用A的孩子B与A调用less<>对象假设名字叫cmp,会这样传参,if(cmp(A,B)){那么调换A,B结点值} ,less里肯定是 return A<B; 所以我们想要实现小根堆,在传参次序为(A,B)的情况下,只能修改比较函数cmp,如果A<B,返回false,A>B才返回真。
qq120848369还给出了相关的代码:
class G
{
friend struct cmp;
~~~~~~~~~~~~~~~~~~~~~~~~~~~~
pr