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)]