Сортировка словаря по длине значения

Question

У меня есть словарь:

d = {'a':[1,3], 'b':[3,4,5,6], 'c':[1], 'd':[1,2,3] } 

Я хочу, чтобы сделать меньше, новый словарь с двумя верхними пар ключ: значение, отсортированный по len списков в стоимости , Таким образом, в этом случае, я хочу:

newd = {'b':[3,4,5,6], 'd':[1,2,3] } 

Я попытался this answer, но получил эту ошибку:

NameError: global name 'd' is not defined 

Answer 1

Один подход для сортировки элементов в зависимости от длины значения, а затем создать словарь из двух последних пунктов.

sorted_items = sorted(d.items(), key = lambda item : len(item[1])) 
newd = dict(sorted_items[-2:]) 

Answer 2

Похоже, работа для heapq:

big_items = heapq.nlargest(2, d.items(), key=lambda x: len(x[1])) 
newd = dict(big_items) 

Преимущество heapq над sorted заключается в том, что это обеспечивает временную сложность O (N), тогда как sorted даст сложность времени O (NlogN). Для маленьких диктонов это, вероятно, не имеет большого значения. sorted может быть даже быстрее из-за более оптимизированной реализации, но для больших диктофонов это может фактически приобрести вам значительное ускорение.

---

(на python2.x, вы можете использовать d.iteritems() вместо d.items())