@dstdfx

Метод, возвращающий максимальный элемент в очереди (heapq)?

Доброго времени суток. Собственно возникла необходимость в аналогичном методе (heappop()) для очереди с использованием heapq только возвращаюем максимальный элемент. Может быть кто-нибудь сталкивался с аналогичной проблемой.
  • Вопрос задан
  • 371 просмотр
Пригласить эксперта
Ответы на вопрос 2
angru
@angru
Ответ написан
Комментировать
@alpy
Если требуется просто вернуть максимальный элемент не удаляя, то
heapq.nlargest(1, heap)

если еще и удалить, то никак, ибо это противоречит самой структуре приоритезированной очереди.

Если нужно, чтобы был обратный порядок приоритезации, то создать врапперы, инвертирующие элементы при вставке и удалении.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы