五、python递归解析JSON

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

python递归解析JSON（目前最好的方案）

1、递归输出

我们要完成的任务是输出JSON字典，并且对其中的每个元素，要输出它的所有父节点。那么很容易想到的做法就是递归解析。

from __future__ import print_function
import json

def dict_generator(indict, pre=None):
    pre = pre[:] if pre else []
    if isinstance(indict, dict):
        for key, value in indict.items():
            if isinstance(value, dict):
                if len(value) == 0:
                    yield pre+[key, '{}']
                else:
                    for d in dict_generator(value, pre + [key]):
                        yield d
            elif isinstance(value, list):
                if len(value) == 0:                   
                    yield pre+[key, '[]']
                else:
                    for v in value:
                        for d in dict_generator(v, pre + [key]):
                            yield d
            elif isinstance(value, tuple):
                if len(value) == 0:
                    yield pre+[key, '()']
                else:
                    for v in value:
                        for d in dict_generator(v, pre + [key]):
                            yield d
            else:
                yield pre + [key, value]
    else:
        yield indict

if __name__ == "__main__":
    sJOSN =  ''
    sValue = json.loads(sJOSN)
    for i in dict_generator(sValue):
        print('.'.join(i[0:-1]), ':', i[-1])