如何返回布尔值列表以查看一个列表的元素是否在另一个列表中

Question

我有两个清单：

A = [1,2,3,4,5,6,7,8]
B = [2,3,4]

并且想要得到一个 length(A) 的布尔列表，其中每个索引处的元素指示 A 中相同索引处的元素是否在列表 B 中的任何位置。返回值将是：

[False, True, True, True, False, False, False, False] 

编写函数很容易，但想知道是否有在 Python 中执行此操作的范例方法。

在 R 中，对应的将是

which(A %in% b)

Answer 1

使用列表理解：

In [164]: A = [1,2,3,4,5,6,7,8]

In [165]: B = [2,3,4]

In [166]: [x in B for x in A]
Out[166]: [False, True, True, True, False, False, False, False]

如果B很大，那么最好先将其转换为set 。 因为，与列表中的O(n)相比，集合的成员资格测试是O(1) 。

In [167]: b=set(B)

In [168]: [x in b for x in A]
Out[168]: [False, True, True, True, False, False, False, False]

Answer 2

另一种编写它的方法（但由于 lambda 的使用而变慢）：

>>> A = [1,2,3,4,5,6,7,8]
>>> B = [2,3,4]
>>> S = set(B)
>>> map(lambda x: x in S, A)
[False, True, True, True, False, False, False, False]

Answer 3

In [1]: A = [1,2,3,4,5,6,7,8]

In [2]: B = [2,3,4]

In [3]: map(B.__contains__, A)
Out[3]: [False, True, True, True, False, False, False, False]