对具有多个条件的元组列表进行排序

Question

我目前正在尝试对以下列表进行排序:

list_ = [(1, '0101'), (1, '1010'), (1, '101'), (2, '01'), (2, '010'), (2, '10')]

这些是我想要对其进行排序的步骤:

1. 按元组的第一个元素的值对列表进行排序
2. 接下来,按照元组的第二个元素的长度(而不是值,长度!)对列表进行排序.步骤1结束后.
3. 接下来,按照步骤1和步骤2结束后元组的第二个元素的值对列表进行排序.

我的尝试:

sorted_by_length = sorted(list_, key=len x:x[1])

但是,我收到了关于x后的语法错误key= len.在这种情况下我应该使用的正确变量是什么？

正确的排序列表应该是:

sorted_by_length = [(1, '101'), (1, '0101'), (1, '1010'), (2, '01'), (2, '10'), (2, '010')]

谢谢你的帮助.

Answer 1

关键功能可以返回元组.

sorted_by_length = sorted(list_,
                         key=lambda x: (x[0], len(x[1]), float(x[1])))

这是有效的,因为元组按字典顺序排序:(元组的第一个元素首先用于排序,然后第二个元素用于打破关系,然后第三个元素用于打破任何剩余的关系.)

有关此问题的解释以及与排序相关的其他问题,请参阅优秀的HOWTO排序.

In [1]: list_ = [(1, '0101'), (1, '1010'), (1, '101'), (2, '01'), (2, '010'), (2, '10')]

In [2]: sorted_by_length = sorted(list_,
                         key=lambda x: (x[0], len(x[1]), float(x[1])))
   ...: 
In [3]: sorted_by_length
Out[3]: [(1, '101'), (1, '0101'), (1, '1010'), (2, '01'), (2, '10'), (2, '010')]

如果每个元组的第二个元素是int二进制的字符串表示,则使用int(x, 2)而不是float(x)在排序键中.如果它们是一个整数的十进制表示,那么使用int(x).