словарь для JSON?

Question

У меня есть следующий словарь:

terms = {"Taste Term":{'children': ['Receptor', 'Descriptor', 'Modulator', 'Tissue'], 'parent': []},"Receptor":{'children': ['ion channel'], 'parent': ['Taste Term']}, "Descriptor":{'children': [], 'parent': ['Taste Term']}, "Modulator":{'children': [], 'parent': ['Taste Term']},"Tissue":{'children': [], 'parent': ['Taste Term']}} 

когда я свалка этот словарь с print json.dumps(terms, indent=4) я получаю следующий JSon файл:

{ 
"Descriptor": { 
    "children": [], 
    "parent": [ 
     "Taste Term" 
    ] 
}, 
"Tissue": { 
    "children": [], 
    "parent": [ 
     "Taste Term" 
    ] 
}, 
"Receptor": { 
    "children": [ 
     "ion channel" 
    ], 
    "parent": [ 
     "Taste Term" 
    ] 
}, 
"Modulator": { 
    "children": [], 
    "parent": [ 
     "Taste Term" 
    ] 
}, 
"Taste Term": { 
    "children": [ 
     "Receptor", 
     "Descriptor", 
     "Modulator", 
     "Tissue" 
    ], 
    "parent": [] 
} 
} 

файл JSON я хочу выглядеть следующим образом:

{ 
"name":"Taste Term", 
"children": [ 
{ 
    "name":"Receptor", 
    "children": [ 

    {"name":"ion channel"} 
    ] 
    }, 
    {"name":"Descriptor"}, 
    {"name":"Modulator"}, 
    {"name":"Tissue"} 
] 
} 

Теперь, как я могу изменить свой словарь, чтобы получить правильную структуру для Json для вывода нижнего Json файл? Поэтому мне нужно отредактировать словарь terms таким образом, чтобы у детей были дети.

Answer 1

Часто самый простой способ справиться с рекурсивными структурами данных - это использовать рекурсивную функцию. В этом случае можно написать тот, который преобразует «узлы» в плоский словарь, который у вас есть, в необходимый для вложенной структуры словаря. Как только это будет сделано, вы можете получить json.dumps() результат, чтобы получить его в формате JSON.

В приведенном ниже коде я скорректировал синтаксис начального словаря terms, предоставленного в вашем вопросе, и переформатировал его, чтобы четко показать его структуру.

import json 

terms = { 
    'root':  {'p': [],   'c': ['branch1', 'branch2', 'branch3']}, 
    'branch1': {'p': ['root'], 'c': ['branch1.1']}, 
    'branch2': {'p': ['root'], 'c': []}, 
    'branch3': {'p': ['root'], 'c': []}, 
    'branch1.1': {'p': ['branch1'], 'c': []} 
} 

def transform(d, parent): 
    return (
     {'name': parent} 
      if not d[parent]['c'] else 
     {'name': parent, 
     'children': [transform(d, child) for child in d[parent]['c']]} 
    ) 

print(json.dumps(transform(terms, 'root'), indent=2)) 

Выход:

{ 
    "name": "root", 
    "children": [ 
    { 
     "name": "branch1", 
     "children": [ 
     { 
      "name": "branch1.1" 
     } 
     ] 
    }, 
    { 
     "name": "branch2" 
    }, 
    { 
     "name": "branch3" 
    } 
    ] 
}