Python处理多层嵌套列表的递归展平与去重方案

多层嵌套 List 的递归处理目标

在实际数据处理与日志解析中，常遇到包含任意深度嵌套结构的 List。标准处理流程通常围绕两个目标展开：将深层结构压缩至单层以便后续遍历或持久化存储，以及基于内容一致性剔除冗余数据。针对这些需求，利用递归可以避开冗长的动态循环判断，以固定逻辑穿透任意层级的数据结构。

第1步：明确处理目标与入口数据

目的：确认待处理数据的嵌套特征，为递归判定提供基准入口。动作：定义包含异构元素（字符串、整数）与不规则方括号的测试用例。参数：testcase 列表对象。完成状态：变量成功实例化且各层级边界可辨，便于直接代入函数测试。

testcase = [
    'and', 'B', ['not', 'A'], 
    [1, 2, 1, [2, 1], [1, 1, [2, 2, 1]]],
    ['not', 'A', 'A'], ['or', 'A', 'B', 'A'], 'B'
]

第2步：编写递归展平函数

目的：穿透任意深度将树状结构压平为线性序列。入口：接收单层或多层 ll 对象。动作：使用 isinstance(i, list) 判断当前元素类型，若是列表则进入内层循环持续递归，若非列表则通过 yield 直接产出。关键参数：生成器返回值。完成状态：调用生成器后，所有嵌套层级的元素均按原始先后顺序一次性输出，无缩进残留。

def flatten(ll):
    """功能：用递归方法展开多层列表，以生成器方式输出"""
    if isinstance(ll, list):
        for i in ll:
            for element in flatten(i):
                yield element
    else:
        yield ll

第3步：实现递归级联去重逻辑

目的：在保持原有层级相对顺序的前提下剔除重复单元，同步处理子列表结构变化引发的父级重复。入口：同上 ll 对象。动作：遍历元素，遇列表则递归清洗并比对 result 结果集，遇基础元素则直接查重追加。关键逻辑：先对子节点执行 unilist(i)，再将清洗后的子结构加入外层列表。完成状态：返回的 result 不再包含相同值的连续或离散副本，且保留首次出现的层级关系。

def unilist(ll):
    """功能：用递归方法删除多层列表中重复元素"""
    result = []
    for i in ll:
        if isinstance(i, list):
            cleaned_sub = unilist(i)
            if cleaned_sub not in result:
                result.append(cleaned_sub)
        else:
            if i not in result:
                result.append(i)
    return result

执行结果与注意事项

将上述函数应用于测试数据，可得到明确的清洗结果。需注意原稿中的输出语句为 Python 2 语法，现代开发环境推荐使用 Python 3 的括号形式以确保兼容性：

# 执行与查看结果
print(unilist(testcase))
print(list(flatten(testcase)))

控制台将输出以下标准化数据流：

• 去重后结构：['and', 'B', ['not', 'A'], [1, 2, [2, 1], [1, [2, 1]]], ['or', 'A', 'B']]
• 完全展平结果：['and', 'B', 'not', 'A', 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 'not', 'A', 'A', 'or', 'A', 'B', 'A', 'B']

以上就是Python多层嵌套list的递归处理方法的详细内容，更多关于Python高级数据结构操作的资料请关注本站其它相关文章！