饭饭来跑跑TOP1 2023-01-07 23:16 采纳率: 50%
浏览 43
已结题

关于#c++#的问题,请各位专家解答!

#include<iostream>
#include<queue>
using namespace std;
struct Node{
    Node(int s,int c)
    {
        x=s;
        y=c;
     } 
    int x;
    int y;
};
bool operator<(Node a,Node b){
    return a.x<b.x;
}
int main(){
    Node d(3,2);
    priority_queue<Node> temp;
    temp.push(d);
    temp.pop();
    d=temp.top();
    cout<<d.x<<endl;    
}

返回来的结果是3,
怎么会有数据的,各位专家们解答一下

  • 写回答

1条回答 默认 最新

  • 星拱北辰 Python领域优质创作者 2023-01-08 01:31
    关注

    这是一个非常好的问题,我以前没有接触过。
    事实上,你先执行了一次push()再执行了一次pop(),这都是有效操作。你可以加入temp.empty()佐证你的判断。遗憾的是,pop()后top()获得了意外的结果。
    你可以试试,当你在push()前就top(),程序会异常终止的,也就是说这并不是正确的操作。
    之所以能得到这样的结果,可能是由于底层并未真正删除该元素,只是做了标记,意外地被你的访问获取到了,属于不可预知的意外情况。
    严谨正确的写法应该是,在pop()和top()操作前,都先判断一下是否temp.empty()。
    参考资料也推荐给你:https://stackoverflow.com/questions/54368314/c-behavior-of-priority-queue-pop-and-top-when-queue-is-empty
    如果我的回答对你有帮助,还望采纳!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月16日
  • 已采纳回答 1月8日
  • 创建了问题 1月7日

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分