我正在寻找一个函数来查找一种复杂字典/数组结构的所有非空端点。我认为因为我不知道嵌套数组的数量或它们的位置,所以它必须是递归的,而且我还没有完全理解这种思维方式。
所以对于嵌套的字典:
x = {"top": {"middle" : [
{"nested": "value"},
{"nested":"val2"},
{"nested":""}
],
"last" : [
{"nested": [
{"first":1,"second":1},
{"first":0,"second":""}
]
},
{"nested": [
{"first":1,"second":1},
{"first":1,"second":2}
]
},
{"nested": [
{"first":1,"second":1},
{"first":"","second":""}
]
}
]
},
"other":1}
和变量“paths”命名如下,其中“.XX”表示有一个数组(以variety.js的风格):
vars = ["top.middle.XX.nested",
"top.last.XX.nested.XX.first",
"top.last.XX.nested.XX.second",
"other"]
我想要一个f(x,y)
可以返回的函数...
f(x,"top.middle.XX.nested") = 2/3
f(x,"top.last.XX.nested.XX.first") = 5/6
f(x,"top.last.XX.nested.XX.second") = 4/6
f(x,"other") = 1
对我来说,问题似乎是试图在你去的时候构建树,以及在哪里放置空值计数器。所以,我不太明白如何记录计数器或正确进行递归。