Python函数怎样用函数递归遍历嵌套列表 Python函数嵌套结构遍历的基础教程​

import sys

# 假设我们需要一个列表来收集所有非列表的元素
collected_items = []

def recursive_list_traversal(element):
    """
    递归遍历嵌套列表，并收集所有非列表元素。
    """
    if isinstance(element, list):
        # 如果当前元素是一个列表，我们就遍历它的所有子元素
        # 并对每个子元素再次调用这个函数，这就是递归的核心
        for item in element:
            recursive_list_traversal(item)
    else:
        # 如果当前元素不是列表，那它就是我们最终想要处理的数据
        # 这里我们选择把它添加到全局的 collected_items 列表中
        # 实际应用中，你可以选择打印、修改或进行其他操作
        collected_items.append(element)
        # print(f"找到了一个非列表元素: {element}") # 也可以选择直接打印

# 举个例子，来个深度不一的嵌套列表
my_nested_list = [
    1,
    [2, 3, [4, 5]],
    6,
    [7, [8, [9, 10, [11]]], 12],
    13
]

# 调用函数开始遍历
recursive_list_traversal(my_nested_list)

# 看看我们收集到了什么
# print("所有收集到的非列表元素:", collected_items)

recursive_list_traversal

element

element

item

recursive_list_traversal

element

for

sys.getrecursionlimit()

sys.setrecursionlimit()

def collect_specific_items(element, item_type_to_collect=None):
    """
    递归遍历嵌套列表，收集指定类型的所有元素。
    如果未指定类型，则收集所有非列表元素。
    """
    results = []
    if isinstance(element, list):
        for item in element:
            # 递归调用，并将子结果合并到当前层的 results 中
            results.extend(collect_specific_items(item, item_type_to_collect))
    else:
        # 如果是原子元素，判断是否符合类型要求
        if item_type_to_collect is None or isinstance(element, item_type_to_collect):
            results.append(element)
    return results

# 示例列表
mixed_nested_list = [
    1, "hello", [2, True, [3.14, "world"]], None, [4, "python"]
]

# 收集所有数字
numbers = collect_specific_items(mixed_nested_list, int)
# print("所有数字:", numbers) # 输出: [1, 2, 4]

# 收集所有字符串
strings = collect_specific_items(mixed_nested_list, str)
# print("所有字符串:", strings) # 输出: ['hello', 'world', 'python']

# 收集所有非列表元素（不指定类型）
all_atoms = collect_specific_items(mixed_nested_list)
# print("所有非列表元素:", all_atoms) # 输出: [1, 'hello', 2, True, 3.14, 'world', None, 4, 'python']

collect_specific_items

results.extend()

results

append

def iterative_list_traversal(nested_list):
    """
    迭代遍历嵌套列表，使用显式栈模拟深度优先搜索。
    """
    stack = [nested_list] # 初始栈中放入整个列表
    collected_iterative = []

    while stack:
        current_element = stack.pop() # 从栈顶取出元素

        if isinstance(current_element, list):
            # 如果是列表，需要反向压入栈，确保按原顺序遍历
            # 或者你可以选择使用 collections.deque 并从左边pop/append
            for item in reversed(current_element): # 注意这里是 reversed
                stack.append(item)
        else:
            # 非列表元素，进行处理
            collected_iterative.append(current_element)
            # print(f"迭代找到了一个非列表元素: {current_element}")
    return collected_iterative

# my_nested_list = [1, [2, 3, [4, 5]], 6, [7, [8, [9, 10, [11]]], 12], 13]
# iterative_result = iterative_list_traversal(my_nested_list)
# print("迭代收集到的非列表元素:", iterative_result)