python - 是否可以将元素添加到列表并保留顺序

Question

我想向列表中添加一个元素，以保留列表的顺序。

假设对象列表是[a, b, c, d] 我有一个函数cmp 比较列表的两个元素。如果我添加更大的 f 对象，我希望它位于最后一个位置。

也许对完整列表进行排序会更好...

Answer 1

是的，这就是bisect.insort是的，但是它不需要比较功能。如果对象是自定义对象，您可以覆盖 rich comparison methods 中的一个或多个建立您想要的排序顺序。或者，您可以将排序键作为第一项存储一个 2 元组，然后对其进行排序。