list - 嵌套列表中的 Haskell `elem`

Question

我想检查嵌套列表中的元素。
我已经尝试了几种方法，但我总是会得到错误的结果或一些错误。

[X] `elem` [[X,X,X],[O,O,O]]

返回 False 但应该为 True

X `elem` [[X,X,X],[O,O,O]]

抛出错误，即类型无法匹配。
我在这里想念什么吗？

Answer 1

列表的元素是子列表，没有[X]列表中的子列表。
您可以检查子列表的任何元素是否包含 X和:

any (elem X) [[X, X, X], [O, O, O]]

或与 elem作为中缀运算符:

any (X `elem`) [[X, X, X], [O, O, O]]

但这些在语义上是完全相同的。
这些将检查是否有任何子列表(此处为 [X, X, X] 和 [O, O, O] )， X是这些列表的一个元素。
另一种选择，如 @amalloy described就是将所有子列表拼接成一个列表，然后执行 elem检查这些，所以:

elem X (concat [[X, X, X], [O, O, O]])