python sort 多级排序,Python按多个条件排序

I have a list where each element is of the form [list of integers, integer].

For example, an element of the list may look like this [[1,3,1,2], -1].

I want to sort a list containing the described type of elements by the following criteria:

if the integer lists of two elements (i.e. element[0]) are of different length, the element with the smaller integer list is the smaller one.

else if the integer lists are of the same length, the smaller element is that which has the smaller integer for the first integer which differs in the integer list of both elements. For example:

[[1,1,99,100], -1] < [[1,1,100,1], -1], because 99 < 100.

else if the integer lists are identical, the smaller element is the one with the smaller integer in element[1].

How would I write an approriate key function I could pass to sorted() or sort()?

解决方案

List the three criteria in your key:

sorted(inputlist, key=lambda e: (len(e[0]), e[0], e[1]))

Now you are sorting each element first by the length, then by comparing the first element directly (which in only used when the first element is of equal length), then by the value of the last integer.

Python sorts tuples and lists like these lexicographically; compare the first element, and only if that doesn't differ, compare the second element, etc.

The second element here is e[0] which will only be used if both compared entries have nested lists of equal length. These are again compared lexicographically, so pairing up elements until a pair differs.