我有一些元组的列表。每个元组包含三个元素。我需要对列表进行排序。要打破两个元组之间的关系,先查找元组的第一个元素,然后如果仍然绑定,则查找第二个元素。列表如下。
L = [(1, 14, 0), (14, 1, 1), (1, 14, 2), (14, 2, 3), (2, 4, 4), (4, 11, 5), (11, -1000, 6)]
在 C 中,sort 函数采用比较函数,它可以简单地完成所有操作。但有时在尝试后我无法弄清楚python
。有谁能够帮我?
只需对列表进行排序;默认排序只是你想要的。
比较两个元组时,按内容排序;首先对第一个元素进行排序,然后如果它们相等,则对第二个元素进行排序,依此类推。
演示:
>>> L = [(14, 2, 3), (1, 14, 0), (14, 1, 1), (1, 14, 2), (2, 4, 4), (4, 11, 5), (11, -1000, 6)]
>>> sorted(L)
[(1, 14, 0), (1, 14, 2), (2, 4, 4), (4, 11, 5), (11, -1000, 6), (14, 1, 1), (14, 2, 3)]
我将(14, 2, 3)
元素向前移动以显示它仍然排在(14, 1, 1)
.
如果您需要不同的排序顺序,Python 的list.sort()
方法和sorted()
函数采用一个函数,该函数返回一个排序值。key
如果您想首先对最后一个元素进行排序,然后是倒数第二个,等等,例如,您可以使用:
sorted(L, key=lambda t: t[::-1])
其中 lambda 返回一个反向元组以进行排序。为输入序列中的每个元素调用您传递给的可调用对象,以key
在排序之前“增加”列表,就像您已经完成一样:
[s[1] for s in sorted((key(s), s) for s in L)]
使用t[::-1]
反转切片。
有关更多详细信息,请参阅Python 排序 HOWTO。