递归删除嵌套json对象中包含空数组的对象

时间:2016-07-12 08:14:26

标签: javascript json

我想动态删除包含空数组的json对象。我找到了这个链接similar question here。但就我而言,它对我不起作用。

假设我有一个JSON对象:

{"op":"1","parameters":[{"op":"2-1","parameters":[]},{"op":"2-2","parameters":[1,2]}]}

我已经编写了一个示例代码来递归地执行这些操作:

function removeEmptyArray(cJSON){
    if(!cJSON)
        return cJSON;

    for(var i=cJSON.parameters.length-1;i>=0;i--){
        if(!(cJSON.parameters[i].parameters instanceof Array))
            continue;
        if(cJSON.parameters[i].parameters.length==0){
            cJSON.parameters.splice(i,1);
        }else{
            cJSON.parameters[i] = removeEmptyArray(cJSON.parameters[i]);
        }
    }
    return cJSON;

}

期望结果为{"op":"1","parameters":[{"op":"2-2","parameters":[1,2]}]},代码正常。

但是当我有这个对象时:

{"op":"1","parameters":[{"op":"2-1","parameters":[{"op":"3-1","parameters":[]}]},{"op":"2-2","parameters":[1,2,3]}]}

输出为{"op":"1","parameters":[{"op":"2-1","parameters":[]},{"op":"2-2","parameters":[1,2,3]}]}

显然它不会动态删除“op”为“2-1”的json obj。

那么如何使用纯javascript以优雅的方式解决它?

1 个答案:

答案 0 :(得分:3)

你可以使用breadth first算法,它首先在深度中查找,然后在必要时删除。



function isNotEmpty(object) {
    if (Array.isArray(object.parameters)) {
        object.parameters = object.parameters.filter(isNotEmpty);
        return object.parameters.length;
    }
    return true;
}

var object = { "op": "1", "parameters": [{ "op": "2-1", "parameters": [{ "op": "3-1", "parameters": [] }] }, { "op": "2-2", "parameters": [1, 2, 3] }] };

isNotEmpty(object);
console.log(object);