Façon pythonique de trier la liste des objets par une valeur dict (par clé) contenue dans l'objet

Question

Je cherche des conseils pour faire ce qui suit d'une manière plus pythonique.

Tenir compte:

class MyObj(object): 
    def __init__(self): 
     self.dict_properties = {} 

Supposons que j'ai une liste qui contient plusieurs instances MyObj:

mylist = [<__main__.MyObj object at 0x1005e3b90, ...] 

Maintenant, je veux trier mylist en fonction de la valeur d'une certaine clé dans dict_properties en MyObj.

Qu'est-ce que le travail est:

mylist.sort(lambda x,y: cmp(x.dict_properties['mykey'], 
          y.dict_properties['mykey'])) 

mais à peine sent pythonique.

Y a-t-il un meilleur moyen (en utilisant peut-être operator.attrgetter)?

Answer 1

mylist.sort(key=lambda x: x.dict_properties['mykey']) 

est beaucoup plus simple et rapide. Vous pouvez atteindre operator et essayer de composer un attrgetter et un itemgetter, mais un simple lambda (ou def) semble le plus simple ici.

Answer 2

Je venais de faire:

mylist.sort(key=lambda o: o.dict_properties["kykey"])

Vous pouvez également overide cmp sur la classe.

Answer 3

Si la vitesse est un problème, utilisez décorer tri-undecorate:

mylist_decorated = [(elem.dict_properties['mykey'], elem) for elem in mylist] 
    mylist_decorated.sort() 
    mylist = [elem[1] for elem in mylist_decorated] # or zip(*mylist_decorated)[1] :) 

• cette façon sort() peut se propager ses ailes.