Pythonic способ считать ключи нескольких диктов - PullRequest
1 голос
/ 03 октября 2019

Допустим, есть 3 словаря first, second, third со следующими значениями

first = {'a': 0.2, 'b': 0.001}
second = {'a': 0.99, 'c': 0.78}
third = {'c': 1, 'd': 0.1}
total = {'_first': first, '_second': second, '_third':third}

Есть ли способ быстро получить структуру данных, которая можетхранить информацию о количестве ключей (a, b, c, d), используя total вместо нескольких словарей. Например, ответ должен возвращать что-то вроде {'a':2, 'b':2, 'c':2, 'd':1}, поскольку клавиши a, b, c встречались дважды, в то время как d встречалось только один раз в этих словарях.

Ответы [ 3 ]

2 голосов
/ 03 октября 2019
from collections import Counter
from itertools import chain
first = {'a': 0.2, 'b': 0.001}
second = {'a': 0.99, 'c': 0.78}
third = {'c': 1, 'd': 0.1}
print(Counter(chain(first, second, third)))

для учета отредактированного вопроса с переменным количеством диктов, сохраненных в диктанте total

total = {'_first': first, '_second': second, '_third':third}
print(Counter(chain.from_iterable(total.values())))
1 голос
/ 03 октября 2019

Без импорта:

def dict_keys_count(*dicts):
    keys = []
    for _dict in dicts:
        keys += _dict.keys()

    keys_counts = {}
    for key in set(keys):
        keys_counts[key] = keys.count(key)

    return keys_counts
print(dict_keys_count(first,second,third))
# {'b': 1, 'c': 2, 'd': 1, 'a': 2}

Сравнение скорости : мой ответ принят против

from time import time

t0 = time()
for _ in range(int(1e7)):
    dict_keys_count(first,second,third)
print("No-import solution {}:".format(time() - t0))
# 17.77

t0 = time()
for _ in range(int(1e7)):
    Counter(chain(first, second, third))
print("Accepted solution {}:".format(time() - t0))
# 24.01
0 голосов
/ 03 октября 2019

Вы можете использовать collections.Counter:

import collections
first = {'a': 0.2, 'b': 0.001}
second = {'a': 0.99, 'c': 0.78}
third = {'c': 1, 'd': 0.1}
r = dict(collections.Counter([*first, *second, *third]))

Выход:

{'a': 2, 'c': 2, 'b': 1, 'd': 1}
...