Tag: 容器进行

heapq与自定义比较谓词

我正在尝试使用自定义sorting谓词来构build堆。 由于进入它的值是“用户自定义”types，所以我不能修改它们的内置比较谓词。 有没有办法做到这样的事情： h = heapq.heapify([…], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) 或者甚至更好，我可以包装heapq函数在我自己的容器中，所以我不需要继续传递谓词。