Как создать приоритетную очередь, в которой пары хранятся в порядке возрастания?

Мне нужно создать очередь, в которой хранятся пары целых чисел в порядке возрастания их первого значения.

Скажем, у меня есть следующая очередь:

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 09.04.2022 18:02

@Sneftel Я пытаюсь хранить пары в очереди, и пара с наименьшим значением пары.first() должна быть в начале очереди. Должен ли я тогда не использовать приоритетную очередь?

Gabriel 09.04.2022 18:14

Только что понял, что сохранение самого высокого элемента вверху является неотъемлемой частью очереди приоритетов. Мой плохой, думаю, я неправильно подхожу к своей проблеме.

Gabriel 09.04.2022 18:25
Формы c голосовым вводом в React с помощью Speechly
Формы c голосовым вводом в React с помощью Speechly
Пытались ли вы когда-нибудь заполнить веб-форму в области электронной коммерции, которая требует много кликов и выбора? Вас попросят заполнить дату,...
Стилизация и валидация html-формы без использования JavaScript (только HTML/CSS)
Стилизация и валидация html-формы без использования JavaScript (только HTML/CSS)
Будучи разработчиком веб-приложений, легко впасть в заблуждение, считая, что приложение без JavaScript не имеет права на жизнь. Нам становится удобно...
Flatpickr: простой модуль календаря для вашего приложения на React
Flatpickr: простой модуль календаря для вашего приложения на React
Если вы ищете пакет для быстрой интеграции календаря с выбором даты в ваше приложения, то библиотека Flatpickr отлично справится с этой задачей....
В чем разница между Promise и Observable?
В чем разница между Promise и Observable?
Разберитесь в этом вопросе, и вы значительно повысите уровень своей компетенции.
Что такое cURL в PHP? Встроенные функции и пример GET запроса
Что такое cURL в PHP? Встроенные функции и пример GET запроса
Клиент для URL-адресов, cURL, позволяет взаимодействовать с множеством различных серверов по множеству различных протоколов с синтаксисом URL.
Четыре эффективных способа центрирования блочных элементов в CSS
Четыре эффективных способа центрирования блочных элементов в CSS
У каждого из нас бывали случаи, когда нам нужно отцентрировать блочный элемент, но мы не знаем, как это сделать. Даже если мы реализуем какой-то...
0
3
29
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 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;

Другие вопросы по теме