Python - 如何计算两个字典的相等部分？

Question

我在组合或计算这两个字典的公共/相等部分时遇到问题。在我的字典中，值是列表：

d1 = {0:['11','18','25','38'], 
      1:['11','18','25','38'], 
      2:['11','18','25','38'], 
      3:['11','18','25','38']}

d2 = {0:['05','08','11','13','16','25','34','38','40', '43'], 
      1:['05', '08', '09','13','15','20','32','36','38', '40','41'], 
      2:['02', '08', '11', '13', '18', '20', '22','33','36','39'], 
      3:['06', '11', '12', '25', '26', '27', '28', '30', '31', '37']}

我想检查“d2”并知道是否有来自“d1”的数字。如果有的话，我想用新数据更新其中一个或接收第三个字典“d3”，其中只有“d1”和“d2”中相同/相等的值，例如：

d3 = {0:['11','25','38'], 1:['38'], 2:['11','18'], 3:['11','25']} 

谁能帮我解决这个问题？

我的错，我忘了说得更具体。我正在寻找 Python 中的解决方案。

Answer 1

在伪代码中：

Dictionary d3 = new Dictionary()
for (i = 0 to min(d1.size(), d2.size()))
{
  element shared = getSharedElements(d1[i], d2[i]);
  d3.store(i, shared);
}

function getsharedElements(array e1, array e2)
{
  element e3 = new element();
  for (int i = 0 to e1.length)
  {
    if (e2.contains(e1[i]))
    {
      e3.add[e1[i]];
    }
  }
  return e3;
}

Answer 2

假设这是 Python，你想要：

dict((x, set(y) & set(d1.get(x, ()))) for (x, y) in d2.iteritems())

生成结果字典“d3”。

Python 3.0+ 版本

>>> d3 = {k: list(set(d1.get(k,[])).intersection(v)) for k, v in d2.items()}
{0: ['11', '25', '38'], 1: ['38'], 2: ['11', '18'], 3: ['11', '25']}

上述版本（以及 Python 2.x 版本）允许空交叉点，因此在一般情况下需要额外的过滤：

>>> d3 = {k: v for k, v in d3.items() if v}

将以上内容合二为一：

d3 = {}
for k, v in d2.items():
    # find common elements for d1 & d2
    v3 = set(d1.get(k,[])).intersection(v)
    if v3: # whether there are common elements
       d3[k] = list(v3) 

---

[编辑：我创建了这个帖子社区 wiki，以便人们可以根据需要对其进行改进。我承认如果你不习惯在 Python 中阅读这类东西，它可能会有点难以阅读。]

Answer 3

问题归结为确定两个条目之间的共同元素。 （要获得所有条目的结果，只需将代码包含在所有条目的循环中。）此外，看起来每个条目都是一个集合（即它没有重复的元素）。因此，您需要做的就是找到这些元素之间的集合交集。许多语言提供了这样做的方法或功能。例如在 C++ 中使用 set 容器和 set_intersection 函数。这比其他人建议的将一组中的每个元素与另一组中的每个元素进行比较要有效得多。

Answer 4

如果我们可以假设 d1 和 d2 具有相同的键：

d3 = {}
for k in d1.keys():
    intersection = set(d1[k]) & set(d2[k])
    d3[k] = [x for x in intersection]

否则，如果我们不能假设，那就有点混乱了：

d3 = {}
for k in set(d1.keys() + d2.keys()):
    intersection = set(d1.get(k, [])) & set(d2.get(k, []))
    d3[k] = [x for x in intersection]

编辑：考虑到 cmets 的新版本。这个只检查 d1 和 d2 共有的键，这似乎是发帖人要问的。

d3 = {}
for k in set(d1.keys()) & set(d2.keys()):
    intersection = set(d1[k]) & set(d2[k])
    d3[k] = list(intersection)

Answer 5

提供更易读的解决方案：

d3= {}
for common_key in set(d1) & set(d2):
    common_values= set(d1[common_key]) & set(d2[common_key])
    d3[common_key]= list(common_values)

建议后编辑：

如果您只想要具有至少一个公共值项的键：

d3= {}
for common_key in set(d1) & set(d2):
    common_values= set(d1[common_key]) & set(d2[common_key])
    if common_values:
        d3[common_key]= list(common_values)

如果顺序和重复不重要，您可以将 d1 和 d2 值保留为集合而不是列表。