Python中展开嵌套元组：从递归返回元组提取指定顺序元素

针对你拿到的这种((((), A), B), C)结构的嵌套元组，这里有几个实用的Python实现方法：

递归法（最直观） #

这种结构本身就是递归生成的，用递归提取最贴合逻辑：

def extract_elements(t):
    # 空元组作为终止条件
    if not t:
        return []
    # 递归处理元组的第一个元素，再加上当前元组的第二个元素
    return extract_elements(t[0]) + [t[1]]

# 测试示例
t = (((( ), 'A'), 'B'), 'C')
print(extract_elements(t))  # 输出: ['A', 'B', 'C']

思路很简单：每一层元组的第二个元素就是我们要的目标之一，先把内层的元素全部提取出来，再把当前层的元素追加到末尾，正好符合A,B,C的顺序。

迭代法（避免递归深度问题） #

如果嵌套层数极多，递归可能触发栈溢出，用迭代更稳妥：

def extract_elements_iter(t):
    result = []
    current = t
    while current:
        # 取出当前层的元素，再深入内层元组
        result.append(current[1])
        current = current[0]
    # 因为迭代是从外层到内层取元素，所以要反转结果
    return result[::-1]

# 测试示例
t = (((( ), 'A'), 'B'), 'C')
print(extract_elements_iter(t))  # 输出: ['A', 'B', 'C']

这里先从外层依次取出C,B,A，最后反转列表得到我们需要的顺序。

生成器写法（优雅处理大嵌套） #

如果不想一次性生成整个列表，用生成器可以边遍历边取元素：

def extract_generator(t):
    current = t
    while current:
        yield current[1]
        current = current[0]

# 使用时反转生成器结果
t = (((( ), 'A'), 'B'), 'C')
result = list(reversed(list(extract_generator(t))))
print(result)  # 输出: ['A', 'B', 'C']

这种方式在处理超大嵌套元组时更节省内存。

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