如何用Python列表推导式实现两个列表的对称差集？

首先，你写的列表推导式语法本身是合法的，先排查以下几个点：

• 检查变量名是否正确：确认lista和listb是你实际传入的两个列表，没有拼写错误
• 明确“无效”的具体表现：是语法报错？还是返回结果不符合预期？

如果是结果不符合预期，通常是因为对“对称差集”的需求分两种场景，对应不同实现：

场景1：保留原列表中的重复元素 #

你的推导式本身是正确的，示例如下：

lista = [1, 2, 2, 3]
listb = [2, 3, 4]
output_list = [element for element in lista if element not in listb] + [element for element in listb if element not in lista]
# 输出：[1, 2, 4]

如果这不符合你的预期，说明你需要的是去重后的对称差集。

场景2：去重后的对称差集 #

如果需要得到两个列表的去重对称差集，用集合操作更高效：

output_list = list(set(lista) ^ set(listb))

但集合会打乱元素在原列表中的顺序，且自动去重。如果需要保留原列表的元素顺序同时去重，可以这样写：

sym_diff = set(lista) ^ set(listb)
output_list = [x for x in lista + listb if x in sym_diff]

这个写法会按lista在前、listb在后的顺序，保留所有属于对称差集的元素，同时过滤掉重复出现的非对称差元素。

另外，如果你的列表数据量很大，避免用element not in listb这种O(n)的判断，换成集合查找（O(1)）能大幅提升效率，优化后的列表推导式：

set_b = set(listb)
set_a = set(lista)
output_list = [x for x in lista if x not in set_b] + [x for x in listb if x not in set_a]

内容的提问来源于stack exchange，提问作者Sean Massey