Python: tri par liste avec plusieurs attributs et ordre mélangé

Question

Je dois trier une liste python, avec plusieurs attributs. Je peux le faire dans l'ordre croissant pour tous les attributs facilement avec

L.sort(key=operator.attrgetter(attribute)).... 

mais le problème est que j'utiliser des configurations mixtes pour monter/descendre ... Je dois « imiter » un peu l'ordre SQL Par où vous pouvez faire quelque chose comme "nom ASC, année DESC". Existe-t-il un moyen de le faire facilement en python sans avoir à implémenter une fonction de comparaison personnalisée?

Answer 1

Si vos attributs sont numériques, vous avez cela. Si vos attributs incluent des chaînes ou d'autres objets plus complexes, vous avez quelques choix. La méthode .sort() est stable: vous pouvez faire plusieurs passes. C'est peut-être le plus simple. C'est aussi remarquablement rapide.

def key1(a): return a.attribute1 
def key2(a): return a.attribute2 

someList.sort(key=key2, reverse=True) 
someList.sort(key=key1) 

S'il s'agit du seul type, vous pouvez définir vos propres opérateurs de comparaison à des fins spéciales. Au minimum, vous avez besoin de __eq__ et __lt__. Les quatre autres peuvent être dérivés de ces deux par simple logique.

Answer 2

Vous ne pouvez pas, mais l'écriture de la fonction de comparaison est facile:

def my_cmp(a, b): 
    return cmp(a.foo, b.foo) or cmp(b.bar, a.bar) 
L.sort(my_cmp) 

Answer 3

Une fonction personnalisée rendra votre code plus lisible. Si vous avez de nombreuses opérations de tri et vous ne voulez pas créer ces fonctions cependant, vous pouvez utiliser de lambda:

L.sort(lambda x, y: cmp(x.name, y.name) or -cmp(x.year, y.year))