比较两个列表，仅打印差异？（对两个列表进行异或）

Question

我正在尝试创建一个包含2个列表并返回仅具有两个列表差异的列表的函数。

例：

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

结果应打印 [4,5,7,8]

到目前为止的功能：

def xor(list1, list2):
    list3=list1+list2
    for i in range(0, len(list3)):
        x=list3[i]
        y=i
        while y>0 and x<list3[y-1]:
            list3[y]=list3[y-1]
            y=y-1
        list3[y]=x

        last=list3[-1]
    for i in range(len(list3) -2, -1, -1):
        if last==list3[i]:
            del list3[i]
        else:
            last=list3[i]

    return list3 
print xor([1,2,5,7,8],[1,2,4,8,9])

第一个for循环将其排序，第二个将重复项删除。问题是结果
[1,2,4,5,7,8,9]不是[4,5,7,8]，所以不能完全删除重复项吗？我可以添加些什么来做到这一点。我不能使用任何特殊模块，.sort，set或其他任何东西，而只是基本地循环。

Answer 1

基本上，您希望将一个元素添加到新列表中（如果一个元素存在而另一个元素中不存在）。这是一个可以做到的紧凑循环。对于两个列表中的每个元素（将它们与相连list1+list2），如果其中一个元素中不存在该元素，我们将添加该元素：

[a for a in list1+list2 if (a not in list1) or (a not in list2)]

您可以像现在一样，通过显式遍历元素轻松地将其转换为更非Python的代码，但是老实说，我看不到要点（不是很重要）：

def xor(list1, list2):
    outputlist = []
    list3 = list1 + list2
    for i in range(0, len(list3)):
        if ((list3[i] not in list1) or (list3[i] not in list2)) and (list3[i] not in outputlist):
             outputlist[len(outputlist):] = [list3[i]]
    return outputlist