priority_queue 队头的元素只能被查看或者修改,不能被删除。
为什么网上有这么一句话,队头不能被删除?我百思不得其解,明明可以pop啊
priority_queue 队头的元素只能被查看或者修改,不能被删除。
为什么网上有这么一句话,队头不能被删除?我百思不得其解,明明可以pop啊
你这个问题里的优先队列应该就是堆,priority queue 默认是用vector进行实现的。在pop最大值或最小值时,根节点的内存并未被删除,而是把值穿了出来,然后将叶子节点的数据复制到根节点,再进行堆的调整。总而言之,pop出来的只是值,而优先队列里的队头并没有被删除,只是被其他值替换了