python - 如何修改此代码以删除全局变量？ (解包嵌套的 json 递归生成器)

Question

我嵌套了 json，我想将其解压到 pandas 数据框中，我可以使用以下代码来完成。有没有办法修改代码去掉全局变量？

d = {
        "name":"Vertebrates",
        "children":[
        {
            "name":"Mammals",
            "children":[
            {
                "name":"human"
            },
            {
                "name":"chimpanzee"
            }
            ]
        },
        {
            "name":"Birds",
            "children":[
            {
                "name":"chicken"
            },
            {
                "name":"turkey"
            }
            ]
        }
        ]
    }

path = []

def unpack(d):
    global path
    if len(d) == 1:
        yield(d['name'], path)
    else:
        path.append(d['name'])
        for item in d['children']:
            yield from unpack(item)
        path = path[:-1]

pd.DataFrame.from_dict({key:value for key, value in unpack(d)},orient='index')

编辑:

我实际上是从 path 作为关键字参数开始的，问题是我得到了这个:

('人类', ['脊椎动物', '哺乳动物'])
('黑猩猩', ['脊椎动物', '哺乳动物'])
('鸡', ['脊椎动物', '哺乳动物', '鸟类'])
('火鸡'，['脊椎动物'，'哺乳动物'，'鸟类'])

对于鸡和火鸡，路径中仍然有哺乳动物这个词，因为该行:“path = path[:-1]”在该代码中没有用。所以我决定使用一个全局变量来确保在递归分支完成时删除最后一项。

已解决: blhsing 的答案实际上可以通过删除附加功能来解决问题。 bigwillydos 的回答也可以解决问题。

我不知道在递归中变量更新在前向有效但在后向无效。这就是为什么我要为后来的名字积累路径。

Answer 1

使 path 成为可选参数。它在初始调用中默认为空列表，但您可以在递归调用中显式传递它。

def unpack(d, path = None):
    if path is None:
        path = []
    if len(d) == 1:
        yield(d['name'], path)
    else:
        path.append(d['name'])
        for item in d['children']:
            yield from unpack(item, path)
        path = path[:-1]

不要错误地将默认值放在参数列表中；不要写:

def unpack(d, path = []):

参见 "Least Astonishment" and the Mutable Default Argument寻求解释。