python - Sorting list of tuples of tuples

Question

[((D,A),0.0),((D,C),0.0),((D,E),0.5)]

I need to sort the list as:

[((D,E),0.5),((D,A),0.0),((D,C),0.0)]

I have used the sorted() function and I am able to sort based on values 0.5, 0.0... But I am not able to sort on the alphabetical order as I need the list to be sorted in descending order by the numbers and in ascending order of alphabets if the numbers have same value.

Answer 1

Use a tuple as the sort key with a negative on the float to reverse the order:

>>> li=[(('D','A'),0.0),(('D','C'),0.0),(('D','E'),0.5)]
>>> sorted(li, key=lambda t: (-t[-1],t[0]))
[(('D', 'E'), 0.5), (('D', 'A'), 0.0), (('D', 'C'), 0.0)]

If you cannot do negation (say on a string or letter value or something non numeric) then you can take advantage of the fact that the Python sort function is stable and do the sort in two steps:

>>> li=[(('D','A'),'A'),(('D','C'),'A'),(('D','E'),'C')]
>>> sorted(sorted(li), key=lambda t: t[-1], reverse=True)
[(('D', 'E'), 'C'), (('D', 'A'), 'A'), (('D', 'C'), 'A')]