字典不限层级数量嵌套，写一半发现思路有点僵硬，求助看看论坛有没有新思路

micch

最终目的： 一个层级数量不固定的数据，可以用字典嵌套的方式一级一级存入字典，一个字典嵌套了层级不固定的子字典，可以通过一个函数转化为树结构或者json格式的数据输出。

目前来说不管是数据写入字典还是字典读出数据，用递归方式写一个函数，能解决层级不固定的情况，如果有不用递归的方式解决更好，可以拓宽思路。

标准表格数据存入嵌套的字典能实现，暂时还没想好怎么优化细节。模拟数据里的代码是用了最常见的方式固定层级生成嵌套的模式写的例子。

主要是嵌套后的字典，转为树结构或者json文本，初步写了一个函数，总觉得思路有点不太好，也不确定是不是有漏洞。仅仅用来描述问题不算结果。

这个函数两段代码完全一样，感觉逻辑上处理的不好。

请诸位老师不吝指教！提供思路也可，提供参考资料链接也可，直接提供代码学习更好。



字典嵌套生成json文本.zip (21.37 KB, 下载次数: 27)

2023-5-26 13:42 上传

点击文件名下载附件

micch

能有一个函数，导入一个字典作为参数，字典嵌套的不固定层级的多级数据，返回json文本作为结果，或者返回树结构数据

还望诸位老师不吝赐教，如果不能用单纯循环的方式实现，用递归函数也可以，主要是学习代码逻辑，不算实际需求。

perfect131

不知理解的对不对，不用 字典嵌套

返回 标准 json 格式

micch

主要是练习字典嵌套的应用，从数据源直接转化json确实更方便。

这种标准结构比较统一，好转化。能转化成那种嵌套的多级json格式吗。主要是这个没啥头绪，思路上，json每一级是和嵌套的字典对应的，但是如何用代码转化输出不会写。
现在的代码改一改也能生成嵌套多层的json，但是这个代码很不好，想换个思路重写又不知道从何下手

micch

如果要生成这样嵌套的json，标准格式不知道应该是什么样

·遁去的一·

字典是个难题啊，现在都弄不明白嵌套是什么 意思，怎么输出嵌套的字典也不会，楼主代码更是看得头痛

wanghan519

不知道这个项目有帮助吗
https://github.com/VBA-tools/VBA-JSON
实现了mac里可以无缝使用的字典
有对时间和字符串append的优化
不定层次的object/collection/array转json字符串用的递归，相当漂亮

micch

·遁去的一· 发表于 2023-5-26 23:15
字典是个难题啊，现在都弄不明白嵌套是什么 意思，怎么输出嵌套的字典也不会，楼主代码更是看得头痛

数据存入字典的部分，已经是用最直观的嵌套写了，实际我是要写成不限嵌套层数的，会有一点点递归的思路在里面。

我也还在摸索，学会容易，能熟练应用，拓展不同的方法应用还是很费脑子，最近头发都掉的多了

micch

wanghan519 发表于 2023-5-27 04:45
不知道这个项目有帮助吗
https://github.com/VBA-tools/VBA-JSON
实现了mac里可以无缝使用的字典

那个json类，看过2-3种变体，不同的人写的，其实都是这个项目的修改版。

这个思路就很好，json处理，能应对各种复杂的嵌套。但是每次研究都搞不懂，可能主要是代码为了考虑通用写的太详细了，反而不容易get到关键信息。

感觉，如果能自己完全理解里面的递归结构，帮助会很大。如果别人讲一讲，肯定会有很大的帮助。
不过里面的嵌套是用的递归调用自身，我本来以为是可以通过do循环和字典的特性，实现不调用自身也能实现层层递进层层退出。

就像现在写的那个不完善的代码，没有调用函数自身，可以在内部循环完成类似递归的，搜索到末级再向上返回的逻辑过程

perfect131

micch 发表于 2023-5-26 22:31
如果要生成这样嵌套的json，标准格式不知道应该是什么样

用 js 较简单


结果 标准 json

1. {"华北":{"北京市":{"东城区":{"东安门街道":{"value":"华北北京市东城区东安门街道"}},"哈哈":{"1111":{"value":"华北北京市哈哈1111"}}},"河北省":{"石家庄市":{"":{"value":"华北河北省石家庄市"}},"唐山市":{"":{"value":"华北河北省唐山市"}},"秦皇岛市":{"":{"value":"华北河北省秦皇岛市"}}},"山西省":{"太原市":{"迎泽区":{"value":"华北山西省太原市迎泽区"}},"大同市":{"":{"value":"华北山西省大同市"}},"吕梁市":{"":{"value":"华北山西省吕梁市"}}},"内蒙古自治区":{"呼和浩特市":{"":{"value":"华北内蒙古自治区呼和浩特市"}},"包头市":{"":{"value":"华北内蒙古自治区包头市"}}}},"东北":{"辽宁省":{"沈阳市":{"和平区":{"value":"东北辽宁省沈阳市和平区"}},"大连市":{"":{"value":"东北辽宁省大连市"}}},"吉林省":{"长春市":{"":{"value":"东北吉林省长春市"}},"吉林市":{"":{"value":"东北吉林省吉林市"}}},"黑龙江省":{"哈尔滨市":{"":{"value":"东北黑龙江省哈尔滨市"}},"齐齐哈尔市":{"":{"value":"东北黑龙江省齐齐哈尔市"}}}},"华东":{"上海市":{"":{"":{"value":"华东上海市"}}},"江苏省":{"南京市":{"":{"value":"华东江苏省南京市"}},"苏州市":{"":{"value":"华东江苏省苏
   
2. 州市"}}},"浙江省":{"杭州市":{"西湖区":{"value":"华东浙江省杭州市西湖区"}}}}}

复制代码