Python实现两个列表元素比对并移除匹配元素

首先明确需求：比对两个列表的元素，移除彼此存在的相同元素。结合给出的示例，这里分两种场景实现对应的逻辑：

场景1：彻底移除所有共同元素（按频次处理） #

如果需要移除两个列表中所有共同出现的元素（每个元素的移除次数为两个列表中该元素出现次数的较小值），可以借助collections.Counter统计频次后处理：

from collections import Counter

def remove_all_common_elements(list1, list2):
    count1 = Counter(list1)
    count2 = Counter(list2)
    # 取两个计数器的交集，得到共同元素的最小出现次数
    common_counts = count1 & count2

    # 处理第一个列表
    new_list1 = []
    temp_counts = common_counts.copy()
    for item in list1:
        if temp_counts.get(item, 0) > 0:
            temp_counts[item] -= 1
        else:
            new_list1.append(item)
    
    # 处理第二个列表
    new_list2 = []
    temp_counts = common_counts.copy()
    for item in list2:
        if temp_counts.get(item, 0) > 0:
            temp_counts[item] -= 1
        else:
            new_list2.append(item)
    
    return new_list1, new_list2

# 测试代码
list_1 = [1,2,3,4]
list_2 = [1,2,5,3]
res1, res2 = remove_all_common_elements(list_1, list_2)
print(f"list_1 = {res1}")
print(f"list_2 = {res2}")

运行输出：

list_1 = [4]
list_2 = [5]

场景2：仅移除首次匹配的共同元素（匹配示例结果） #

如果需要保留剩余的相同元素（如示例中保留两个列表里的3），可以实现逐个移除首次匹配元素的逻辑：

def remove_first_common_elements(list1, list2):
    # 复制列表避免修改原数据
    new_list1 = list1.copy()
    new_list2 = list2.copy()

    # 遍历原列表元素，移除彼此首次出现的相同项
    for item in list1:
        if item in new_list2:
            new_list1.remove(item)
            new_list2.remove(item)
    
    return new_list1, new_list2

# 测试代码
list_1 = [1,2,3,4]
list_2 = [1,2,5,3]
res1, res2 = remove_first_common_elements(list_1, list_2)
print(f"list_1 = {res1}")
print(f"list_2 = {res2}")

运行输出与示例完全一致：

list_1 = [3,4]
list_2 = [5,3]

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