我有一个字典列表,它来自 JSON 文件。这是一个 JSON 文件(有意简化):
[
{
"one":{
"private":{
"resource":"qwerty"
},
"children":[
"test"
],
"public":{
"-name":"gf"
},
"parents":[
"twenty"
],
"id":"one",
"properties":{
"COLOR":{
"-type":"string"
},
"H":{
"-type":"double"
},
"TO_NOTIFY":{
"-type":"string"
},
"environment":{
"-type":"string"
},
"EMAIL_TO":{
"-type":"string"
},
"W":{
"-type":"double"
},
"Y":{
"-type":"double"
},
"X":{
"-type":"double"
}
}
}
},
{
"two":{
"private":{
"resource":"qwerty"
},
"children":[
"test"
],
"public":{
"-name":"gf"
},
"parents":[
"one"
],
"id":"two",
"properties":{
"COLOR":{
"-type":"string"
},
"H":{
"-type":"double"
},
"TO_NOTIFY":{
"-type":"string"
},
"environment":{
"-type":"string"
},
"EMAIL_TO":{
"-type":"string"
},
"W":{
"-type":"double"
},
"Y":{
"-type":"double"
},
"X":{
"-type":"double"
}
}
}
},
{
"three":{
"private":{
"resource":"qwerty"
},
"children":[
"test"
],
"public":{
"-name":"gf"
},
"parents":[
"two"
],
"id":"three",
"properties":{
"COLOR":{
"-type":"string"
},
"H":{
"-type":"double"
},
"TO_NOTIFY":{
"-type":"string"
},
"environment":{
"-type":"string"
},
"EMAIL_TO":{
"-type":"string"
},
"W":{
"-type":"double"
},
"Y":{
"-type":"double"
},
"X":{
"-type":"double"
}
}
}
},
{
"four":{
"private":{
"resource":"qwerty"
},
"children":[
"test"
],
"public":{
"-name":"gf"
},
"parents":[
"one"
],
"id":"four",
"properties":{
"COLOR":{
"-type":"string"
},
"H":{
"-type":"double"
},
"TO_NOTIFY":{
"-type":"string"
},
"environment":{
"-type":"string"
},
"EMAIL_TO":{
"-type":"string"
},
"W":{
"-type":"double"
},
"Y":{
"-type":"double"
},
"X":{
"-type":"double"
}
}
}
}
]
我的目标:更新当前的 JSON(您在文件中看到的内容),使其仅包含请求的条目。 Requested 这里的意思是用户给我一些需要的条目,比方说 three。我想将 three 附加到新列表中。此外,我需要找到 three 的父 parents,并将其也附加到该列表中。我还需要找到后续条目的父级等等。
我该怎么做?我为此使用递归吗?这是我目前所拥有的:
import json
with open('/home/intern/nbf/1.json') as f:
data = json.load(f)
# Finds a parent of a node (and of subsequent nodes if any)
def find_parent(node, data = data):
l = []
for i in range(len(data)):
for k in data[i]:
if k == node:
l.append(data[i])
find_parent('three')
我仍然缺少检查 parents 并将它们添加到列表 l 的部分。
请您参考如下方法:
完成“三”的过程后,您将再次调用该函数(使用相同的列表),但使用“三”的两个父项。如果你有循环,你必须要小心,因为那样这将永远不会终止。
def find_parent(node, data, l=None):
if l is None:
l = []
for i in range(len(data)):
for k in data[i]:
print(k)
if k == node:
l.append(data[i])
for parent in data[i][k]["parents"]:
find_parent(parent, data, l)
return l
