找到两个嵌套列表的交集？

Question

找到两个嵌套列表的交集？我知道如何得到两个平面列表的交集：b1 = [1,2,3,4,5,9,11,15]b2 = [4,5,6,7,8]b3 = [val for val in b1 if val in b2]或def intersect(a, b):     return list(set(a) & set(b))print intersect(b1, b2)但是，当我必须为嵌套列表找到交集时，我的问题就开始了：c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]最后，我想收到：c3 = [[13,32],[7,13,28],[1,6]]你们能帮我一把吗？相关

Answer 1

对于那些只想找到两个列表的交集的人，Asker提供了两种方法：

b1 = [1,2,3,4,5,9,11,15]b2 = [4,5,6,7,8]b3 = [val for val in b1 if val in b2]

和

def intersect(a, b):
     return list(set(a) & set(b))print intersect(b1, b2)

但是，有一种更有效的混合方法，因为您只需要在List/Set之间进行一次转换，而不是三次转换：

b1 = [1,2,3,4,5]b2 = [3,4,5,6]s2 = set(b2)b3 = [val for val in b1 if val in s2]

这将在O(N)中运行，而他最初涉及列表理解的方法将运行在O(n^2)中。