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

Question

我正在开发一个优先级队列扩展队列的程序：

class PQueue: public Queue;

我的 PQueue 列表使用 Queue 的 enqueue 方法入队，但我为 PQueue 创建了一个 dequeue 方法以删除具有最低优先级的项目。不知怎的，我无法实现它。

如果你有一个像 head[2 8 5 9 0 3 9 7]tail 这样的 pQueue，列表将变为 2 8 5 9 3 9 7，将 0 删除并存储在一个变量中以供返回。请帮忙

Answer 1

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