STL 优先级队列按递增顺序排列

STL priority queue in increasing order

本文关键字:顺序 排列 优先级 队列 STL      更新时间:2023-10-16

我需要按递增顺序将数字存储在队列中。
我使用了优先级队列,它首先存储更高的值,即按降序排列。

priority_queue<int>q;

是否可以命令它们增加?
我该怎么做才能使数据顺序增加?

要以递增顺序存储值,您只需要更改优先级队列的声明:

priority_queue<int, vector<int>, greater<int> >q;

以防万一,在 C++14 中您可以执行以下操作:

priority_queue<int, vector<int>, greater<>> q;

您可以避免greater<int>.这是新的方式。为有关详细信息,请参阅什么是透明比较器?。