Question

我想知道JSON对象中的递归键。例如，JSON对象就像

{
    "Division1" : {
        "checked": true,
        "level": 1,
        "District1-1": {
            "checked": true,
            "level": 2,
            "Area1-1-1": {
                "checked": true,
                "level": 3,
                "Project1-1-1-1": {
                    "checked": true,
                    "level": 4
                }
            },
            "Area1-1-2": {
                "checked": true,
                "level": 3,
                "Project1-1-2-1": {
                    "checked": true,
                    "level": 4,
                    "05": {
                        "checked": true,
                        "level": 5
                    }
                }
            }
        }
    }
}

我能够找到“Project1-1-1-1”，我应该能够找到并存储“Area1-1-1”，“District1-1” ，“Division1”在数组中，如何执行递归搜索来存储父/祖父母键？

我正在使用javascript来实现这一目标

当前的JS：

        var parent = [];
        $.test.getObjects = function(obj, key, val) {
            var objects = [];
            for (var i in obj) {

                if (!obj.hasOwnProperty(i)){  continue; }
                if (typeof obj[i] == 'object') {
                   // console.log(i);
                    parent.push(i);
                    objects = objects.concat($.test.getObjects(obj[i], key, val));
                }
                //if key matches and value matches or if key matches and value is not passed (eliminating the case where key matches but passed value does not)
                if (i == key && obj[i] == val || i == key && val == '') { //
                    objects.push({"parent": parent,"children": obj});
                } else if (obj[i] == val && key == ''){
                    //only add if the object is not already in the array
                    if (objects.lastIndexOf(obj) == -1){
                        objects.push({"parent": parent,"children": obj});
                    }
                }
            }
            return objects;
        };

Answer 1

我正在修改我以前的答案，所以我要删除它。看起来我根本不理解你的问题：）

AFAIK，Javascript数组/字典不存储父关系，所以我认为你能做到的唯一方法是从父级开始检查整个树。您应该递归遵循的步骤：

1-获取子数组（使用Object.keys（var）方法）

2-如果它不是您正在寻找的密钥，请为每个孩子运行递归方法。作为参数，您应该传递一个数组，累积在之前运行中获得的所有先前的键，并添加您即将访问的子项的键。

3-如果它是您正在寻找的钥匙，只需存储您正在积累的所谓阵列即可！

在此之后，你应该能够用一些参数做一个简单的递归方法：你要检查的数组的当前点，以及可能成为结果的所谓累积数组。 / p>

我不知道是否有比这更简单的方法。

根据JSON值获取密钥

1 个答案: