python 字典项的交集

Question

假设我有一个像这样的字典：

aDict[1] = '3,4,5,6,7,8'
aDict[5] = '5,6,7,8,9,10,11,12'
aDict[n] = '5,6,77,88'

键是任意的，并且可以有任意数量。我想考虑字典中的每个值。

我想将每个字符串视为逗号分隔值，并找到整个字典的交集（所有字典值共有的元素）。所以在这种情况下答案将是“5,6”。我该怎么做？

Answer 1

from functools import reduce # if Python 3

reduce(lambda x, y: x.intersection(y), (set(x.split(',')) for x in aDict.values()))

Answer 2

首先，您需要将它们转换为真实的列表。

l1 = '3,4,5,6,7,8'.split(',')

然后就可以用集合来做交集了。

result = set(l1) & set(l2) & set(l3)

Answer 3

Python Set 非常适合该任务。考虑以下内容（伪代码）：

intersections = None
for value in aDict.values():
    temp = set([int(num) for num in value.split(",")])
    if intersections is None:
        intersections = temp
    else:
        intersections = intersections.intersection(temp)

print intersections

Answer 4

result = None
for csv_list in aDict.values():
    aList = csv_list.split(',')
    if result is None:
        result = set(aList)
    else:
        result = result & set(aList)
print result

Answer 5

由于 set.intersection() 接受任意数量的集合，因此您可以在不使用 reduce() 的情况下凑合：

set.intersection(*(set(v.split(",")) for v in aDict.values()))

请注意，此版本不适用于空 <代码>aDict。

如果您使用的是 Python 3，并且您的字典值是 bytes 对象而不是字符串，只需在 b"," 处分割，而不是 "," >。