如何创建优先队列以升序存储对？

Question

我需要创建一个队列，用于按第一个值升序存储整数对。

假设我有以下队列：

0 10
0 10 
1 10 
2 10 
30 10

如果我尝试使用这些值创建一个优先级队列，它只会按降序存储这些对，从 30 开始一直到 0。

有没有一种方法可以对队列进行排序或只是在声明中设置顺序？

我正在尝试做：

priority_queue<pair<int, int>> queue;

for(int i=0; i<n; i++){
    cin>>t>>d;
    queue.push(make_pair(t, d));
}

Answer 1

对于 priortition_queue ，最大的元素是在队列的前面。

请注意，比较参数是定义的，以便如果其第一个参数以弱排序之前的第二个参数为之前，则其返回为true。但是，由于优先级队列首先输出最大的元素，因此“之前”的元素实际上是输出的。也就是说，队列的前部根据比较施加的弱排序包含“最后”元素。

您可以将std ::更大的＆lt; pair＆lt; int，int＆gt;＆gt;用作自定义比较器或您自己的比较器，也可以使用自定义订购。这将使最小的元素放在队列的前面。

priority_queue<pair<int, int>, std::vector<pair<int,int>>, std::greater<pair<int,int>>> q;