python - 类型错误 : unorderable types: dict() < dict() in heapq

Question

我正在移植适用于 python2 的代码。移植时出现错误 unorderable types: dict() < dict()在下一行

heapq.heappush(colors, color) #this throws error
return heapq.nsmallest(count, colors, key=lambda k: k['shade'])

这些是类型:

`colors` is a <class 'list'>
`color` is a <class 'dict'>

我怎样才能使它在 python3 中工作？

Answer 1

你根本不需要在这里调用 heapppush，因为 nsmallest 已经处理了堆排序。它在内部创建一个堆并在其上推送项目。 nsmallest 本身不需要字典可排序，因为您指定了 key 参数。

只需将 heappush 调用替换为 colors.append(color)。

请注意，尽管您的代码可以在 Python 2 中运行，但它所做的只是在调用 nsmallest 之前以任意顺序重新排列 colors 列表。