5. 找到多个字典的公共键（key）

朴灿烈づ我的快乐病毒、 2024-04-18 22:21 66阅读 0赞

例如，对于西班牙足球甲级联赛，每轮球员进球统计：

第1轮：{'苏亚雷斯': 1, '梅西': 2, '本泽马': 1, ...}
    第2轮：{'苏亚雷斯': 2, 'C罗': 1, '格里兹蔓': 2, ...}
    第3轮：{'苏亚雷斯': 1, '托雷斯': 1, '贝尔': 1, ...}
    ...

要求：统计出前N轮，每场比赛都有进球的球员。即找出多个字典的公共键。

解决方案：

1.  使用遍历。for遍历第一个字典的key，然后if判断是否在后面的字典中；
2.  利用集合（set）的交集操作：
    
    1.  使用字典的`dict.keys()`方法得到keys的集合；
    2.  再使用map函数得到每个字典keys的集合；
    3.  使用reduce函数，去所有字典的keys集合的交集。

--------------------

*  对于`sample()`函数：

sample(self, population, k)

从序列或集合中选择k个唯一随机元素，返回一个包含这些元素的新列表。

--------------------

*  方案1示例：

from random import randint, sample
    
    d1 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d2 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d3 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    
    answer = [k for k in d1 if k in d2 and k in d3]
    print(answer)
    
    ['b', 'd']              #结果

这种方式还是不够好，因为有时我们并不知道比赛有多少轮。

假如所有轮进球的字典都在一个列表中，列表长度未知。

from random import randint, sample
    
    d1 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d2 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d3 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    
    dl = [d1, d2, d3]
    answer = [k for k in dl[0] if all(map(lambda d: k in d, dl[1:]))]
    print(answer)
    
    ['b', 'c', 'e']             #结果

--------------------

*  方案2示例：

from random import randint, sample
    from functools import reduce
    
    d1 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d2 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    d3 = { k: randint(1, 4) for k in sample('abcdefgh', randint(3, 6))}
    
    dl = [d1, d2, d3]
    answer = reduce(lambda a, b: a & b, map(dict.keys, dl))
    print(answer)
    
    { 'e', 'f', 'a'}             #结果

--------------------