Python。 如何减去2个字典

Question

我有 2 个字典，A 和 B。A 有 700000 个键值对，B 有 560000 个键值对。 B 中的所有键值对都存在于 A 中，但 A 中的某些键是具有不同值的重复项，有些具有重复值但具有唯一键。 我想从 A 中减去 B，这样我就可以得到剩下的 140000 个键值对。 当我根据键标识减去键值对时，由于重复键，我删除了 150000 个键值对。 我想根据每个键值对的 BOTH 键和​​值的标识减去键值对，所以我得到 140000。欢迎提出任何建议。

这是一个例子：

A = {'10':1, '11':1, '12':1, '10':2, '11':2, '11':3}
B = {'11':1, '11':2}

我确实想得到：AB = {'10':1, '12':1, '10':2, '11':3}

我不想得到：

a) 基于密钥时：

{'10':1, '12':1, '10':2}

或者

b) 当基于值时：

{'11':3}

Answer 1

要获取 A 中不在 B 中的项目，仅基于键：

C = {k:v for k,v in A.items() if k not in B}

要根据键和值获取 A 中不在 B 中的项目：

C = {k:v for k,v in A.items() if k not in B or v != B[k]}

要就地更新 A （如A -= B ），请执行以下操作：

from collections import deque
consume = deque(maxlen=0).extend
consume(A.pop(key, None) for key in B)

（与使用 map() 和A.pop ，如果 A 中不存在来自 B 的键，则使用 None 默认值调用A.pop不会中断。此外，与使用all不同，此迭代器使用者将迭代所有值，而不管弹出值的真实性。）

Answer 2

一个简单、直观的方法是

dict(set(a.items()) - set(b.items()))

Answer 3

A = {'10':1, '11':1, '12':1, '10':2, '11':2, '11':3}
B = {'11':1, '11':2}

在 Python 中不能有重复的键。 如果你运行上面的，它会减少到：

A={'11': 3, '10': 2, '12': 1}
B={'11': 2}

但要回答你的问题，做 A - B（基于字典键）：

all(map( A.pop, B))   # use all() so it works for Python 2 and 3.
print A # {'10': 2, '12': 1}

Answer 4

另一种使用集合效率的方法。 这可能比@brien的答案更具多功能性。 他的回答非常好和简洁，所以我赞成。

diffKeys = set(a.keys()) - set(b.keys())
c = dict()
for key in diffKeys:
  c[key] = a.get(key)

编辑：这里有一个假设，基于 OP 的问题，dict B 是 dict A 的子集，B 中的键/val 对在 A 中。如果您不严格使用，上面的代码将产生意外结果键/值子集。 感谢史蒂文在他的评论中指出这一点。

Answer 5

因为我不能（还）评论：如果 B 中的某些键不存在于 A 中，则接受的答案将失败。

使用带有默认值的 dict.pop 会绕过它（借自How to remove a key from a Python dictionary? ）：

all(A.pop(k, None) for k in B)

或者

tuple(A.pop(k, None) for k in B)

Answer 6

字典视图：

键视图是类似设置的，因为它们的条目是唯一且可散列的。 如果所有值都是可散列的，因此 (key, value) 对是唯一且可散列的，则项目视图也是类似设置的。 （值视图不被视为类集合，因为条目通常不是唯一的。）对于类集合视图，为抽象基类 collections.abc.Set 定义的所有操作都可用（例如，==、< , 或 ^)。

这样你就可以：

>>> A = {'10':1, '11':1, '12':1, '10':2, '11':2, '11':3}
>>> B = {'11':1, '11':2}
>>> A.items() - B.items()
{('11', 3), ('12', 1), ('10', 2)}
>>> dict(A.items() - B.items())
{'11': 3, '12': 1, '10': 2}

对于 python 2 使用dict.viewitems 。

PS你不能在dict中有重复的键。

>>> A = {'10':1, '11':1, '12':1, '10':2, '11':2, '11':3}
>>> A
{'10': 2, '11': 3, '12': 1}
>>> B = {'11':1, '11':2}
>>> B
{'11': 2}

Answer 7

result = A.copy()
[result.pop(key) for key in B if B[key] == A[key]]

Answer 8

仅基于假设 A 是 B 的超集或 B 是 A 的子集的键：

Python 3：c = {k:a[k] for k in a.keys() - b.keys()}

Python 2：c = {k:a[k] for k in list(set(a.keys())-set(b.keys()))}

基于密钥，也可用于更新就地@PaulMcG 答案

Answer 9

为了减去字典，你可以这样做：

A.减(B)

注意：在 B 有 A 没有的键的情况下，这会给你负值。