逐项比较两个列表

Question

我有 2 个列表，我想逐项比较这些列表。 例如：

a = [1,2,3]
b = [2,3,1]
for i in a:
    if i in b:
        pass # do something
    else:
        pass # do something else instead

我觉得这个实现有点琐碎。

我想知道其他有效完成任务的方法。
（效率意味着时间复杂度或空间复杂度）

Answer 1

我们可以使用一个临时数组来检查a 的每个元素是否存在于b 中。这个数组的大小应该大于两个列表中可以存在的最大元素（我google了一下，32位系统中Python列表的最大大小是536,870,912，所以这个方法适用于正常情况）。这个临时列表temp_b 最初将每个元素都为零。现在，对于列表 b 中存在的所有整数，我们将该索引处的值初始化为 1，表示该元素存在于 b 中。在这之后我们要做的就是：对于a中的每个元素i，检查是否temp_b[i] == 1？如果是，则元素存在，否则不存在。

请注意，要检查a 中每个元素的频率是否也与b 匹配，我们将不得不修改此代码。复杂度将与数组的大小成线性关系。

a = [2, 5, 4, 7, 6, 8, 9]
b = [1, 3, 6, 7, 4, 3, 0]

temp_b = [0]*20

for i in b:
    temp_b[i] = 1

#to check whether each element of a is present in b or not
for i in a:
    if temp_b[i] == 1:
        #element is present
        print "present"
    else:
        #element is not present
        print "not present"

编辑：此方法仅适用于正整数。

Answer 2

a, b = [1, 2, 3], [2, 3, 1]
for i in map(lambda i:i in b,a):
    if i == True:
        # do someting
    else:
        # do other

Answer 3

您可以使用集合来查找a 和b 的共同元素。

common_elements = set(a) & set(b)
for item in a:
    if item in common_elements:
        pass # do something 
    else: 
        pass # do something else instead

一般情况下，集合构造是 O(N)，集合成员测试是 O(1)，使得整个算法总共 O(N)。相比之下，列表的成员资格测试是 O(N)，因此您的原始算法是 O(N^2)。