计算字典列表之间的差异，返回带有新键和旧值的字典

Question

我想映射两个字典列表之间的差异。

我正在使用 Python 3.5，并且想知道获取集合之间差异的最佳方法。我知道集合操作，但我不确定这是否是在我目前的情况下实现它们的最佳方式。

这是我现在拥有的：

orig = set()
chng = set()

original = [{"name": "Tom Pety", "name_id": 1}, {"name": "Tom Cruz", "name_id": 2}]
changed = [{"name": "Tom Petty"}, {"name": "Tom Cruise"}]

for item in original:
    orig.update(item.values())

for item in changed:
    chng.update(item.values())

diffs = orig - chng

我当前的输出是{'Tom Pety', 1, 2, 'Tom Cruz'}。

最终，我希望得到一个看起来像这样的结果，以便将更改的值与它们的 id 相关联：

[{"name": "Tom Petty", "name_id": 1}, {"name": "Tom Cruise", "name_id": 2}]

最好的方法是什么？

Answer 1

如果列表具有相同的顺序（这意味着changed的第一个项必须应用于第一个项original 等），那么我们可以使用 zip 并发地遍历列表，并使用 dict.update 函数同时更新这些列表。喜欢：

for orig, chang in zip(original, changed):
    orig.update(chang)

在此之后，orig 列表将包含一个带有字典的列表：

>>> original
[{'name': 'Tom Petty', 'name_id': 1}, {'name': 'Tom Cruise', 'name_id': 2}]

请注意，我们更新字典，我们不构造新字典。如果我们需要创建新的，例如，我们可以使用以下方法：

new_list = [ {**orig, **chang} for orig, chang in zip(original, changed) ]

此字典语法已在 PEP-448 中引入，不在 python-2.x 和 python-3.x 中支持（但不支持）3.5。