递归问题； 解析 JSON

Question

我有一个像这样的 json 对象：

[{
    "thing": "Top",
    "data": {
        "childs": [{
            "thing": "a",
            "data": {
                "text": "sdfgdg1",
                "morestuff": {
                    "thing": "Top",
                    "data": {
                        "childs": [{
                            "thing": "a",
                            "data": {
                                "text": "sdfg2",
                                "morestuff": "",
                            }
                        },
                        {
                            "thing": "a",
                            "data": {
                                "text": "gfhjfghj3",
                                "morestuff": {
                                    "thing": "Top",
                                    "data": {
                                        "childs": [{
                                            "thing": "a",
                                            "data": {
                                                "text": "asdfsadf 2 4",
                                                "morestuff": {
                                                    "thing": "Top",
                                                    "data": {
                                                        "childs": [{
                                                            "thing": "a",
                                                            "data": {
                                                                "text": "asdfsadf 2 5",
                                                                "morestuff": {
                                                                    "thing": "Top",
                                                                    "data": {
                                                                        "childs": {
                                                                            "thing": "a",
                                                                            "data": {
                                                                                "text": "asdfsadf 2 6",
                                                                                "morestuff": "",
                                                                            },
                                                                            "data": {
                                                                                "text": "asdfsadf 2 6",
                                                                                "morestuff": "",
                                                                            }
                                                                        },
                                                                    }
                                                                },
                                                            }
                                                        }],
                                                    }
                                                },
                                            }
                                        }],
                                    }
                                },
                            }
                        }],
                    }
                },
            }
        },
        {
            "thing": "a",
            "data": {
                "text": "asdfasd1 2",
                "morestuff": {
                    "thing": "Top",
                    "data": {
                        "childs": [{
                            "thing": "a",
                            "data": {
                                "text": "asdfsadf 2 3",
                                "morestuff": "",
                            }
                        }],
                    }
                },
            }
        },
        {
            "thing": "a",
            "data": {
                "text": "dfghfdgh 4",
                "morestuff": "",
            }
        }],
    }
}]  

...我正在尝试遍历它并获得“文本”对象的总数。

我似乎无法让递归工作.. 我想我缺少对 json 和递归的基本理解..

经过几天的变化：

count=0;
c2=0;
c3=0;
function ra(arr){
    //console.log(arr.data.morestuff)
    if(arr!==undefined && arr.data && arr.data.morestuff===""){
        c3++;

    }else if((arr && arr.data && typeof arr.data.morestuff==="object")){
            if(arr.data.morestuff.data.childs.length>1){
                for(var w=0;w<arr.data.morestuff.data.childs.length;w++){
                    count+=ra(arr.data.morestuff.data.childs[w])
                }
            }else{
                count+=ra(arr.data.morestuff.data.childs[0])
            }
    }
         return(c3)
}
countn=0;//top morestuff with no morestuff
tot=0;
function reps(obj){
tot=obj.data.childs.length;
console.log("tot="+tot)
    for(var x=0;x<tot;x++){
        tot+=ra(obj.data.childs[x])
        c3=0
        if(tot>1000){//trying to prevent a runaway loop somehwere
            break;
        }
    }
    console.log(tot)
}

reps(json[0]); 

我得出的结论是，我只是不知道。 我得到各种不同的结果； 有些人通过将 ra 方法的回报加在一起而接近，但没有任何一致（即错误）并且总是至少偏离一些。

JSON 是一致的，尽管有未知数量的孩子和孩子的孩子，这就是我想要递归的原因。

这是一个小提琴： http : //jsfiddle.net/CULVx/

理想情况下，我想计算每个文本对象，它的'相对位置，以及它拥有的孩子的数量，但我想如果我能让计数工作的话，我可以把这些东西放入一个数组中......

注意：我试过 jsonParse 和其他库都无济于事。 特别是，当试图在这个 json 上使用它时，jsonParse 会抛出一个Object has no method "match"错误。

Answer 1

如果您只想要任何深度的所有"text"属性，那么这应该就足够了： http : //jsfiddle.net/QbpqT/ 。

但是，您有两次属性键（嵌套最多的对象中的"data" ）。 由于一个对象不能包含具有相同键的两个属性，因此您实际上有 9 个"text"属性； 不是 10。

var count = 0;

function iterate(obj) {
    for(var key in obj) { // iterate, `key` is the property key
        var elem = obj[key]; // `obj[key]` is the value

        if(key === "text") { // found "text" property
            count++;
        }

        if(typeof elem === "object") { // is an object (plain object or array),
                                       // so contains children
            iterate(elem); // call recursively
        }
    }
}

iterate(data); // start iterating the topmost element (`data`)

console.log(count); // 9

Answer 2

这是使用对象扫描的答案

 // const objectScan = require('object-scan'); const data = [{"thing":"Top","data":{"childs":[{"thing":"a","data":{"text":"sdfgdg1","morestuff":{"thing":"Top","data":{"childs":[{"thing":"a","data":{"text":"sdfg2","morestuff":""}},{"thing":"a","data":{"text":"gfhjfghj3","morestuff":{"thing":"Top","data":{"childs":[{"thing":"a","data":{"text":"asdfsadf 2 4","morestuff":{"thing":"Top","data":{"childs":[{"thing":"a","data":{"text":"asdfsadf 2 5","morestuff":{"thing":"Top","data":{"childs":{"thing":"a","data":{"text":"asdfsadf 2 6","morestuff":""}}}}}}]}}}}]}}}}]}}}},{"thing":"a","data":{"text":"asdfasd1 2","morestuff":{"thing":"Top","data":{"childs":[{"thing":"a","data":{"text":"asdfsadf 2 3","morestuff":""}}]}}}},{"thing":"a","data":{"text":"dfghfdgh 4","morestuff":""}}]}}]; const getCount = (obj) => objectScan(['**.text'], { rtn: 'count' })(obj); console.log(getCount(data)); // => 9

 .as-console-wrapper {max-height: 100% !important; top: 0}

 <script src="https://bundle.run/object-scan@13.7.1"></script>

免责声明：我是对象扫描的作者