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

Answer 2

如果您只想要第二个默认字典中缺少的总数，您可以遍历第一个字典并查看设定差异，以确定A中相对于B有多少东西。

如果您定义这样的词组：

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

这将告诉你dict B中缺少了多少：

total_missing_inB = 0
for i in a:
    diff = set(a[i]) - set(b[i])
    total_missing_inB += len(diff)

这将告诉你dict A中缺少了多少

total_missing_inA = 0
for i in b:
    diff = set(b[i]) - set(a[i])
    total_missing_inA += len(diff)

Answer 3

这里我们提出了一个使用collections.Counter来跟踪值的替代解决方案，我们考虑了一些与非常见键和值有关的边缘情况。

<强>代码

import collections as ct


def compare_missing(d1, d2, verbose=False):
    """Return the count of missing values from dict 2 compared to dict 1."""
    record = {}
    for k in d1.keys() & d2.keys():
        a, b = ct.Counter(d1[k]), ct.Counter(d2[k])
        record[k] = a - b
    if verbose: print(record)
    return sum(v for c in record.values() for v in c.values())

<强>演示

dd0 = ct.defaultdict(list, {"a": ["OS", "sys", "procs"], "b": ["OS", "sys"]})
dd1 = ct.defaultdict(list, {"a": ["OS", "sys"], "b": ["OS"]})

compare_missing(dd0, dd1, True)
# {'a': Counter({'procs': 1}), 'b': Counter({'sys': 1})}
# 2

compare_missing(dd1, dd0, True)
# {'a': Counter(), 'b': Counter()}
# 0

<强>详情

如果两个词典中的键不相同，compare_missing将只迭代公共键。在下一个示例中，即使向c添加了新密钥（dd1），我们也会得到与上述相同的结果：

dd2 = ct.defaultdict(list, {"a": ["OS", "sys"], "b": ["OS"], "c": ["OS"]})
compare_missing(dd0, dd2)
# 2

compare_missing(dd2, dd0)
# 0

如果找到不常见的值或重复项（分别在"admin"中"OS"和dd3[b]），则会计算这些事件：

dd3 = ct.defaultdict(list, {"a": ["OS", "sys"], "b": ["OS", "admin", "OS"]})
compare_missing(dd3, dd0, True)
# {'a': Counter(), 'b': Counter({'OS': 1, 'admin': 1})}
# 2

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

3 个答案: