Python 3按其值对dict进行排序

Question

我发现的唯一方法是为python2工作或仅返回元组列表.

是否可以对字典进行排序,例如{"aa": 3, "bb": 4, "cc": 2, "dd": 1},通过其值？

我想要实现的排序字典顺序是从最大到最小.我希望结果看起来像这样:

bb 4
aa 3
cc 2
dd 1

排序后我想将它存储到文本文件中.

Answer 1

itemgetter(参见其他答案)(对我来说)对于大型词典更有效,但对于常见情况,我相信d.get胜利.它不需要额外的import.

>>> d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
>>> s = [(k, d[k]) for k in sorted(d, key=d.get, reverse=True)]
>>> for k, v in s:
...     k, v
...
('bb', 4)
('aa', 3)
('cc', 2)
('dd', 1)

请注意,您也可以将其设置d.__getitem__为key可以提供较小性能提升的功能d.get.

Answer 2

from collections import OrderedDict
from operator import itemgetter    

d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
print(OrderedDict(sorted(d.items(), key = itemgetter(1), reverse = True)))

版画

OrderedDict([('bb', 4), ('aa', 3), ('cc', 2), ('dd', 1)])

虽然从你的最后一句话来看,似乎元组列表可以正常工作,例如

from operator import itemgetter  

d = {"aa": 3, "bb": 4, "cc": 2, "dd": 1}
for key, value in sorted(d.items(), key = itemgetter(1), reverse = True):
    print(key, value)

打印

bb 4
aa 3
cc 2
dd 1

Answer 3

您可以使用字典理解按相反的顺序（从大到小）对值进行排序：

{k: d[k] for k in sorted(d, key=d.get, reverse=True)}
# {'b': 4, 'a': 3, 'c': 2, 'd': 1}

如果要按升序（从小到大）按值排序

{k: d[k] for k in sorted(d, key=d.get)}
# {'d': 1, 'c': 2, 'a': 3, 'b': 4}

如果要按键升序排序

{k: d[k] for k in sorted(d)}
# {'a': 3, 'b': 4, 'c': 2, 'd': 1}

这适用于 CPython 3.6+ 和 Python 3.7+ 的任何实现，因为字典保持插入顺序。

Answer 4

要对字典进行排序,我们可以使用运算符模块.这是操作员模块文档.

import operator                             #Importing operator module
dc =  {"aa": 3, "bb": 4, "cc": 2, "dd": 1}  #Dictionary to be sorted

dc_sort = sorted(dc.items(),key = operator.itemgetter(1),reverse = True)
print dc_sort

输出序列将是一个排序列表:

[('bb', 4), ('aa', 3), ('cc', 2), ('dd', 1)]

如果我们想对键进行排序,我们可以使用

dc_sort = sorted(dc.items(),key = operator.itemgetter(0),reverse = True)

输出顺序为:

[('dd', 1), ('cc', 2), ('bb', 4), ('aa', 3)]

Answer 5

一种更简单（且快10％）的方法是使用lambda表达式

d = {'aa': 3, 'bb': 4, 'cc': 2, 'dd': 1}
s = sorted(d.items(), key=lambda x: x[1], reverse=True)

for k, v in s:
    print(k, v)

时机

%%timeit在CPython 3.7上使用print(k, v)替换，pass以使IO不受影响。

使用d.get（）接受的答案：

1.19 µs ± 16.3 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)

Lambda表达式：

1.07 µs ± 10.7 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)