JSON树转换成线性列表（python）

已于 2022-03-31 04:54:01 修改
阅读量1.6k 收藏 3
点赞数 2
分类专栏： Common 文章标签： python json 树 数据结构 递归
于 2022-03-30 03:40:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/turui/article/details/123836525
版权

概要：

要减少冗余的存储数据，采用了树状结构的JSON文件

又想从树的叶子节点进行数据的查找

有没有办法把树转换为一个线性的列表呢？

[{
	"name":"heping",
	"area":[{
				"name":"一片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"鞍山道小学",
										"district":null
									},
									{
										"name":"万全小学",
										"district":null
									},
									{
										"name":"耀华小学",
										"district":null
									},
									{
										"name":"第二南开学校小学部",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"二片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"天津实验小学",
										"district":null
									},
									{
										"name":"和平区中心小学",
										"district":null
									},
									{
										"name":"岳阳道小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"三片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"昆明路小学",
										"district":null
									},
									{
										"name":"新华南路小学",
										"district":null
									},
									{
										"name":"二十中学附属小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
},	
{
	"name":"hexi",
	"area":[{
				"name":"一片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"台湾路小学",
										"district":["解放南路","台湾路","台儿庄路","宁波道"]
									},
									{
										"name":"上海道小学",
										"district":["向荣里","文静里","四化里","湛江路新村","三合里","新闻西里","江门里","服务楼","新会里","生昌里","新闻里","综合楼","天达里","环友里","积庆里","静安里","轻纸楼","长安里","亚中花园","地毯楼"]
									},
									{
										"name":"闽侯路小学",
										"district":["西楼北里","敬重里","信昌大楼","福至里","宝德里","存诚里","无锡道大楼","浦口东里","积庆里","广田里","安德里","三义大厦","祺寿里","安辛庄","南浦大厦","久仰里","吉万里","东莱里","台北路","南通里","富邦花园","春梅楼","荣华小区","鸿华里","利合里","重建里","海运里","同善里","浦江大厦","海汇名邸","爱慕里","新立里","荣华大厦","白楼名邸","解放南路","尚品嘉园","汇通大厦","天庆里","宝和里","港建里","福建路","连云里","积余里","广发楼","西楼后街","积厚里","南园里","扬州里"]
									}]
						},
						{
							"name":"优秀",
							"school":[{
										"name":"湘江道小学",
										"district":["东舍宅","南华里","晶采大厦","富裕广场","龙海公寓","海华里","云广新里","重华南里","福盛花园","香江花园","恒华公寓","重华西里","名仕达花园","福熙园","美宁公寓","盈海园","海景公寓","新海大厦","汇文名邸","侨馨园","建设楼","美满里","联合里","金福兆公寓","棉二大院","台北路","美化里","同善里","津沽名园","东莱里","重华里","美荷苑","鑫瑞名苑","美泉新苑","海润公寓","环海公寓","北洋新里","排水大楼","云景大厦","湘南里","糖业大楼","解放南路","宁波道","福建路","奉化道","闽侯路","湘江道"]
									}]
						},
						{
							"name":"普通",
							"school":[{
										"name":"恩得里小学",
										"district":["珠海里","红波里","恩德西里","珠波里","连荣里","健美里","广顺园","安德公寓","长安里","黄埔里","恩德东里","盛瑞公寓","圣德园","亚中花园","红波公寓珠海里","红波里","恩德西里","珠波里","连荣里","健美里","广顺园","安德公寓","长安里","黄埔里","恩德东里","盛瑞公寓","圣德园","亚中花园","红波公寓"]							
									}]
						}]
			},
			{
				"name":"二片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"河西中心小学",
										"district":["寿园里","谊城公寓","育学里","西园西里","育文里","芳竹花园","可园东里","友谊花园","澳隆花园","顺园公寓","西园南里","鹤园里","可园里","西园北里"]
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"三片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"师范大学第二附属小学",
										"district":["景福里","爱国北里","前程里","爱国里","向东里","中钢大厦","新跃里","挺进里","鹤望里","祥和里","中裕园","大沽南路672-674","跃进楼","生辉里","天意里","中豪世纪花园","三商大楼","三商平房","新颖里","中豪国际汽车大厦","红星里","曙光里","福丰里","鹤望里"]
									},
									{
										"name":"三水道小学",
										"district":["三水南里","秀峰里","元山里","云山里","彭山里","双山里","同江里","汉江里","松江里","粤江里"]
									},
									{
										"name":"华江里小学",
										"district":["华江里","桂山里","君山里","嫩江里","川江里","兰江里","富江里","云江里","安江里","金江里"]
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
},
{
	"name":"nankai",
	"area":[{
				"name":"北片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"五马路小学",
										"district":null
									},
									{
										"name":"南开中心小学",
										"district":null
									},
									{
										"name":"中营小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"中片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"南开小学",
										"district":null
									},
									{
										"name":"天大附小",
										"district":null
									},
									{
										"name":"南大附小",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"南片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"南开实验小学部",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
},
{
	"name":"hebei",
	"area":[{
				"name":"一片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"昆纬路第一小学",
										"district":null
									},
									{
										"name":"河北区实验小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"二片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"育婴里小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"三片",
				"level":[{
							"name":"重点",
							"school":null
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
},
{
	"name":"hedong",
	"area":[{
				"name":"一片",
				"level":[{
							"name":"重点",
							"school":null
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"二片",
				"level":[{
							"name":"重点",
							"school":null
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"三片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"河东实验小学",
										"district":null
									},
									{
										"name":"河东第二实验小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"四片",
				"level":[{
							"name":"重点",
							"school":null
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
},
{
	"name":"hongqiao",
	"area":[{
				"name":"一片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"红桥实验小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"二片",
				"level":[{
							"name":"重点",
							"school":[{
										"name":"师范附属小学",
										"district":null
									}]
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			},
			{
				"name":"三片",
				"level":[{
							"name":"重点",
							"school":null
						},
						{
							"name":"优秀",
							"school":null
						},
						{
							"name":"普通",
							"school":null
						}]
			}]
}]

上面这个存成 xuexiao2.json

可以看到上面这个JSON文件记录的是：

天津，区，学片、等级（是否为重点）、学校，小区的一个样品数据。

注：
数据的格式跟算法是一对一的，所以这里做了一些基本约定：

1、只使用 [] {} dict str

2、每个层级的名字，用独立的 name:"xxxxx"来描述，下一层级用[]，含义为key

3、叶子节点为最终的小区名称，用字符串表示（不用做成键值对）

我们希望得到的结果如下形式（示意）：

hexi|一片|重点|闽侯路小学|积厚里
hexi|一片|重点|闽侯路小学|南园里
hexi|一片|重点|闽侯路小学|扬州里
hexi|一片|优秀|湘江道小学|东舍宅
hexi|一片|优秀|湘江道小学|南华里
hexi|一片|优秀|湘江道小学|晶采大厦
hexi|一片|优秀|湘江道小学|富裕广场
hexi|一片|优秀|湘江道小学|龙海公寓
hexi|一片|普通|恩得里小学|亚中花园
hexi|一片|普通|恩得里小学|红波公寓
hexi|二片|重点|河西中心小学|寿园里
hexi|二片|重点|河西中心小学|谊城公寓
hexi|二片|重点|河西中心小学|育学里

从树到列表的转化，这里主要使用了递归的方式访问JSON树型文件，话不多说上代码

def dump_json(input_json,pre):

    # 对于JSON节点，几种类型：
    # int，float，bool，complex，str(字符串)，list，dict(字典)，set，tuple
    # dict a:b 
    # list []
    # str  "some like this"
    # list {}
    
    if isinstance(input_json,dict):

        #是dic类型的
        for key in input_json.keys():            
            value = input_json.get(key)

            # 取name:"xxx"这个键值对，处理下
            if(str(key) == "name"):
                pre=pre+str(value)+"|" 
                
            #这里value的类型跟JSON的类型一样
            if isinstance(value,dict):                
                # 压栈                
                dump_json(value,pre)
            elif isinstance(value,list):                            
                for i_value in value:
                    # 压栈
                    dump_json(i_value,pre) 
    elif isinstance(input_json,list):        
        for i_json in input_json:
            #压栈
            dump_json(i_json,pre)
    elif isinstance(input_json,str):
        # 叶子节点一定是基础类型
        # 处理叶子节点
        if(len(input_json) > 0):
            # 如果不输出到屏幕上修改这里吧
            print(pre+input_json)

调用部分，代码如下

import json
with open('xiaoxue2.json','r',encoding='utf8')as fp:
        json_data = json.load(fp)

dump_json(json_data,"")

这样，既保证了数据存储的直观性，减少了冗余数据的存储，又完成了一个高效的数据查找过程。

JSON数据存树的场景很多，比如：国内的行政区划，磁盘的目录结构，公司的组织架构。

所以对各个字段的描述，除了name以外，还可以加上，编码（比如邮政编码，行政多级编码），每个节点的唯一识别码等等。

但数据结构的本质和算法万变不离其宗的，上面这个算法，修改成JS、C、C++、JAVA也非常容易，有兴趣的朋友可以进一步加工吧

好久没写博客了，今天就写到这里，最近在爬天津学区房的数据

现在是大龄程序员了，天津、北京、深圳，有好的岗位可以跟我联系

当然有创业项目想带上我的也请跟我联系

turui@163.net

turui
关注
专栏目录
把JSON数据格式转换为Python的类对象
weixin_30872867的博客
06-04 741
JOSN字符串转换为自定义类实例对象 有时候我们有这种需求就是把一个JSON字符串转换为一个具体的Python类的实例，比如你接收到这样一个JSON字符串如下： {"Name": "Tom", "Sex": "Male", "BloodType": "A", "Hobbies": ["篮球", "足球"]} 我需要把这个转换为具体的一个Person类的实例，通过对象的方式来进行操作。在Java中有...
如何用python把json转为列表,Python：将JSON（由URL返回）转换为列表
weixin_35651070的博客
12-11 1843
I am requesting youtube search terms for use with jquery autocomplete, but am having a hard time converting the URL response into a proper format.In my (Django/Python) view I do:data2 = urllib2.urlope...
python——JSON转列表
最新发布
m0_62488776的博客
07-04 230
读取附件中的JSON文件，转为列表输出。
【Python】json 格式转换 ① ( json 模块使用 | 列表转 json | json 转列表 | 字典转 json | json 转字典 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
07-18 4091
一、json 格式转换 1、json 模块使用 2、代码示例分析 - 列表转 json 3、代码示例分析 - 字典转 json
python 字典、列表和json对象互转
热门推荐
小青蛙
11-09 2万+
python 字典、列表和json对象互转
把扁平化的数据转换成树形结构的JSON，把树形JSON扁平化.zip
06-17
3. **JSON转换**：将扁平化的数据转换成树形结构的JSON，通常需要通过编程语言实现。这个过程可能包括解析原始数据，识别父子关系，然后创建嵌套的对象和数组。例如，在Python中，可以使用pandas库处理数据，然后...
python json删除字段_如何使用python删除json对象？
weixin_39931146的博客
12-22 3955
我正在使用python删除和更新一个由用户提供的数据生成的JSON文件，这样数据库中只存储很少的项目。我想从JSON文件中删除一个特定的对象。我的JSON文件是：[{"ename":"mark","url":"Lennon.com"},{"ename":"egg","url":"Lennon.com"}]我想删除带有enamemark的json对象。由于我对python不熟悉，我试图通过将对象转换...
【Python树结构扩展】：多叉树在JSON数据转换中的巧妙应用
[python 树生成json数据结构](https://img-blog.csdnimg.cn/20200306122326901.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dvb19ob21l,size_16,...
利用python将16位图像转换为8位图像，支持批量
04-01
可以使用os库来获取文件列表，并结合之前介绍的转换步骤进行操作。 以下是一个简化的Python代码示例，展示了如何实现这个功能： ```python import os from PIL import Image def uint16_to_uint8(input_path, ...
JsonTreeJson树
10-22
JsonTree，JQery中常使用的Json简单实现。
json树形特效
08-19
通过json数据来动态生成多层特效树形菜单。从而达到很高的灵活性。
生成JSON树型表结构
02-06
树型表结构，查询一次就可以构建出一个JSON的数据结构树，适用于EXT树
json与树的相互转换
12-26
json与Tree的相互转换生成相关的txt
Python库 | json-graph-lite-0.6a0.tar.gz
03-08
《Python库：json-graph-lite-0.6a0.tar.gz详解》 在Python的世界里，丰富的库资源是其强大功能的重要支撑。今天我们要探讨的是一个名为`json-graph-lite`的库，它存在于`json-graph-lite-0.6a0.tar.gz`这个压缩包...
python爬虫中json数据与python数据相互转换
weixin_62859191的博客
08-15 1204
2.2 python数据以json格式存储在磁盘中。1.1 json字符串转换成python字符串。1.2 json文件转换成python数据类型。2.1 python字符串转换成json字符串。
Python-树结构转list
qq_42352516的博客
06-09 752
树结构转list
用 JSON 表现树的结构兼谈队列、堆栈的练习（一）
weixin_33777877的博客
08-02 195
K/V 与 Array 接触 JSON 的人都知道，JSON 可通过 K/V（Key/Value） 结构很直观地表现一棵树，因为 V 可以“包含”另外一个 K/V 从而不断嵌套下去形成“树状”的结构。但 V 不一定必须为另外一个 K/V，而是可以为 Array 数组。数组中由可以“包含”更多的 K/V 或者又是数组类型——也是可以的。如此反复下去，可以...
Python处理JSON
新的故事 旧的回忆
05-02 3547
Python处理JSON背景拖了很久的项目，有一个大概是爬虫爬来的文档，全是JSON格式的，为了能够进一步处理，需要把里面的东西扒出来，大概了解了一下基本主要的语言都有JSON读写库，刚好这个项目要用Python，就用了Python来做这件事，Python中的字典一类的原生数据结构刚好对应JSON的格式，因而库也比较简单。文件读入Python文件读入很简单file = open("xxx.xxx",
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值