为什么priority_queue没有 front() 但 top()

Why priority_queue doesn't have front() but top()

本文关键字:top front 没有 priority queue 为什么      更新时间:2023-10-16

既然它是一个"队列",不应该将该方法称为front()而不是top()吗?这背后有什么原因吗?

这是因为(据我估计,我没有命名…)它们通常是用概念上有顶部的堆来实现的,因为在stuff中,它会上升到堆的顶部,然后被取下。

https://en.wikipedia.org/wiki/Priority_queue