Задать вопрос
@dstdfx
python

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

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Python developer
Bell Integrator
До 350 000 ₽
Python developer
Greenway Global • Новосибирск
от 150 000 ₽
TeamLead Python
AGIMA • Москва
До 350 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Исследовать рынок, выстроить маркетинговую стратегию
04 мая 2024, в 23:31
1000 руб./в час
Дизайнер в IT компанию
04 мая 2024, в 23:17
1200 руб./в час
Установка OS debian 11, raid 5, raid 0
04 мая 2024, в 22:32
2000 руб./за проект
Ещё заказы