Optimiser la fonction pour trier une liste de tuples

Question

J'ai besoin de trier une liste de tuples par le premier élément dans l'ordre décroissant, puis par le second élément dans l'ordre croissant. Pour ce faire, j'ai implémenté la fonction suivante, mais je pense que cela pourrait être plus rapide.

>>> compare = lambda a, b: -cmp(b[1], a[1]) if b[0] == a[0] else cmp(b[0], a[0]) 
>>> sorted([(0, 2), (0, 1), (1, 0), (1, 2)], cmp=compare) 
[(1, 0), (1, 2), (0, 1), (0, 2)] 

Est-il possible de l'optimiser? Voir la comparaison avec la fonction intégrée:

>>> timeit.Timer(stmt='sorted([(int(random.getrandbits(4)),int(random.getrandbits(4))) for x in xrange(10)], cmp=compare)', setup='import random; compare=compare = lambda a, b: -cmp(b[1], a[1]) if b[0] == a[0] else cmp(b[0], a[0])').timeit(100000) 
4.0584850867917339 
>>> timeit.Timer(stmt='sorted([(int(random.getrandbits(4)),int(random.getrandbits(4))) for x in xrange(10)])', setup='import random').timeit(100000) 
2.6582965153393161 

Answer 1

Pour moi, il est un peu plus rapide d'utiliser une clé au lieu d'une fonction de comparaison, et sans doute aussi plus facile à lire:

sorted([(0, 2), (0, 1), (1, 0), (1, 2)], key = lambda x:(-x[0], x[1])) 

Cette nécessite Python 2.4 ou plus récent.

Answer 2

Comment cela se cumule-t-il pour vous?

compare = lambda a, b: cmp(b[0], a[0]) and cmp(a[1],b[1])