json对象循环遍历

测试的json对象:

var testJson={
            "errno": 0,
            "errmsg": "成功",
            "data": {
                "config_list": {
                    "reg_conf": {
                        "s":{
                            "ss":'ss',
                            "m":{
                                "mm":'mm',
                                "j":{
                                    "leng":'22',
                                    "sf":{
                                        "gf":'ss'
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }

需要将json对象变为同一级:
方法一:
循环递归

const formatFromServer=(data,formatData={})=>{
    for(item in data){
        if(isJsonObject(data[item])){
            formatFromServer(data[item],formatData);
        }else{
            formatData[item]=data[item];
        }
    }
    return formatData;
}
console.time("循环");
formatFromServer(testJson);
console.timeEnd("循环");

方法二:(类似java中文件夹遍历)

const formatFromServer=(data,formatData={})=>{
    let ma=[];
    for(item in data){
        if(isJsonObject(data[item])){
            ma.push(data[item]);
        }else{
            formatData[item]=data[item];
        }
    }
    for(let i=0;i<ma.length;i++){
        for(item in ma[i]){
            if(isJsonObject(ma[i][item])){
                ma.push(ma[i][item]);
            }else{
                formatData[item]=ma[i][item];
            }
        }
    }
    return formatData;
}
console.time("循环");
formatFromServer(testJson);
console.timeEnd("循环");

经过测试,两个运行时间:
 递归:0.55左右
 遍历:0.66左右
为什么递归的时间反而比较少?
 因为在文件夹遍历中是不停地取数组的长度,这个花费时间比较长,相当于多遍历一次数组,时间复杂度变成了O(n^2).

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值