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

9 浏览
0 Comments

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

我正在使用python2.6版本。在更高版本的python中是否可用？

否则，是否有其他方法可以维护非平凡类对象列表的优先队列？

我需要的是这样的东西

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

有什么建议吗？

0