0

0

如何在 Python 中递归展平嵌套的字典列表(含层级地址路径)

碧海醫心

碧海醫心

发布时间:2025-12-31 23:25:00

|

230人浏览过

|

来源于php中文网

原创

如何在 Python 中递归展平嵌套的字典列表(含层级地址路径)

本文介绍一种通用、可读性强的递归方法,将具有深层嵌套结构(如按地理层级展开的“国家/州/市/街道/房屋”)的字典列表展平为单一扁平列表,保留每个节点的关键字段(person、city、address、facebooklink),并自动继承完整路径。

在处理具有树状层级关系的数据(例如地理区域嵌套、组织架构或分类目录)时,常遇到类似如下结构:顶层对象包含基础字段(如 "person"、"address"),同时又以同名字段(如 "united states"、"ohio")作为键,其值为子对象列表。这种设计虽利于语义表达,但不利于后续分析、导出或数据库存储——此时需将其递归展平为线性列表,使每一项代表一个独立实体(如一个人在某具体地址层级的信息)。

核心思路是:遍历每个字典,分离「普通字段」与「嵌套列表字段」。普通字段(字符串、数字等)直接保留;而值为 list 且所有元素均为 dict 的字段,则视为递归入口,对其子列表调用相同逻辑,并将结果合并到最终结果中。

以下是一个健壮、无第三方依赖的实现:

def flatten_objects(data):
    """
    递归展平嵌套字典列表。
    假设结构特征:非列表值为原子字段(person, city, address...);
                   列表值若全为字典,则为子层级,需递归处理。
    """
    result = []

    # 支持输入为单个字典或字典列表
    if isinstance(data, dict):
        data = [data]

    for item in data:
        if not isinstance(item, dict):
            continue

        # 提取当前层级的原子字段(非列表,或列表但不全为字典)
        base_fields = {}
        nested_lists = []

        for key, value in item.items():
            # 若 value 是列表,且所有元素都是字典 → 视为嵌套层级
            if isinstance(value, list) and all(isinstance(e, dict) for e in value):
                nested_lists.append(value)
            else:
                base_fields[key] = value

        # 当前层级有效数据必须至少含 person 或 address 等关键字段
        if base_fields:
            result.append(base_fields)

        # 递归处理每个嵌套列表
        for nested in nested_lists:
            result.extend(flatten_objects(nested))

    return result

使用示例

Monica Search
Monica Search

Monica推出的AI搜索引擎

下载

立即学习Python免费学习笔记(深入)”;

# 示例数据(已简化缩进便于阅读)
nested_data = [
    {
        "person": "abc",
        "city": "united states",
        "facebooklink": "link",
        "address": "united states",
        "united states": [
            {
                "person": "cdf",
                "city": "ohio",
                "facebooklink": "link",
                "address": "united states/ohio",
                "ohio": [
                    {
                        "person": "efg",
                        "city": "clevland",
                        "facebooklink": "link",
                        "address": "united states/ohio/clevland",
                        "clevland": [
                            {
                                "person": "jkl",
                                "city": "Street A",
                                "facebooklink": "link",
                                "address": "united states/ohio/clevland/Street A",
                                "Street A": [
                                    {
                                        "person": "jkl",
                                        "city": "House 1",
                                        "facebooklink": "link",
                                        "address": "united states/ohio/clevland/Street A/House 1"
                                    }
                                ]
                            }
                        ]
                    },
                    {
                        "person": "ghi",
                        "city": "columbus",
                        "facebooklink": "link",
                        "address": "united states/ohio/columbus"
                    }
                ]
            },
            {
                "person": "abc",
                "city": "washington",
                "facebooklink": "link",
                "address": "united states/washington"
            }
        ]
    }
]

flattened = flatten_objects(nested_data)
for i, obj in enumerate(flattened, 1):
    print(f"{i}. {obj['person']} — {obj['city']} — {obj['address']}")

? 注意事项与最佳实践

  • 字段一致性保障:本方案不强制要求所有字典拥有完全相同的键,仅提取当前层级存在的字段,避免 KeyError。
  • ⚠️ 避免无限递归:确保嵌套结构为有向无环树(DAG),即不存在循环引用(如 A → B → A)。若存在,需额外加入 visited_ids 集合校验。
  • ? 扩展性提示:如需保留父级信息(如标注“所属州”),可在递归调用时传入 parent_path 或 ancestors 参数,动态构建字段。
  • ? 不推荐 flatten_json 库:flatten_json 设计目标是展平 键名(如转为 "a.b.c": value),而非提取嵌套 值结构,在此场景下不适用,易导致语义丢失。

该方法简洁、可调试、零依赖,适用于任意深度的同类嵌套结构,是处理地理、分类、权限等树形 JSON 数据的理想起点。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

454

2023.08.07

json是什么
json是什么

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

546

2023.08.23

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

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

334

2023.10.13

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

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

82

2025.09.10

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

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

739

2023.08.03

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

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

220

2023.09.04

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

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

1564

2023.10.24

字符串介绍
字符串介绍

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

649

2023.11.24

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

4

2026.03.10

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新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号