如何实现保留重复元素的列表差异对比函数？

嘿，我懂你的需求啦——你要的是对比两个列表对应索引位置的元素，把不匹配位置的两个元素都收集起来，而不是找两个列表的集合差异（这也是为啥set完全不适用的原因，它会直接忽略重复元素和位置信息）。

核心思路 #

我们需要遍历两个列表的每一对对应元素，当发现它们不相等时，就把这两个元素都添加到结果列表里。

基础实现（等长列表） #

先处理两个列表长度相同的场景，这也是你示例里的情况：

def diff(list1, list2):
    differences = []
    # 用zip遍历每一对对应位置的元素
    for item1, item2 in zip(list1, list2):
        if item1 != item2:
            differences.append(item1)
            differences.append(item2)
    return differences

测试你的示例：

list1 = ['a','a','a','b','c','d','d']
list2 = ['a','a','a','b','c','a','d']
print(diff(list1, list2))  # 输出: ['d', 'a']

完全符合你想要的结果！

进阶实现（处理不等长列表） #

如果你的列表可能存在长度不一致的情况，可以用itertools.zip_longest来处理超出较短列表长度的部分，把这些“无对应元素”的部分也当作差异收集：

from itertools import zip_longest

def diff(list1, list2):
    differences = []
    # zip_longest会用None填充较短列表的空缺位置
    for item1, item2 in zip_longest(list1, list2):
        if item1 != item2:
            # 只添加非None的元素，避免把填充的None加入结果
            if item1 is not None:
                differences.append(item1)
            if item2 is not None:
                differences.append(item2)
    return differences

比如测试不等长的情况：

list1 = ['x', 'y', 'z']
list2 = ['x', 'y']
print(diff(list1, list2))  # 输出: ['z']

为什么set不适用？ #

再明确下，set的作用是找元素的集合差异，它会自动去重，并且完全不考虑元素在列表中的位置和出现次数。比如你的示例中，两个列表的元素集合是完全相同的（都包含a、b、c、d），所以用set计算的话会得到空结果，完全满足不了你要的逐位置对比需求。

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