Python如何查找包含多种不同数据类型的两个列表的差异

解决方案 #

你提出的先匹配元素类型再对比取值的思路完全可行，D类场景无法用原有方法的核心原因是列表这类不可哈希类型不能直接作为set、Counter的键，我们只需先把所有元素统一转换为可哈希标识，再做统计对比即可，一套逻辑可同时兼容四类场景。

实现步骤 #

1. 写通用哈希转换函数，把不可哈希的元素（比如列表）转换为对等的可哈希结构

def to_hashable(item):
    # 列表转元组，递归处理嵌套列表
    if isinstance(item, list):
        return tuple(to_hashable(sub_item) for sub_item in item)
    # 如需支持字典类元素可自行补充：if isinstance(item, dict): return frozenset(item.items())
    return item

2. 基于转换后的可哈希值做次数统计，对比得到差异元素

from collections import Counter

def get_list_diff(list1, list2):
    # 分别转换两个列表的元素为可哈希格式
    hash_list1 = [to_hashable(item) for item in list1]
    hash_list2 = [to_hashable(item) for item in list2]
    # 统计元素出现次数差值
    count_diff = Counter(hash_list1) - Counter(hash_list2)
    # 匹配原列表的元素得到最终结果
    res = []
    for origin_item, hash_item in zip(list1, hash_list1):
        if count_diff.get(hash_item, 0) > 0:
            res.append(origin_item)
            count_diff[hash_item] -= 1
    # 单差异元素直接返回值，匹配示例输出格式
    return res[0] if len(res) == 1 else res

场景验证 #

测试D类场景：

list_a = ["different", "types", "5", 5, [5], (5,)]
list_b = ["5", "different", [5], "types", 5]
print(get_list_diff(list_a, list_b))
# 输出：(5,)

该方法同时兼容A、B、C三类场景，不需要单独做类型适配：因为转换函数已经处理了不可哈希元素的问题，Counter统计时会同时匹配值和数据类型，天然区分整数5、字符串"5"、列表[5]、元组(5,)这类取值相同但类型不同的元素。

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