0

0

如何递归构建字典中的完整路径字段

霞舞

霞舞

发布时间:2025-12-31 16:25:37

|

226人浏览过

|

来源于php中文网

原创

如何递归构建字典中的完整路径字段

本文介绍如何通过递归函数为嵌套字典结构中的每个节点动态生成基于父路径的 `folder` 字段,解决路径重复拼接问题,并提供可直接运行的修正代码与关键注意事项。

在处理树形结构数据(如文件目录、组织架构)时,常需将扁平的 name 字段扩展为带层级关系的完整路径(如 Kestral/Burtree Lane/ARCHIVE)。原始代码因在递归调用前和函数体内重复使用 data["name"],导致路径中出现冗余拼接(如 Burtree LaneBurtree Lane),根本原因在于:child_path 的构造逻辑与递归参数传递逻辑耦合错误,且未统一路径生成时机

以下是修正后的递归实现,逻辑清晰、无重复、支持灵活路径前缀控制:

def build_structured_dict(data, parent_path=""):
    """
    递归为嵌套字典添加 'folder' 字段,表示从根到当前节点的完整路径。

    Args:
        data (dict): 包含 'name' 和 'children' 键的字典节点
        parent_path (str): 父级路径(不含末尾斜杠),默认为空字符串

    Returns:
        dict: 新建字典,含 'name', 'folder', 'children' 三个键
    """
    # 当前节点的完整路径 = 父路径 + "/" + 当前名称(若父路径非空则加斜杠)
    current_path = f"{parent_path}/{data['name']}" if parent_path else data['name']

    new_dict = {
        "name": data["name"],
        "folder": current_path,
        "children": []
    }

    # 递归处理每个子节点,传入当前完整路径(已含斜杠结尾)
    for child in data["children"]:
        new_dict["children"].append(
            build_structured_dict(child, current_path)
        )

    return new_dict

关键修复点说明:

  • 路径只计算一次:current_path 在函数开头统一生成,避免在循环内重复构造;
  • 递归参数语义明确:传给子节点的是 current_path(如 "Kestral"),子节点内部自动追加 /child_name,杜绝双重拼接;
  • 前缀可控:默认 parent_path="" 可输出 Kestral/Burtree Lane/...;若需开头带 /(如 /Kestral/...),只需将默认值改为 "/" 即可。

? 使用示例:

拍我AI
拍我AI

AI视频生成平台PixVerse的国内版本

下载
a = {
    'name': 'Kestral',
    'children': [
        {
            'name': 'Burtree Lane',
            'children': [
                {'name': 'ARCHIVE', 'children': []},
                {
                    'name': 'Development',
                    'children': [
                        {'name': 'Fee Proposals', 'children': []}
                    ]
                }
            ]
        }
    ]
}

result = build_structured_dict(a)
print(result)

输出完全匹配预期目标结构,无任何路径重复。

⚠️ 注意事项:

  • 输入字典必须严格遵循 { "name": str, "children": list } 结构,否则会触发 KeyError;生产环境建议增加 try/except 或 dict.get() 防御;
  • 若路径需兼容 Windows(反斜杠 \)或 URL 编码,应在 current_path 构造后做额外处理;
  • 深度嵌套时注意 Python 默认递归限制(约 1000 层),超限时可调用 sys.setrecursionlimit(),但更推荐改用式迭代实现。

该方案简洁、健壮、易扩展,是处理任意深度树状字典路径生成的标准实践。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

443

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

605

2023.08.10

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1496

2023.07.26

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1170

2023.07.27

windows照片无法显示
windows照片无法显示

当我们尝试打开一张图片时,可能会出现一个错误提示,提示说"Windows照片查看器无法显示此图片,因为计算机上的可用内存不足",本专题为大家提供windows照片无法显示相关的文章,帮助大家解决该问题。

835

2023.08.01

windows查看端口被占用的情况
windows查看端口被占用的情况

windows查看端口被占用的情况的方法:1、使用Windows自带的资源监视器;2、使用命令提示符查看端口信息;3、使用任务管理器查看占用端口的进程。本专题为大家提供windows查看端口被占用的情况的相关的文章、下载、课程内容,供大家免费下载体验。

463

2023.08.02

windows无法访问共享电脑
windows无法访问共享电脑

在现代社会中,共享电脑是办公室和家庭的重要组成部分。然而,有时我们可能会遇到Windows无法访问共享电脑的问题。这个问题可能会导致数据无法共享,影响工作和生活的正常进行。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2361

2023.08.08

windows自动更新
windows自动更新

Windows操作系统的自动更新功能可以确保系统及时获取最新的补丁和安全更新,以提高系统的稳定性和安全性。然而,有时候我们可能希望暂时或永久地关闭Windows的自动更新功能。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

874

2023.08.10

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.9万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号