我在python中使用heapq模块，我发现我只能最小堆，即使我使用reverse=True
我仍然得到最小的顶部堆
from heapq import *
h=[]
merge(h,key=lambda e:e[0],reverse=True)
heappush(h, (200, 1))
heappush(h, (300,2))
heappush(h, (400,3))
print(heappop(h))
我还是得到了结果：
(200, 1)
我想得到结果：
(400,3)
怎么做？
这是最小的元素。我要弹出最大的元素？
ps：这是问题的一部分，找到最大值，然后分成几个元素，然后将其放回堆中。
【问题讨论】：
nlargest(h, 1)?
max(h)的方式很糟糕。
为什么不使用PriorityQueue 对象？您可以存储(priority,key) 元组。制作最大堆的一种简单解决方案是使 priority 与 key 相反：
from Queue import PriorityQueue
pq = PriorityQueue()
for i in range(10): # add 0-9 with priority = -key
pq.put((-i,i))
print(pq.get()[1]) # 9
【讨论】：
PriorityQueue 的 get() 函数等效于堆的 pop()：它删除并返回最高优先级元素
h[0] 是最大的，max(h[1],h[2]) 是第二大的。跨度>
我们的 pop 方法返回最小的项目，而不是最大的（称为 教科书中的“最小堆”； “最大堆”在文本中更常见，因为 就地分拣的适用性）。
所以你不能直接获得最大堆。但是，间接获得它的一种方法是将项目的 negative 推送到堆上，然后在弹出项目后再次获取负数。所以你执行heappush(h, (-200, -1))，而不是heappush(h, (200, 1))。并弹出并打印最大项目，执行
negmaxitem = heappop(h)
maxitem = (-negmaxitem[0], -negmaxitem[1])
print(maxitem)
还有其他方法可以获得相同的效果，具体取决于您在堆中存储的确切内容。
请注意，在最小堆中尝试h[-1] 无法找到最大项——堆定义并不能保证最大项最终会出现在列表的末尾。 nlargest 应该可以工作，但时间复杂度为 O(log(n))，仅检查最小堆中的最大项目，这违背了堆的目的。我的方法在负堆中有时间复杂度O(1) 来检查最大的项目。
【讨论】：
nlargest。要找到你给它的可迭代的最大元素，它需要 O(n)，而不是 O(log(n))。
sorted(iterable, key=key, reverse=True)[:n]"