python对两个列表求交集的三种实现方法

list1 = [1, 2, 3, 4, 5]
list2 = [4, 5, 6, 7, 8]

# 将列表转换为集合
set1 = set(list1)
set2 = set(list2)

# 计算交集
intersection = set1.intersection(set2)

# 如果需要，可以将结果转换回列表
intersection_list = list(intersection)

print(intersection_list)  # 输出: [4, 5]

list1 = [1, 2, 3, 4, 5]
list2 = [4, 5, 6, 7, 8]

# 使用列表推导式计算交集
intersection_list = [value for value in list1 if value in list2]

print(intersection_list)  # 输出: [4, 5]

import itertools

list1 = [1, 2, 3, 4, 5]
list2 = [4, 5, 6, 7, 8]

# 转换为集合以提高查找效率（否则这个方法的效率会很低）
set2 = set(list2)

# 使用itertools.filterfalse过滤掉不在set2中的元素
intersection_list = list(itertools.filterfalse(lambda x: x not in set2, list1))

# 但注意，这只会给出list1和list2的交集部分在list1中出现的元素。
# 要得到完整的交集（不考虑顺序），应该使用：
# intersection_list = list(set(list1) & set(list2))  # 这实际上与方法1相同

# 由于我们之前已经转换为集合，这里我们直接使用方法1的结果作为示例
# 实际上，对于这种方法，我们不会这样使用，因为它效率不高且冗长

# 假设我们只是想要展示如何使用filterfalse（虽然这不是最佳实践）
# 并且我们知道list1中的元素在list2中也可能有重复，我们想要保留这些重复（尽管题目没要求）
# 那么我们需要稍微改变策略，但这通常不是计算交集的标准方法
# ...（此处省略了非标准方法的详细实现，因为它不适用于此场景）

# 正确且效率更高的做法还是使用方法1或方法2
print(intersection_list)  # 如果使用正确的方法，输出应该是 [4, 5]