如何删除与最低优先级的元素在C++

Question

我的程序工作，其中优先级队列延伸的队列：

class PQueue: public Queue; 

我PQueue列表使用队列的排队方法排队，但我创建了一个PQueue的出列方法可以删除最低优先级的项目。不知怎的，我无法实现它。

如果你有一个pQueue类似于head [2 8 5 9 0 3 9 7] tail，这个列表将变成2 8 5 9 3 9 7，这个0被移除并存储在一个返回变量中。请帮助

Answer 1

为此使用std::priority_queue。如果要首先弹出最小元素，请使用std::greater而不是std::less作为比较函数对象。