Как создать приоритетную очередь, в которой пары хранятся в порядке возрастания?
Мне нужно создать очередь, в которой хранятся пары целых чисел в порядке возрастания их первого значения.
Скажем, у меня есть следующая очередь:
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));
}
@Sneftel Я пытаюсь хранить пары в очереди, и пара с наименьшим значением пары.first() должна быть в начале очереди. Должен ли я тогда не использовать приоритетную очередь?
Только что понял, что сохранение самого высокого элемента вверху является неотъемлемой частью очереди приоритетов. Мой плохой, думаю, я неправильно подхожу к своей проблеме.
Ответы 1
Для приоритет_очереди самый большой элемент находится в начале очереди.
Note that the Compare parameter is defined such that it returns true if its first argument comes before its second argument in a weak ordering. But because the priority queue outputs largest elements first, the elements that "come before" are actually output last. That is, the front of the queue contains the "last" element according to the weak ordering imposed by Compare.
Вы можете использовать std::greater<pair<int,int>> в качестве пользовательского компаратора или своего собственного компаратора, чтобы иметь индивидуальный заказ. Это поместит наименьший элемент в начало очереди.
priority_queue<pair<int, int>, std::vector<pair<int,int>>, std::greater<pair<int,int>>> q;
Очередь с приоритетом не хранит значения в порядке возрастания или в порядке убывания. Он хранит их в виде кучи. Чего вы пытаетесь достичь, учитывая, что на самом деле вы никогда не обращаетесь к значениям из очереди приоритетов?