在Python中，heapq.heapify不像sorted那样使用cmp或key函数作为参数

Question

我在用Python2.6。它在更高版本的python中可用吗？
还有其他方法可以维护非平凡类对象列表的优先级队列吗？ 我需要的是这样的东西

>>> l = [ ['a', 3], ['b', 1] ]
>>> def foo(x, y):
...   return x[1]-y[1]
>>> heap = heapify(l, cmp=foo)

有什么建议吗？

Answer 1

好吧，这太糟糕了，你绝对不应该这么做……但它看起来像heapq模块defines a ^{} function，如果你真的想要一个自定义的比较函数，你可以对它进行修改。