如何刪除與最低優先級的元素在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作爲比較函數對象。