Python - 列表的最大公共交集

Question

我想从两个给定的嵌套列表中创建一个新的嵌套列表（每个列表中都有唯一的项目），以便新的嵌套列表是两个列表的最大公共交集。

一个例子希望能帮助我弄清楚我的问题：

    old1 = [[1,2],[3,4,5],[6,7,8],[9]]
    old2 = [[1,2,3],[4,5,7],[6,8,10]]]
    new  = [[1,2],[3],[4,5],[6,8],[7],[9],[10]]

顺序并不重要，因此使用集合可能很有用。

有人有想法吗？任何帮助将不胜感激！

__

好吧，很明显，最容易得到最大公共交点的是

    new1 = filter(None,[list(set(o1) & set(o2)) for o1 in old1 for o2 in old2])
    print new1
    [[1, 2], [3], [4, 5], [7], [8, 6]]

如果您想包含仅出现在旧列表之一中的整数，您可以在之后添加它们：

    a,b = set(sum(old1, [])), set(sum(old2, []))
    c = (a | b) - (a & b)
    for d in c:
        new1.append([d])

感谢大家的帮助！

Answer 1

就个人而言，我会首先使用集合交集来计算每个交集，然后添加任何剩余的项目（即，项目仅出现在 2 个列表中的一个上）：

>>> import itertools
>>> import functools
>>> 
>>> old1 = [[1,2],[3,4,5],[6,7,8],[9]]
>>> old2 = [[1,2,3],[4,5,7],[6,8,10]]
>>> 
>>> unique1 = functools.reduce(lambda a,b: set(a).union(set(b)),old1)
>>> unique2 = functools.reduce(lambda a,b: set(a).union(set(b)),old2)
>>> new = [list(set(a).intersection(set(b))) for a,b in itertools.product(old1,old2) if len(set(a).intersection(set(b))) != 0]
>>> new.extend([x] for x in unique1.symmetric_difference(unique2))
>>> 
>>> new
[[1, 2], [3], [4, 5], [7], [8, 6], [9], [10]]

a 和 b 的对称差等价于(a|b)-(a&b)，它产生仅出现在 2 个集合之一中的项目。

（当然，您可以从 Grijesh Chauhan 的回答中得到一些启发，以简化交集：new = filter(None, [list(set(a) & set(b)) for a in old1 for b in old2)])）

Answer 2

两个列表的交集：

>>> filter(None,[list(set(o1) & set(o2)) for o1 in old1 for o2 in old2 ])
[[1, 2], [3], [4, 5], [7], [8, 6]]  

什么是最大的共同点？为什么包含[9],[10]？

编辑

Greatest Common Intersection 如您所述。

首先将列表转换为列表（old1 和ld2），二维列表到一维列表：

>>> e_o1 = reduce(list.__add__, old1)
>>> e_o1
[1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> e_o2 = reduce(list.__add__, old2)
>>> e_o2
[1, 2, 3, 4, 5, 7, 6, 8, 10]  

使用filter()走交叉路口：

>>> new = filter(None,[list(set(o1) & set(o2)) for o1 in old1 for o2 in old2])  

new仍未完成：最后一步：

现在列出元素不在 old1 或 old2，创建临时列表tl：

>>> tl=filter(lambda x : x not in e_o1 or x not in e_o2 , set(e_o1) | set(e_o2)) 
>>> tl
[9, 10]

现在在new列表中追加tl的元素作为列表：

>>> filter(lambda x:  new.append([x]) ,tl)
[]
>>> new
[[1, 2], [3], [4, 5], [7], [8, 6], [9], [10]]  

但结果仍然与 Adrien Plisson 代码类似：

old1 = [[1,2],[3,4]] 和 old2 = [[1,2],[5,6]],
它将产生[[1,2],[3],[4],[5],[6]]