优先级队列 c++问题
priority_queue 队头的元素只能被查看或者修改，不能被删除。 为什么网上有这么一句话，队头不能被删除？我百思不得其解，明明可以pop啊
展开
收起
1
条回答
写回答
写回答
-
这个问题里的优先队列应该就是堆，priority queue 默认是用vector进行实现的。在pop最大值或最小值时，根节点的内存并未被删除，而是把值穿了出来，然后将叶子节点的数据复制到根节点，再进行堆的调整。总而言之，pop出来的只是值，而优先队列里的队头并没有被删除，只是被其他值替换了
2020-05-27 16:47:26赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
