我有大约 20000 个字典。我想找到所有字典中通用的所有键（该键需要存在于所有 20000 个字典中）。我怎样才能做到这一点。目前我正在写类似的东西，但是它没有给我想要的结果：
if parsedData.keys() not in uniquelist:
uniquelist.append(parsedData.keys())
else:
commonlist.append(parsedData.keys())
这里解析的数据是我的字典。请帮我解决这个问题。
【问题讨论】：
标签： python dictionary
您可以在第一个字典中创建一组键，然后在循环中与其余键形成交集：
>>> d1 = {'a':1, 'b':2, 'c':3}
>>> d2 = {'b':4, 'c':7,'d':5}
>>> d3 = {'b':5, 'c':8,'e':6}
>>> dicts = [d1,d2,d3]
>>> common_keys = set(d1.keys())
>>> for d in dicts[1:]:
common_keys.intersection_update(set(d.keys()))
>>> common_keys
{'b', 'c'}
【讨论】：
我会使用collections 模块中的Counter 例如：
from collections import Counter
count = Counter()
for dictionary in listOfAllDictionaries:
count = count+Counter(dictionary)
uniquelist = [key for key in count if count[key] == 1]
commonlist = [key for key in count if count[key] > 1]
【讨论】：
sets 的解决方案似乎忽略了这一点。
这可能不是最有效的方法，但它只使用常见的、易于理解的运算符和方法。只需创建所有键的列表，并计算出现次数与您的字典一样多的键
>>> d1 = {1: 'a', 2: 'b'}
>>> d2 = {3: 'c', 2: 'b'}
>>> dictionaries = [d1, d2]
>>> for d in dictionaries:
keys += list(d.keys())
>>> keys
[1, 2, 2, 3]
>>> commonkeys = []
>>> for k in keys:
if k not in commonkeys and keys.count(k) == len(dictionaries):
commonkeys += [k]
>>> commonkeys
[2]
瞧，字典之间的公共键是 2。
【讨论】：
捏约翰科尔曼的example dictionaries
d1 = {'a':1, 'b':2, 'c':3}
d2 = {'b':4, 'c':7,'d':5}
d3 = {'b':5, 'c':8,'e':6}
d = [d1, d2, d3]
d = iter(d)
reduce(set.intersection, d, set(next(d)))
set(['c', 'b'])
【讨论】：
一种 Pythonic 方式，不一定是最容易理解的。尽管如此，这里是一个班轮：
>>> d1 = { 'a' : 1, 'b' : 1 }
>>> d2 = { 'a' : 1, }
>>> d3 = { 'a' : 1, 'c' : 1 }
>>> set.intersection(*tuple(set(d.keys()) for d in [d1, d2, d3]))
set(['a'])
与使用 Counters 和 Lists 的解决方案不同，这应该非常有效，并且通过这么多 dicts 的开销很低。但是，这确实构建了一个大元组，因此，我怀疑更有效的代码是循环遍历它。
有人提到您可能还需要“唯一”键，但我不确定是什么意思。这是否意味着，只是不常见，或者这意味着，只有一个字典？如果是前者，那么也只保留一个集合，即并集，而不是交集，然后在完成后取两者的差。根据我们所说的唯一键的总数，我仍然认为这是一个相对便宜的操作。
编辑： 回答以下问题：
from collections import defaultdict
all_dicts = [d1, d2, d3]
common = set.intersection(*tuple(set(d.keys()) for d in all_dicts))
common_key_values = defaultdict(list)
for d in all_dicts:
for key in common:
common_key_values.append(d[key])
【讨论】：