Пользовательский вид списка кортежей

Question

Я только начал изучать Python несколько дней назад, и я хотел реализовать свой маленький проект в нем. Мне нужно отсортировать список (string, integer) в порядке убывания по номеру, но в алфавитном порядке, если число одинаково для более чем одного кортежа. Таким образом, у меня есть список, скажем:

tuples = [('ggg', 5), ('aaa', 5), ('bbb', 6), ('zzz', 6)] 
tuples.sort(key=lambda score: score[1], reverse=True) 

Это возвращает:

[('bbb', 6), ('zzz', 6), ('ggg', 5), ('aaa', 5)] 

Но то, что я хочу, чтобы это:

[('bbb', 6), ('zzz', 6), ('aaa', 5), ('ggg', 5)] 

В Java я просто реализован компаратор для пользовательского кортеж:

class Pair { 
    public final String s; 
    public final Integer i; 

    public Pair(String s, Integer i) { 
     this.s = s; 
     this.i = i; 
    } 
} 

class PairComparator implements Comparator<Pair> { 

    @Override 
    public int compare(Pair p1, Pair p2) { 
     int c = p1.i.compareTo(p2.i); 
     return (c == 0) ? p1.s.compareTo(p2.s) : c * (-1); 
    } 
} 

Но я ' m не уверен, как это сделать в выражении lambda в Python.

Answer 1

Возможно, самый простой способ будет иметь key вернуть кортеж и умножить результат на -1. Например:

>>> tuples.sort(key=lambda x: (-x[1], x[0])) 
>>> tuples 
[('bbb', 6), ('zzz', 6), ('aaa', 5), ('ggg', 5)] 

Это сортирует целые числа в порядке убывания, а затем строки в порядке возрастания.

Answer 2

Вы можете просто сортировать на основе отрицательной формы числа и не использовать reverse=True:

>>> >>> tuples.sort(key=lambda x:(-x[1],x[0])) 
>>> tuples 
[('bbb', 6), ('zzz', 6), ('aaa', 5), ('ggg', 5)] 

Answer 3

Другим вариантом является их сортировка дважды с использованием функции модуля оператора operator.itemgetter(). Сначала мы сортируем по первому элементу в порядке возрастания, а затем сортируем по второму элементу в порядке убывания (хотя это менее эффективно).

In [1]: from operator import itemgetter 

In [2]: tuples = [('ggg', 5), ('aaa', 5), ('bbb', 6), ('zzz', 6)] 

In [3]: tuples.sort(key=itemgetter(0)) # [('aaa', 5), ('bbb', 6), ('ggg', 5), ('zzz', 6)] 

In [4]: tuples.sort(key=itemgetter(1), reverse=True) # sort by 2nd element in descending order 

In [5]: tuples 
Out[5]: [('bbb', 6), ('zzz', 6), ('aaa', 5), ('ggg', 5)]