如何有效地将字典中的字符串列表与 Python 中的另一个字典列表进行比较？

Question

我想将字典中的字符串列表与 Python 中的另一个字典列表进行比较。如果secondary_list中的href在main_list中不可用，则href将附加到main_list中。

基于这个需求，实现了下面的代码。

main_list = [
    {'href': 'red'},
    {'href': 'yellow'},
    {'href': 'yellow'},
]

secondary_list = [
    {'href': 'yellow'},
    {'href': 'redf'},
    {'href': 'blue'},
]
for g in secondary_list:

    if not any(d.get('href', None) == g["href"] for d in main_list):
        main_list.append({'href': g["href"]})

但是，假设我们在两个字典中都有一个非常大的列表，那么使用两个 for 循环的实现可能效率低下。

请问上面的代码能否更高效、更紧凑？更好的是，如果存在我不知道的包？

Answer 1

您可以执行以下操作，O(n) 复杂性：

main_set = {frozenset(g.items()) for g in main_list}
secondary_set = {frozenset(g.items()) for g in secondary_list}

main_list.extend(dict(g) for g in secondary_set - main_set)
print(main_list)

输出

[{'href': 'red'}, {'href': 'yellow'}, {'href': 'yellow'}, {'href': 'blue'}, {'href': 'redf'}]

这个想法是创建一组冻结字典frozenset(g.items()) 找出差异并转换回字典。您可以将frozenset 视为一个可散列集。

对于您的情况，特别是对于所有密钥都相同的单键字典，您可以这样做：

main_set = {v for d in main_list for v in d.values()}
secondary_set = {v for d in secondary_list for v in d.values()}

main_list.extend({"href": v} for v in (secondary_set - main_set))
print(main_list)