Python将列表拆分为交叉点

Question

我想做的是根据它们的共同元素来拆分一些列表，并带有它们来自哪个列表的标识符。 因此，首先构建一个包含所有列表中所有公共项目的列表，然后构建一个包含列表子集中存在的项目的列表等。

最好用一个例子来解释一下：

list A : [ 2, 4, 6, 8, 10 ]
list B : [ 2, 6, 10, 11 , 13 ]
list C : [ 3, 6, 8, 9 , 11 ]
===> OUTPUT :
( [ A, B, C ] : [6] ) ,
( [ A, B ] : [ 2, 10 ] ) ,
( [ A, C ] : [ 8 ] ) 
( [ B, C ] : [ 11 ] ) ,
( [ A ] : [ 4 ] ) ,
( [ B ] : [ 13] ) ,
( [ C ] : [ 3 , 9 ]

我可以在纸上找到解决该问题的方法：

• 找到兴趣A＆B，然后从A和B中删除这些项目A&B = [2,6,10], A = [ 4,8] , B = [ 11,13 ]
• 然后找到A&B&C = [ 6 ]交集，现在A&B becomes [ 2, 10 ] 2，10 A&B becomes [ 2, 10 ] 。
• 如此反复进行，每次更新我的列表及其新内容等。

但是上面的内容对我来说似乎并不那么Python-我是Python的新用户。 我可以使用任何库来帮助我吗？ 我计划使用python 2.7，但是如果要使用Python 3可以帮助我，我可以这样做。

Answer 1

你在参加编程比赛吗？

>>> A=[ 2, 4, 6, 8, 10 ]
>>> B =[ 2, 6, 10, 11 , 13 ]
>>> C =[ 3, 6, 8, 9 , 11 ]
>>> r=set(A+B+C)
>>> l=[[] for i in r]
>>> for index,i in enumerate(r):
    add=[]
    if i in A:
        add.append("a")
    if i in B:
        add.append("b")
    if i in C:
        add.append("c")
    l[index].extend(add)


>>> d={}
>>> for i in r:
    d[i]=0


>>> for index,i in enumerate(d):
    d[i]=l[index]


>>> final={}
>>> for i in d.values():
    final[tuple(i)]=[]


>>> for k,v in d.items():
    final[tuple(v)].append(k)


>>> final
{('c',): [3, 9], ('a',): [4], ('a', 'c'): [8], ('a', 'b'): [2, 10], ('a', 'b', 'c'): [6], ('b', 'c'): [11], ('b',): [13]}
>>> 

Answer 2

我没有足够的声誉来发表评论，而且我敢肯定这不是做到这一点的最佳方法，但可以帮上忙。

如果您从将每个列表与一个字母相关联的字典开始：

lists = {
 'A' : [2,4,6,8,10],
 'B' : [2,6,10,11,13],
 'C' : [3,6,8,9,11]
 }

然后，您可以使用类似的内容来映射出现的内容（如果您不熟悉defaultdict或collections库将其签出，那就太好了）

from collections import defaultdict

occurrences = defaultdict(list)

for letter, values in lists.items():
    for value in values:
        occurrences[value].append(letter)

然后您使用另一个字典将出现的字典按值分组

result = defaultdict(list)
for value, letters in occurrences.items():
    result[tuple(letters)].append(value)

你得到

 {('A',): [4],
  ('A', 'B'): [2, 10],
  ('A', 'B', 'C'): [6],
  ('A', 'C'): [8],
  ('B',): [13],
  ('B', 'C'): [11],
  ('C',): [3, 9]}