Quelle est la manière Pythonienne de réorganiser une liste composée de dictionnaires?

Question

J'ai la liste suivante:

list = [{'nr' : 2, 'name': 'streamname'}, {'nr' : 3,'name': 'streamname'}, {'nr' : 1, 'name': 'streamname'}] 

Alors, comment aurais-je modifier l'ordre de devenir comme celui-ci d'une manière efficace en python? Je suis venu avec l'aide de tri et la création d'une fonction lambda pour le trier. Est-ce un bon moyen? Et est-ce efficace?

list.sort(cmp=lambda x,y: cmp(x['nr'], y['nr'])) 

Answer 1

Non, l'utilisation de cmp= n'est pas efficace. Utilisez key= à la place. Comme si:

sorted(list, key=lambda x: x['nr']) 

La raison est simple: cmp compare deux objets. Si votre liste est longue, il existe de nombreuses combinaisons de deux objets que vous pouvez comparer, donc une liste deux fois plus longue prend plus de deux fois plus de temps à trier.

Mais avec key ce n'est pas le cas et le tri des longues listes sont donc beaucoup plus vite.

Mais la principale raison d'utiliser key au lieu de cmp est qu'il est beaucoup plus facile à utiliser.

En outre, sorted() a un avantage sur .sort(), il peut prendre tout itérable, tandis que .sort() fonctionne inly sur les listes.

Answer 2

mylist.sort(key=operator.itemgetter('nr'))