Как Pythonic способ переупорядочить список, состоящий из диктов?

Question

У меня есть следующий список:

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

Итак, как бы мне изменить порядок, чтобы он стал таким эффективным в Python?

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

Я придумал использовать сортировку и создать лямбда-функцию для ее сортировки. Это хороший способ? И это эффективно?

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

Answer 1

Нет, использование cmp= неэффективно.Вместо этого используйте key=.Вот так:

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

Причина проста: cmp сравнивает два объекта.Если ваш список длинный, есть много комбинаций из двух объектов, которые вы можете сравнить, поэтому список, который в два раза длиннее, занимает в два раза больше времени для сортировки.

Но с key этодело обстоит не так, и сортировка длинных списков, следовательно, намного быстрее.

Но основная причина использования key вместо cmp заключается в том, что его гораздо проще использовать.

Кроме того, sorted () имеет преимущество перед .sort(), может принимать любые итерируемые, в то время как .sort() работает со списками.

Answer 2

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