Kolejka priorytetowa o wyższym priorytecie jako pierwsza w języku Python

Question

Potrzebuję kolejki priorytetowej, która najpierw pobiera element o najwyższej wartości priorytetu. Obecnie używam klasy PriorityQueue z biblioteki Queue. Jednak ta funkcja zwraca najpierw tylko elementy o najniższej wartości. Wypróbowałem kilka brzydkich rozwiązań, takich jak (sys.maxint - priority), ale zastanawiałem się, czy istnieje bardziej eleganckie rozwiązanie.

Answer 1

Zamiast tego użyj ujemnego priorytetu, nie trzeba odejmować od sys.maxint.

queue.put((-priority, item)) 

Element o priorytecie -10 zostanie zwrócony przed pozycjami o priorytecie -5, na przykład.