根据元组的值以不同的顺序对元组列表进行排序

vni*_*_63 3 python tuples

当我们想要对元组列表进行排序时,每个元组的长度都是 3(全部递增),我们对以下代码进行修改

ts = [(7, 14, 5), (3, 12, 9), (20, 22, 8), (20, 23, 24), (3, 12, 8), (4, 5, 7), (4, 5, 6), (4, 22, 17)]
ts.sort(key=lambda t: (t[0], t[1], t[2]))
Run Code Online (Sandbox Code Playgroud)

我的意思是,最初比较位置零的元素,元组中的零元素越低,它越接近开头。如果两个元组在位置 0 处具有相同的值,则第二个元素较低的元素将更靠近左侧。如果两个元组具有相同的第二个元素,则考虑元组中的第三个元素。

所以上面代码的输出是

Output: [(3, 12, 8), (3, 12, 9), (4, 5, 6), (4, 5, 7), (4, 22, 17), (7, 14, 5), (20, 22, 8), (20, 23, 24)]
Run Code Online (Sandbox Code Playgroud)

但是,如果我想在某些情况下(不是全部)反转顺序,例如比较第一个元素,并且如果一个元组的第一个元素较小,则它在排序列表中的位置较早,该怎么办?但如果第一个元素相同,则第一个元素较大的元组将在列表中靠前。如果元组中的第二个元素相同,则第一个元素较大的元组将在列表中靠前。

这也可以描述为:

  • 首先考虑元组中的第一个元素,按升序对它们进行排序

  • 如果元组中的第一个元素相同,则按降序对它们进行排序

  • 如果元组中的第二个元素相同,则按降序对它们进行排序

所以,我提供的输入应该是

Output: [(3, 12, 9), (3, 12, 8), (4, 22, 17), (4, 5, 7), (4, 5, 6), (7, 14, 5), (20, 23, 24), (20, 22, 8)]
Run Code Online (Sandbox Code Playgroud)

我想知道这是否可以使用 lambda 函数来完成,或者必须有一个单独的方法来进行所需的排序。

我们还可以将这个问题推广到长度为 n 的元组。如果我们有一个长度为 n 的列表怎么办

('increasing', 'decreasing', 'decreasing', ..., 'increasing', 'decreasing')
Run Code Online (Sandbox Code Playgroud)

这意味着:

  • 首先考虑元组中的第一个元素,按升序对它们进行排序

  • 如果元组中的第一个元素相同,则按降序对它们进行排序

  • 如果元组中的第二个元素相同,则按降序对它们进行排序

  • 如果元组中位置n - 2的元素相同,则按升序对它们进行排序

  • 如果元组中位置 n - 1 的元素相同,则按降序对它们进行排序

我很高兴看到关于长度为 3 的元组问题的解决方案,以及对元组长度为 n 的广义问题的讨论。

yat*_*atu 5

您可以更改元组值中的符号以获得预期的行为:

ts.sort(key=lambda t: (t[0], -t[1], -t[2]))

print(ts)
# [(3, 12, 9), (3, 12, 8), (4, 22, 17), (4, 5, 7), (4, 5, 6), (7, 14, 5), 
#  (20, 23, 24), (20, 22, 8)]
Run Code Online (Sandbox Code Playgroud)

对于一般情况,您可以将列表映射increasing', 'decreasing'...到 sings 以及zip中的每个元组,key其符号如下:

l = ('increasing', 'decreasing', 'decreasing')
d = {'increasing':1, 'decreasing':-1}
signs = [d[i] for i in l]
ts.sort(key = lambda x: tuple(i*sign for sign,i in zip(signs, x)))
Run Code Online (Sandbox Code Playgroud)

这将产生与上面相同的结果:

print(ts)
# [(3, 12, 9), (3, 12, 8), (4, 22, 17), (4, 5, 7), (4, 5, 6), (7, 14, 5), 
#  (20, 23, 24), (20, 22, 8)]
Run Code Online (Sandbox Code Playgroud)