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

How do i remove the element with lowest priority in C++

本文关键字:优先级 元素 C++ 何删除 删除      更新时间:2023-10-16

我正在开发一个程序,其中优先级队列扩展了队列:

class PQueue: public Queue;

我的PQueue列表是使用Queue的入队方法入队的,但我为PQueue创建了一个出队方法来删除优先级最低的项目。不知怎么的,我无法实现它。

如果您有一个类似pQueue的头[2 8 5 9 0 3 9 7]尾,则列表将变为2 8 5 9 3 9 7,0将被删除并存储在变量中以供返回。请帮助

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