4

我有一些元组的列表。每个元组包含三个元素。我需要对列表进行排序。要打破两个元组之间的关系,先查找元组的第一个元素,然后如果仍然绑定,则查找第二个元素。列表如下。

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。有谁能够帮我?

4

1 回答 1

11

只需对列表进行排序;默认排序只是你想要的。

比较两个元组时,按内容排序;首先对第一个元素进行排序,然后如果它们相等,则对第二个元素进行排序,依此类推。

演示:

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

于 2013-08-22T07:53:22.160 回答