python - 如何在字典列表列表中查找字典的常见出现

Question

我有一个字典列表列表，我想找到两个列表之间的通用字典。

例如:

dict_list = [[{'1' : 1,'2' : 2, '3' :3}, {'6' : 6,'5' : 5, '4' : 4}],  
             [{'1' : 1,'2' : 2, '3' :3}, {'7' : 7,'8' : 8, '9' : 9}]]

结果应为[{'1' : 1,'2' : 2, '3' :3}]

我尝试使用集合交集，但字典在 python 中是不可散列的。

如何解决这个问题？

Answer 1

列表理解可以在这里工作:

>>> [x for x in dict_list[0] if x in dict_list[1]]
[{'1': 1, '2': 2, '3': 3}]

但这不是一个非常通用的解决方案，因为它假设只存在两个嵌套列表。

更通用的解决方案是使用 collections.Counter() 来计算出现次数，并使用可散列/不可变类型存储字典 items() ，例如 frozenset()或tuple() 。然后您需要做的就是过滤计数大于 1 的事件。

示例:

>>> from itertools import chain
>>> from collections import Counter
>>> [dict(k) for k, v in Counter(frozenset(x.items()) for x in chain.from_iterable(dict_list)).items() if v > 1]
[{'1': 1, '2': 2, '3': 3}]

这与方法 @Chris_Rands 非常相似发表在评论中。