1

Как оптимально подсчитать одинаковые словари по ключу?

Например, есть словари:

S1={ 'имя':'женя', 'дом':'77'}
S2={ 'имя':'егор', 'дом':'77'}
S3={ 'имя':'иван', 'дом':'55'} 
S4={ 'имя':'вася', 'дом':'44'}
S5={ 'имя':'жора', 'дом':'33'}

Вывод:

в доме 77 живет 2, в доме 55 - 1 , в доме 44 - 1, в доме 33 - 1.

4 ответа 4

5

Я бы воспользовался collections.Counter():

In [10]: from collections import Counter

In [11]: Counter([d['дом'] for d in [S1, S2, S3, S4, S5]])
Out[11]: Counter({'33': 1, '44': 1, '55': 1, '77': 2})

или, как посоветовал @TimofeyBondarev, более экономный вариант:

In [4]: Counter(d['дом'] for d in [S1, S2, S3, S4, S5])
Out[4]: Counter({'33': 1, '44': 1, '55': 1, '77': 2})
3
  • 2
    Если воспользоваться генераторным выражением, можно не создавать дополнительного промежуточного списка и упростить запись: Counter(d['дом'] for d in [S1, S2, S3, S4, S5]) 15 окт 2016 в 17:38
  • @TimofeyBondarev, спасибо! Добавил в ответ... 15 окт 2016 в 22:19
  • Можно упомянуть Counter(map(itemgetter('дом'), dicts)), но это менее читаемая альтернатива (вариант в ответе лучше).
    – jfs
    16 окт 2016 в 5:43
3

Оптимально можно считать по разному. Можно оптимально по скорости, по памяти, по сложности понимания написанного, по количеству используемых библиотек.

вот один из вариантов, на мой взгляд несложно понять что происходит, и оптимально по памяти так-как не происходит копирования исходных данных

from itertools import groupby

a=[{ 'имя':'женя', 'дом':'77'},
   { 'имя':'егор', 'дом':'77'},
   { 'имя':'иван', 'дом':'55'},
   { 'имя':'вася', 'дом':'44'},
   { 'имя':'жора', 'дом':'33'}]

r = groupby(sorted(a, key=lambda x: x['дом']), lambda x: x['дом'])

for k, g in r:
     print(k, len(list(g)))
2
  • 2
    Думаю, важно отметить, что ваше решение будет работать только на отсортированном по номеру дома списке. 15 окт 2016 в 17:35
  • да, вы правы. спасибо за замечание
    – rusnasonov
    15 окт 2016 в 18:11
1
sg = tuple(s.get('дом') for s in [S1, S2, S3, S4, S5])
x = {s: sg.count(s) for s in set(sg)}
print(x)

out:

{'55': 1, '44': 1, '33': 1, '77': 2}

быстродействие

import timeit, random
from collections import Counter
from itertools import groupby

def T_tuple():
    sg = tuple(s.get('дом') for s in S)
    return {s: sg.count(s) for s in set(sg)}

def C_Counter():
    return Counter([d['дом'] for d in S])

def G_groupby():
    r = groupby(sorted(S, key=lambda x: x['дом']), lambda x: x['дом'])
    return [(k, len(list(g))) for k, g in r]


if __name__ == '__main__':
    fns = C_Counter, G_groupby, T_tuple

    for s, h in [(10000, 10), (10000, 100), (10000, 1000), (10, 10), (10, 100), (10, 1000)]:
        S = [{'имя': r, 'дом': random.randrange(h)} for r in range(s)]
        print('\nlen(S):', s, 'len(дом):', h)
        t = [(fn.__name__,
              timeit.Timer(fn).timeit(10)) for fn in fns]

        for e, (n, tmt) in enumerate(sorted(t, key=lambda r: r[1]), start=1):
            print("{}' {:.4} {}".format(e, tmt, n))

out:

len(S): 10000 len(дом): 10
1' 0.01853 C_Counter
2' 0.05015 T_tuple
3' 0.06918 G_groupby

len(S): 10000 len(дом): 100
1' 0.01672 C_Counter
2' 0.08368 G_groupby
3' 0.2862 T_tuple

len(S): 10000 len(дом): 1000
1' 0.02135 C_Counter
2' 0.09862 G_groupby
3' 2.634 T_tuple

len(S): 10 len(дом): 10
1' 7.795e-05 T_tuple
2' 0.0001365 G_groupby
3' 0.000157 C_Counter

len(S): 10 len(дом): 100
1' 0.0001153 C_Counter
2' 0.0001153 T_tuple
3' 0.000209 G_groupby

len(S): 10 len(дом): 1000
1' 0.0001025 T_tuple
2' 0.0001058 C_Counter
3' 0.0001683 G_groupby
1
  • 1
    Это решение не очень оптимально: вы создаёте временный кортеж с номерами домов, временное множество с номерами домов и используете квадратичный алгоритм подсчёта. 15 окт 2016 в 19:42
0
houses = {}
for i in [S1, S2, S3, S4, S5]:
    houses[i['дом']] = houses.setdefault(i['дом'], 0) + 1

print(houses)

out: {'77': 2, '55': 1, '44': 1, '33': 1}

2
  • 1
    Конечно хорошо что вы опубликовали решение, но к нему также стоит добавить описание, чтобы любой пользователь смог разобраться в вашем коде.
    – ΝNL993
    27 ноя 2022 в 14:36
  • это просто вариант решения задачи, не знаю какое здесь можно добавить описание
    – vital
    27 ноя 2022 в 21:06

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.