主页 / 问题 / 578332
Accepted
Андрей Крузлик
Asked:2020-10-15 12:32:13 +0000 UTC2020-10-15 12:32:13 +0000 UTC

如何统计给定键在字典中相同元素值的个数？

  • 772

如何按键最佳地计算相同的字典？

例如，有字典：

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

结论：

2人住在77号房，1人住在55号房，1人住在44号房，1人住在33号房。

python

3 个回答

  1. 我会使用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})
    • 5
  2. Best Answer

    可以以不同的方式考虑最优。它可以在速度、内存、理解所写内容的复杂性以及使用的库数量方面达到最佳。

    这是其中一个选项，在我看来，很容易理解正在发生的事情，并且最好从内存中理解，因为没有复制源数据

    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)))
    • 3 
  3. sg = tuple(s.get('дом') for s in [S1, S2, S3, S4, S5])
x = {s: sg.count(s) for s in set(sg)}
print(x)

    出去：

    {'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))

    出去：

    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

相关问题