如何找到交点？

Question

我有两个清单。

    red = [[2,2], [2, 3], [2, 4], [3, 2], [3, 3], [3, 4], [4, 2], [4, 3], [4, 4]]
    
    blue = [[3, 3], [3, 4], [3, 5], [3, 6], [4, 3], [4, 4], [4, 5], [4, 6], [5, 3], [5, 4], [5, 5], [5, 6], [6, 3], [6, 4], [6, 5], [6, 6]]

在这种情况下如何找到交集？

我知道什么是套装。

但是，在这种情况下......我认为不能使用列表。

列在列表中...我该怎么办？

[[2, 2], [2, 3], [2, 4], [3, 2], [3, 3], [3, 4], [4, 2], [4, 3], [4, 4]]
[[3, 3], [3, 4], [3, 5], [3, 6], [4, 3], [4, 4], [4, 5], [4, 6], [5, 3], [5, 4], [5, 5], [5, 6], [6, 3], [6, 4], [6, 5], [6, 6]]
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-46-e0a8e962ef62> in <module>()
     11     print(list(red))
     12     print(list(blue))
---> 13     intersection = len(list(set(red) & set(blue)))
     14     print(list(set(red) & set(blue)))
     15     print(set(list(red)) & set(list(blue)))

TypeError: unhashable type: 'list'

Answer 1

集合只能包含可伸缩的数据，并且由于可变，因此列表无法使用。另一方面，元组是完美的覆盖。

red_set = frozenset(tuple(x) for x in red)
blue_set = frozenset(tuple(x) for x in blue)

intersection_set = red_set & blue_set
intersection_list = list(list(x) for x in intersection_set)

如果您不介意使用元组工作，则可以将其保留为Intersection_set的形式，并且可以正常工作。但是最后一行将其返回到您启动的原始“列表”表示。

请注意，set也可以在这里工作，但是由于我们从不更改它们，frozenset均表明我们的意图更好。