我如何按键排序字典?

如何按键对字典进行排序?

示例输入:

{2:3, 1:89, 4:5, 3:0}

期望的输出:

{1:89, 2:3, 3:0, 4:5}

当前回答

如果你知道你所有的键都是相同的类型，或者有支持'< '(小于，python的__lt__)的类型，那么你可以使用dict(sorted(your_dict.items()， key=lambda _: _[0]))一个容易理解的一行程序

其他回答

最简单的解决方案是，你应该得到一个dict键排序顺序的列表，然后遍历dict。例如

a1 = {'a':1, 'b':13, 'd':4, 'c':2, 'e':30}
a1_sorted_keys = sorted(a1, key=a1.get, reverse=True)
for r in a1_sorted_keys:
    print r, a1[r]

以下是输出(按顺序排列)

e 30
b 13
d 4
c 2
a 1

我发现对字典进行排序的一个简单方法是，根据要排序的字典的排序键:值项创建一个新字典。如果你想对dict ={}排序，使用相关的方法检索它的所有项，使用sorted()函数对它们排序，然后创建新字典。

下面是使用字典理解的代码:

sorted_dict = {k:v for k,v in sorted(dict.items())}

我的建议是这样的，因为它允许你在添加项和将来可能需要添加项时对字典排序或保持字典排序:

从头开始构建词典。有第二个数据结构，一个包含键列表的列表。bisect包有一个insort函数，允许插入到一个排序的列表中，或者在完全填充字典后对列表进行排序。现在，当您迭代字典时，您将迭代列表以按顺序访问每个键，而不用担心字典结构的表示(它不是为排序而设计的)。

就问题的表述方式而言，这里的大多数答案都是正确的。

然而，考虑到事情应该如何真正完成，考虑到几十年的计算机科学，让我完全惊讶的是，这里实际上只有一个答案(来自GrantJ用户)建议使用排序关联容器(sortedcontainers)，它基于插入点的键对元素进行排序。

这将避免每次调用sort(…)时对性能的巨大影响(至少O(N*log(N))，其中N是元素的数量(逻辑上，这适用于这里建议使用sort(…)的所有此类解决方案)。考虑到对于所有这样的解决方案，sort(…)将需要在每次通过添加/删除元素修改后，当需要以排序方式访问集合时调用…

简单:

d = {2:3, 1:89, 4:5, 3:0}
sd = sorted(d.items())

for k,v in sd:
    print k, v

输出:

推荐文章