两本词典的交集和差集

Question

给定两个字典，我想查看它们的相交和差异，并对相交的元素执行 f 函数并对唯一元素执行 g，这就是我如何找出 d1 和 d2 所在的唯一元素和相交元素的方法两个字典，我如何打印出 d_intersection 和 d_difference 作为元组内的字典？输出应该是这样的（{intersecting keys,values}, {difference keys,values}） 例如：给定

d1 = {1:30, 2:20, 3:30, 5:80}

d2 = {1:40, 2:50, 3:60, 4:70, 6:90}

输出应该是({1: 70, 2: 70, 3: 90}, {4: 70, 5: 80, 6: 90})

dic = {}
d_intersect = set(d1) & set(d2)
d_difference =  set(d1) ^ set(d2)
for i in d_intersect:
    dic.update({i : f(d1[i],d2[i])})
for j in d_difference:
    dic.update({j : g(d1[j],d2[j])})

谁能告诉我哪里出错了，为什么我的代码给出了关键错误 4？

Answer 1

您会得到 4 的 KeyError，因为 ^ 会寻找 对称差异，这意味着密钥 对两者都是唯一的 em>，键都不在中。你也不需要创建集合，你可以使用调用.keys返回的view object

d1 = {1: 30, 2: 20, 3: 30, 5: 80}

d2 = {1: 40, 2: 50, 3: 60, 4: 70, 6: 90}

 # d1.keys() ^ d2 -> {4, 5, 6}, 4, 6 unique to d2, 5 unique to d1.
symm = {k: d1.get(k, d2.get(k)) for k in d1.keys() ^ d2}
inter = {k: d2[k] + d1[k] for k in d1.keys() & d2}

d1.get(k, d2.get(k)) 适用于 对称差异，因为当我们从 d2 获得唯一密钥时，它会捕获。

python2 的代码略有不同，您需要将.keys 替换为.viewkeys 以获得view object:

 {k: d1.get(k, d2.get(k)) for k in d1.viewkeys() ^ d2}
 {k: d2[k] + d1[k]  for k in d1.viewkeys() & d2}

要获得两个集合之间的差异，即 a 中有什么但 b 中没有，您需要-：

In [1]: d1 = {1: 30, 2: 20, 3: 30, 5: 80}

In [2]: d2 = {1: 40, 2: 50, 3: 60, 4: 70, 6: 90}

In [3]: {k: d2[k] for k in d2.keys() - d1}
Out[3]: {4: 70, 6: 90}

In [4]: {k: d1[k] for k in d1.keys() - d2}
Out[4]: {5: 80}
In [5]: d2.keys() - d1 # in d2 not in d1
Out[5]: {4, 6}

In [6]: d1.keys() - d2 # in d1 not in d2
Out[6]: {5}

In [7]: d1.keys() ^ d2 # unique to either
Out[7]: {4, 5, 6}

对称的差异就像做差异的并集：

In [12]: d1.keys() - d2 |  d2.keys() - d1
Out[12]: {4, 5, 6}

所有运算符都在 python docs 中进行了讨论，Set_(mathematics) 上的 wiki 页面也为您提供了一个很好的概述。

Answer 2

这是一种方法，尽管可能有更有效的方法。

d1 = {1:30, 2:20, 3:30, 5:80}
d2 = {1:40, 2:50, 3:60, 4:70, 6:90}

d_intersect = {} # Keys that appear in both dictionaries.
d_difference = {} # Unique keys that appear in only one dictionary.

# Get all keys from both dictionaries.
# Convert it into a set so that we don't loop through duplicate keys.
all_keys = set(d1.keys() + d2.keys()) # Python2.7
#all_keys = set(list(d1.keys()) + list(d2.keys())) # Python3.3

for key in all_keys:
    if key in d1 and key in d2:
        # If the key appears in both dictionaries, add both values
        # together and place it in intersect.
        d_intersect[key] = d1[key] + d2[key]
    else:
        # Otherwise find out the dictionary it comes from and place
        # it in difference.
        if key in d1:
            d_difference[key] = d1[key]
        else:
            d_difference[key] = d2[key]

输出：

{1:70, 2:70, 3:90}

{4:70, 5:80, 6:90}