weixin_43113933
币圈技术流
采纳率25.7%
2020-05-13 15:26 阅读 153

c++优先级队列问题...

priority_queue 队头的元素只能被查看或者修改,不能被删除。

为什么网上有这么一句话,队头不能被删除?我百思不得其解,明明可以pop啊

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    zongxian5219 铁血乳娃娃 2020-05-13 20:34

    你这个问题里的优先队列应该就是堆,priority queue 默认是用vector进行实现的。在pop最大值或最小值时,根节点的内存并未被删除,而是把值穿了出来,然后将叶子节点的数据复制到根节点,再进行堆的调整。总而言之,pop出来的只是值,而优先队列里的队头并没有被删除,只是被其他值替换了

    点赞 评论 复制链接分享
  • dabocaiqq dabocaiqq 2020-05-13 16:00
    点赞 评论 复制链接分享

相关推荐