我如何在不使用集合的情况下在python中找到两个列表的交集

Question

我有一个包含两个非常大的列表的程序，一个具有3 ^ 12个术语，另一个具有5000个术语，并且我想找到它们的交集（两个列表中的项目都相同）。

我已经尝试过使用集合和循环（见下文）。

我已经尝试过（在Python 3中）

[i for i in joinedCombs if i in dictionary]

和

endResult = list(set(joinedCombs)&set(dictionary))

第一行代码出现时间错误，第二行代码出现内存错误。 我该怎么做才能平衡速度和时间？ 请留下答案，而不是评论

Answer 1

使用len确定哪个列表是较短的列表，然后根据该列表创建一个集合：

[i for i in joinedCombs if i in dictionary]
if len(joinedCombs) < len(dictionary):
    s1 = set(dictionary)
    itr = joinedCombs
else:
    s1 = set(joinedCombs)
    itr = dictionary

new = [i for i in itr if i in s1]

Answer 2

您可以尝试以下代码行：

endResult = list(set(joinedCombs).intersection(dictionary))