Python:OrderedDictionary基于键值的长度排序

Question

我有一个像这样的对象:

t = {'rand_key_1': ['x'], 'rand_key_2': [13,23], 'rand_key_3': [(1)], 'rk5': [1,100,3,4,3,3]}

带有随机键(字符串和/或整数)的字典,其中ALL都有一个列表作为值,具有不同的大小.

我想把这个字典变成一个OrderedDict,它根据字典项列表的长度排序.所以订购后我想得到:

t_ordered = {'rk5': ..., 'rand_key_2': .., 'rand_key_1': .., 'rand_key_3': ..}

(如果两个或多个项目具有相同的值,则它们的顺序并不重要.

我试过这个,但我失败了:

OrderedDict(sorted(d, key=lambda t: len(t[1])))

我不是经验,如果我尝试的是超级愚蠢的话,请原谅我.

我能做什么？

谢谢.

Answer 1

首先使用简单的字典排序,然后使用OrderedDict():

>>> from collections import OrderedDict as od
>>> k=sorted(t, key=lambda x:len(t[x]), reverse=True)
>>> k
['rk5', 'rand_key_2', 'rand_key_3', 'rand_key_1']

>>> od((x, t[x]) for x in k)
OrderedDict([('rk5', [1, 100, 3, 4, 3, 3]), ('rand_key_2', [13, 23]), ('rand_key_3', [1]), ('rand_key_1', ['x'])])

Answer 2

你实际上与传递给你的排序功能非常接近sorted.需要注意的是,sorted将按顺序返回字典键的可互换性.因此,如果我们修复您的函数以使用每个键索引字典:

>>> sorted(t, key=lambda k: len(t[k]))
['rand_key_3', 'rand_key_1', 'rand_key_2', 'rk5']

您还可以指定以相反的顺序返回键,并直接在这些键上迭代:

>>> for sorted_key in sorted(t, key=lambda k: len(t[k]), reverse=True):
...     print sorted_key, t[sorted_key]

rk5 [1, 100, 3, 4, 3, 3]
rand_key_2 [13, 23]
rand_key_3 [1]
rand_key_1 ['x']

通常您不需要创建OrderedDict,因为您只需使用最新的字典数据迭代新的排序列表.