如果我不使用集合，如何使用 Python 中的 if 语句检查一个列表中的值是否在另一个列表中？

Question

我正在尝试构建一个单行，它会检查一个列表中的任何值是否存在于另一个列表中，如果存在或不存在，则返回 True 或 False。

我最接近的是：

[i in list1 for i in list2]

这样做的问题是它将遍历 list1 并根据 list1 中的项目是否存在于 list2 中输出一个 True 和 False 列表。

然后我可以做的是遍历这个新创建的 True 和 False 列表，但我不能在同一行中这样做。在这种情况下，我无法使用集合或导入任何函数，因为我将其用作第三方软件中的条件，您无法在条件中插入集合或使用函数。

Answer 1

假设我们有这个列表：

list1 = ['bar', 'foo', 'qwerty', 9, 1]
list2 = [1, 2, 3, 'foo']

如果我们想看到重复的值：

[i for i in list1 if i in list2]

输入：

['foo', 1]

如果我们想要真假：

(map(lambda each: each in list1, list2))

输入：

[True, False, False, True]

输入正在检查 list2，第一个值 '1' 存在于 list1 中，最后一个值 'foo' 也存在。

Answer 2

你也可以

set(list1).intersection(list2)

获取出现在两者中的元素集合；如果没有交集，则集合的长度为0，否则为正。您可以将此集合视为布尔值，因为 Python 将空集评估为 False，将非空集评估为 True。

if set(list1).intersection(list2):
    print ('Lists have elements in common')
else: 
    print ('No elements in common')

运行时间是 O(n) 平均情况，O(n^2) 最坏情况：https://wiki.python.org/moin/TimeComplexity

Answer 3

您可以使用带有生成器表达式的any(..) 内置函数：

any(e in list2 for e in list1)

所以这将检查两个列表中是否至少有一个元素出现。

但是请注意，这将导致最坏情况的 O(n²) 算法。例如，如果元素是可散列的，并且您可以使用 set，我们可以将其设为 O(n) 平均情况算法。