Python - collection.OrderedDict () неправильно упорядочивает словарь - PullRequest
Новая
       20

Python - collection.OrderedDict () неправильно упорядочивает словарь

0 голосов
/ 23 сентября 2018

У меня есть следующий список словарей: 

[{'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}

Я пытался использовать collection.OrderedDict так: 

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

Опять не упорядочено.Как сделать упорядоченный словарь?

Ответы [ 3 ]

0 голосов
/ 23 сентября 2018

Дано: 

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}
0 голосов
/ 24 сентября 2018

Обратите внимание на два момента:

  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 не требуются.

0 голосов
/ 23 сентября 2018

Сначала вы должны отсортировать словарь, а затем преобразовать его в заказ.Проверьте следующий код. 

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)])
...