python - 将 defaultdict 键值与另一个 defaultdict 进行比较

Question

我有两个 defaultdict :

defaultdict(<type 'list'>, {'a': ['OS', 'sys', 'procs'], 'b': ['OS', 'sys']})

defaultdict(<type 'list'>, {'a': ['OS', 'sys'], 'b': ['OS']})

我如何比较这两个值以计算每个值缺失的数量。例如，我应该得到两个值从 'a' 的第二个 defaultdict 中丢失，一个从 'b' 中丢失。

Answer 1

您应该能够使用集差来最有效地查找(和计算)缺失的元素。如果你很小心，你甚至可以在不向 defaultdict 添加项目的情况下执行此操作(并且不假设函数输入是 defaultdict)。

从那里开始，只需将这些结果累积到字典中即可。

def compare_dict_of_list(d1, d2):
    d = {}
    for key, value in d1.items():
        diff_count = len(set(value).difference(d2.get(key, [])))
        d[key] = diff_count
    return d