0

0

如何将路径列表转换为嵌套字典结构并为叶节点赋值

碧海醫心

碧海醫心

发布时间:2026-01-07 21:11:29

|

981人浏览过

|

来源于php中文网

原创

如何将路径列表转换为嵌套字典结构并为叶节点赋值

本文介绍如何将形如 `"a/b/c"` 的路径列表高效构建为多层嵌套字典,并确保末级键对应指定值(而非空字典),避免常见类型错误与结构冲突。

在配置管理、JSON Schema 构建或动态属性映射等场景中,常需将扁平的路径字符串(如 "Properties/Static/Category1/A")转化为反映层级关系的嵌套字典结构,且要求路径的最后一个组件作为叶子节点,直接关联一个具体值(如字符串、布尔值等),而非嵌套字典。这与单纯“创建嵌套字典”的需求有本质区别:若不加区分地对每个路径段调用 setdefault(level, {}),末级节点也会被初始化为 {},导致后续赋值时报错 TypeError: 'str' object does not support item assignment——因为父节点已被错误设为字符串,却尝试对其执行字典式赋值。

核心思路是分离路径的“中间层级”与“末级键”:使用解包语法 *parents, last = path.split('/') 清晰界定导航路径与终端赋值目标。中间层级逐层调用 setdefault(parent, {}) 确保字典结构存在;末级键则直接赋值,跳过字典初始化逻辑。

以下是推荐的健壮实现:

def build_path_hierarchy(paths, value_func=lambda: ""):
    """
    将路径列表构建成嵌套字典,末级键映射到 value_func() 返回值

    Args:
        paths: 字符串路径列表,如 ["A/B/C", "A/B/D"]
        value_func: 可调用对象,返回每个叶子节点的值,默认返回空字符串

    Returns:
        dict: 符合层级结构的嵌套字典
    """
    hierarchy = {}
    for path in paths:
        if not path.strip():
            continue
        parts = path.strip().split('/')
        # 解包:所有前置部分为 parents,最后一个为 leaf key
        *parents, leaf = parts
        current = hierarchy
        # 导航至叶子应挂载的父字典
        for parent in parents:
            if not isinstance(current, dict):
                raise ValueError(f"Path conflict: '{path}' cannot extend non-dict node at '{parent}'")
            current = current.setdefault(parent, {})
        # 安全赋值:确保 leaf 键指向指定值,而非字典
        current[leaf] = value_func()
    return hierarchy

# 示例使用
paths = [
    "Properties/Static/E",
    "Properties/Static/Category1/A",
    "Properties/Static/Category2/Subcategory1/A",
    "Properties/Static/Category3/C"
]

result = build_path_hierarchy(paths)
print(result)

关键注意事项:

ArtHub.ai
ArtHub.ai

AI图片搜索与分享平台

下载
  • 路径冲突防护:代码中加入了 isinstance(current, dict) 检查。若某路径(如 "A/B")已将 "B" 设为值(如 ""),而另一路径 "A/B/C" 试图在 "B" 下继续嵌套,则立即抛出清晰错误,避免静默覆盖或类型异常。
  • 空路径与空白处理:自动跳过空或纯空白路径,增强鲁棒性。
  • 灵活值注入:通过 value_func 参数支持动态值生成(如从数据库查询、调用回调函数),而不仅限于静态字符串。
  • ⚠️ 设计约束须明确:该方案严格遵循“末级必为值、不可再扩展”的语义。若业务中存在合法的父子同名路径(如 "A/B" 和 "A/B/C"),则需重构数据模型(例如约定末级路径以特殊标记结尾)或改用更复杂的树结构(如显式节点类)。

最终输出结构完全符合预期:

{
  "Properties": {
    "Static": {
      "E": "",
      "Category1": { "A": "" },
      "Category2": { "Subcategory1": { "A": "" } },
      "Category3": { "C": "" }
    }
  }
}

此方法简洁、可读性强,且具备生产环境所需的错误防御能力。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

406

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

531

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

309

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

74

2025.09.10

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

253

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

206

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1462

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

612

2023.11.24

java学习网站推荐汇总
java学习网站推荐汇总

本专题整合了java学习网站相关内容,阅读专题下面的文章了解更多详细内容。

6

2026.01.08

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 8.2万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 3.1万人学习

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

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