Python - collections.OrderedDict() 没有正确排序字典

Python - collections.OrderedDict() is not ordering dictionary properly

我有一个字典列表如下:

[{'17': 1}, {'17': 1, '19': 1}, {'8': 1, '9': 2, '12': 3}, {'23': 3}]

我想合并列表中的词典,我的操作是:

    from collections import Counter

    c = Counter()
    for d in hourofDayData:
        c.update(d)
    temp = dict(c)  

为此我得到以下输出:

{'17': 2, '19': 1, '8': 1, '9': 2, '12': 3, '23': 3}  

这就是我想要的,只是没有订购。我希望上面的字典是这样的:

{'8': 1, '9': 2, '12': 3,'17': 2, '19': 1,  '23': 3}  

我试过这样使用 collections.OrderedDict:

OrderedDict([('12', 3), ('17', 2), ('19', 1), ('23', 3), ('8', 1), ('9', 2)])  

再说一遍,这不是有序的。如何使字典有序?

您应该先对字典进行排序,然后再将其转换为 ordereddict。检查以下代码。

import collections
from collections import Counter

hourofDayData = [{'17': 1}, {'17': 1, '19': 1}, {'8': 1, '9': 2, '12': 3}, {'23': 3}]

c = Counter()
for d in hourofDayData:
    c.update(d)
temp = dict(c)
def get_key(key):
    try:
        return int(key)
    except ValueError:
        return key
print(collections.OrderedDict(sorted(temp.items(), key=lambda t: get_key(t[0]))))

打印:

OrderedDict([('8', 1), ('9', 2), ('12', 3), ('17', 2), ('19', 1), ('23', 3)])

鉴于:

times=[{'17': 1}, {'17': 1, '19': 1}, {'8': 1, '9': 2, '12': 3}, {'23': 3}]

你可以这样做:

from collections import OrderedDict

cnt={}
for d in times:
    for k, v in d.items():
        cnt[k]=cnt.get(k, 0)+v

>>> OrderedDict(sorted([(k,v) for k,v in cnt.items()], key=lambda t:int(t[0])))
OrderedDict([('8', 1), ('9', 2), ('12', 3), ('17', 2), ('19', 1), ('23', 3)])

使用 Python 3.6+,您不需要使用 OrderedDict,因为常规 dict 的键使用插入顺序。

Python 3.7:

cnt={}
for d in times:
    for k, v in d.items():
        cnt[k]=cnt.get(k, 0)+v

>>> dict(sorted([(k,v) for k,v in cnt.items()], key=lambda t:int(t[0])))  
{'8': 1, '9': 2, '12': 3, '17': 2, '19': 1, '23': 3}

注意两点:

  1. OrderedDict是插入顺序,不是按大小排序。
  2. 你的键是字符串。对于按整数大小排序,您需要将它们转换为整数。

考虑到这些方面,您可以使用 sorted 和定义的自定义 key 来构建元组列表。然后将这个有序集合提供给 OrderedDict:

d = {'17': 2, '19': 1, '8': 1, '9': 2, '12': 3, '23': 3}

from collections import OrderedDict

res = OrderedDict(sorted(d.items(), key=lambda x: int(x[0])))

结果:

OrderedDict([('8', 1), ('9', 2), ('12', 3), ('17', 2), ('19', 1), ('23', 3)])

值得注意的是 Python 3.7 词典是按插入顺序排列的,这一事实值得信赖。在这种情况下,OrderedDict 可以替换为 dict,前提是不需要 OrderedDict 的其他方法。