如何递归遍历嵌套 JSON 目录树并精准定位文件的完整路径-Python教程-PHP中文网

本文详解如何使用递归算法遍历任意深度的嵌套 JSON 目录结构（含 container、directory、file 节点），准确获取目标文件的绝对路径（如 testcontainer/testdir/test3.txt），并修复常见路径截断与遍历不全问题。

本文详解如何使用递归算法遍历任意深度的嵌套 json 目录结构（含 container、directory、file 节点），准确获取目标文件的**绝对路径**（如 `testcontainer/testdir/test3.txt`），并修复常见路径截断与遍历不全问题。

在处理类似文件系统结构的嵌套 JSON 数据时，一个典型需求是：给定文件名（如 'test3.txt'），自动搜索整个数据结构，并返回其从根容器开始的完整路径（例如 testcontainer/testdir/test3.txt）。但原代码存在两个关键缺陷：

起始遍历位置错误：对 'testcontainer' 的处理直接取 jsonData['testcontainer'][0]['children']，跳过了顶层目录节点 testdir，导致路径缺失一级；
路径拼接逻辑不统一：未将 container 名称自然融入递归路径构建，且未覆盖多 container 并行搜索场景。

下面提供一套健壮、可复用的解决方案：

抖音下载器(Node.js)

抖音无水印视频下载和文案提取工具

下载

✅ 正确的递归搜索实现

def find_file_path(data, filename):
    """
    在整个 jsonData 中搜索指定文件名，返回包含 container 和完整路径的字典。
    支持多 container 并行遍历，路径格式为 'container/dir1/dir2/filename'
    """
    for container_name, container_items in data.items():
        # 对每个 container 的顶层条目（可能是 dir 或 file）递归搜索
        for item in container_items:
            result = _search_in_item(item, filename, container_name, '')
            if result:
                return result
    return None

def _search_in_item(item, filename, container_name, current_path):
    """内部递归函数：处理单个 item（file/dir）及其子树"""
    if item['type'] == 'file':
        if item['name'] == filename:
            # 文件匹配：路径为 container + 当前路径 + 文件名
            full_path = f"{current_path}/{item['name']}".lstrip('/')
            return {'container': container_name, 'filename': filename, 'path': full_path}

    elif item['type'] == 'directory':
        # 目录匹配自身名称（如需支持“查找同名目录”可取消注释）
        # if item['name'] == filename:
        #     full_path = f"{current_path}/{item['name']}".lstrip('/')
        #     return {'container': container_name, 'filename': filename, 'path': full_path}

        # 进入子目录：更新 current_path，递归搜索 children
        next_path = f"{current_path}/{item['name']}".lstrip('/')
        children = item.get('children', [])
        for child in children:
            result = _search_in_item(child, filename, container_name, next_path)
            if result:
                return result

    return None

# ✅ 使用示例
jsonData = {
    '01042014': [{'type': 'directory', 'name': 'Apr1', 'children': [...]}],  # 省略部分数据保持简洁
    'testcontainer': [{'type': 'directory', 'name': 'testdir', 'children': [
        {'type': 'directory', 'name': 'Test10', 'children': []},
        {'type': 'directory', 'name': 'testdir2', 'children': [
            {'type': 'directory', 'name': 'test3', 'children': [
                {'type': 'file', 'name': 'test3file.txt'}
            ]},
            {'type': 'file', 'name': 'test2file.txt'}
        ]},
        {'type': 'file', 'name': 'test3.txt'}  # ← 注意：此文件位于 testdir 下，非 testdir2 内！
    ]}]
}

# 搜索 'test3.txt'
result = find_file_path(jsonData, 'test3.txt')
if result:
    print(f"{result['container']}/{result['path']}")  # 输出：testcontainer/testdir/test3.txt
else:
    print("File not found.")

⚠️ 关键注意事项

不要跳过 container 层级：原代码中 jsonData['testcontainer'][0]['children'] 直接进入子节点，丢失了 'testdir' 这一层。正确做法是从 jsonData['testcontainer'] 开始，让递归自然展开每一级目录。
路径拼接需统一处理前导 /：使用 f"{current_path}/{item['name']}".lstrip('/') 避免出现 // 或开头多余 /。
children 字段可能为空或不存在：务必用 .get('children', []) 安全访问，防止 KeyError。
若需搜索所有匹配项（而非首个），可将 return result 改为 results.append(result)，最后返回列表。

✅ 总结

要精准获取嵌套 JSON 中文件的完整路径，核心在于：
① 从 container 根节点启动递归，而非中间层级；
② 将 container 名称作为路径前缀，在首次调用时注入；
③ 每次进入 directory 时，用当前目录名扩展路径，并传递给子递归；
④ 对 file 类型立即比对并构造绝对路径。