Python在维护顺序的列表中插入项目

Question

我有一个关于元组列表的问题。

test = [('a', 1, 40), ('a', 2, 5), ('b', 2, 6), ('b', 3, 1)]

我基本上想将 ('a', 3, 0) 和 ('b', 2, 0) 添加到列表中。最好按照这样的正确顺序:

test = [('a', 1, 40), ('a', 2, 5), ('a',3 , 0), ('b' ,1 , 0) ('b', 2, 6), ('b', 3, 1)]

有没有人知道如何做到这一点？我现在正在使用 python 3.5。请注意，实际问题有点困难，因此手动添加点不是一个好主意，因为它可能会有很大差异。

Answer 1

您可以随时使用 bisect.insort将任何可比较的元素插入到排序列表中。

>>> import bisect
>>> bisect.insort(test, ('a', 3, 0))
>>> bisect.insort(test, ('b', 2, 0))
>>> test
[('a', 1, 40), ('a', 2, 5), ('a', 3, 0), ('b', 2, 0), ('b', 2, 6), ('b', 3, 1)]