Извлеките максимальное значение из heapq python, есть ли в Python max-heap?[дубликат]
Вопрос
Возможный дубликат:
Что я использую для реализации max-heap в Python?
Я пытаюсь каким-то образом реализовать heapq python, но для максимальной кучи.Решением является использование (-1) и multiple с номерами очереди, но это мне не помогает, так как мне нужно хранить URL-адреса в куче.Итак, мне нужен max heapq, в который я могу поместить наибольшее значение.
Решение
Оберните объекты в оболочку для обратного сравнения:
import functools
@functools.total_ordering
class ReverseCompare(object):
def __init__(self, obj):
self.obj = obj
def __eq__(self, other):
return isinstance(other, ReverseCompare) and self.obj == other.obj
def __le__(self, other):
return isinstance(other, ReverseCompare) and self.obj >= other.obj
def __str__(self):
return str(self.obj)
def __repr__(self):
return '%s(%r)' % (self.__class__.__name__, self.obj)
Использование:
import heapq
letters = 'axuebizjmf'
heap = map(ReverseCompare, letters)
heapq.heapify(heap)
print heapq.heappop(heap) # prints z
Не связан с StackOverflow