从heapq python弹出最大值，Python中是否存在最大堆？

Question

可能重复：
What do I use for a max-heap implementation in Python?

我试图以某种方式来实现的Python heapq但对于一个最大堆。一个解决方案是使用（-1）和多个队列中的数字，但这并不能帮助我，因为我需要将这些url存储在堆中。所以我想要一个最大heapq，我可以弹出最大的价值。

Answer 1

裹在反向包装比较的对象：

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