python - 在python中对包含3个元素的元组列表进行排序

Question

我有一些元组的列表。每个元组具有三个元素。我需要对列表进行排序。要打破两个元组之间的联系，先查看元组的第一个元素，如果仍然联系在一起，则查看第二个元素。列表如下。

L = [(1, 14, 0), (14, 1, 1), (1, 14, 2), (14, 2, 3), (2, 4, 4), (4, 11, 5), (11, -1000, 6)]

在 C 中，排序函数采用比较函数，它可以简单地完成所有操作。但是在 python 中尝试 for sometimes 后我无法弄清楚。谁能帮帮我？

Answer 1

只需对列表进行排序；默认排序正是您想要的。

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

演示:

>>> 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] 使用 reversing slice .

有关更多详细信息，请参阅 Python Sorting HOWTO .