关于stl优先队列重载小于运算符的问题

本文讨论了在C++中使用STL优先队列时遇到的关于重载小于运算符的问题。当重载的运算符在特定情况下返回true导致排序错误时,会出现编译错误。通过分析,发现这是因为STL中的优先队列要求提供的比较函数必须满足严格弱序。文章引用了论坛上的解答,并给出了修正问题的代码示例,同时提到了VS2008和VC6之间的行为差异。最后,文章还简要介绍了优先队列的实现方式以及与底层容器的关系。
摘要由CSDN通过智能技术生成

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值