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

最佳答案

这是因为(据我估计-我没有命名。)它们通常用概念上有顶的堆来实现-因为东西升到了堆的顶部,接下来要取走。

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

关于c++ - 为什么priority_queue没有front()而是top(),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/37107236/

10-11 17:08