O problema de usar itemgetter
ou tuplas (como sugerido em outra resposta) é que ambos os elementos serão ordenados pelo mesmo critério (ou ambos em ordem crescente, ou ambos em ordem descrescente). Mesmo se você usar reverse=True
, isso será aplicado em ambos.
Se a ideia é que um seja em ordem decrescente e outro em ordem crescente, uma alternativa é inverter o sinal de um deles:
def comp(item): # primeiro item em ordem decrescente, segundo em ordem crescente
return -item[1], item[0]
listaqq = [(4,2),(5,2),(7,3),(9,4),(6,4)]
sortedLista = sorted(listaqq, key=comp)
print(sortedLista) # [(6, 4), (9, 4), (7, 3), (4, 2), (5, 2)]
Ou, usando lambda em vez de uma função:
sortedLista = sorted(listaqq, key=lambda item: (-item[1], item[0]))
Nesse caso não precisa usar reverse=True
. Como eu inverti o sinal do segundo elemento da tupla, eles serão ordenados em ordem decrescente. No caso de empate, será usado o valor do primeiro elemento (em ordem crescente).
O resultado será a lista [(6,4),(9,4),(7,3),(4,2),(5,2)]
.
Já usando a outra solução que você viu:
def compare(t1, t2):
# compara o segundo elemento de cada tupla, em ordem decrescente
cmp = t2[1] - t1[1]
if cmp == 0: # se forem iguais, compara o primeiro elemento de cada tupla, em ordem crescente
cmp = t1[0] - t2[0]
return cmp
import functools
sortedLista = sorted(listaqq, key = functools.cmp_to_key(compare))
print(sortedLista)
A ideia é que a função de comparação retorne um número negativo se o primeiro elemento é "menor" (ou seja, se deve vir antes na ordenação), 0
se forem iguais e um número positivo se for "maior" (se deve vir depois na ordenação).
Então eu posso simplesmente subtrair o segundo elemento da segunda tupla pelo segundo elemento da primeira: se o resultado for positivo, quer dizer que a primeira tupla deve vir depois na ordenação (ou seja, os elementos são ordenados em ordem decrescente).
Se o resultado da subtração é zero, quer dizer que o segundo elemento das tuplas são iguais, e aí eu faço o desempate pelo primeiro elemento (mas agora subtraindo o elemento da primeira tupla antes, para que seja em ordem crescente).
Por fim, eu uso cmp_to_key
para que a função de comparação seja convertida para uma key function e possa ser usada em sorted
.