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

时间:2016-05-09 03:06:59

标签: c++ stl

由于它是一个排队',不应该将该方法称为front()而不是top()?这背后有什么原因吗?

1 个答案:

答案 0 :(得分:2)

这是因为(在我的估计中 - 因为我没有给它命名..)它们通常用堆积来实现,这些堆在概念上具有顶部 - 因为东西上升到堆顶部以便下一次取下。 / p>

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