首页 > js多维数组问题

js多维数组问题

----------------------简要描述--------------------------
有一列表[a,b,c,d,e,f.......z];
其中每一项可能为列表或者对象,如为列表其子项可为列表或对象,深度有限;
问:如何取出所有的对象使其push到同一个列表中;
--------------------简要描述结束------------------------

--------------------详细描述:--------------------------
现在有一个列表[a,b,c,d,e,f.......z]
其中 a 为[a1,a2,a3....an],a1为[a11,a12,a13...a1n],a2为xx:'yy'}
b为{xx:'yy'}
c为[c1,c2,c3]
e,f....z 可以为列表或者对象
-----------------详细描述结束--------------------------

其中对象格式都为{xx:'yy'},列表深度不定但有限

请问:如何才能优雅的把所有的对象都取出来push到一个列表中?


递归思想

var list = [0,1,2,3,[4,5,[6,7,8],9],10];
var finishList = [];
console.log(loopList(list));
//输出[ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]


function loopList(o) {
    for (i in o) {
        if(o[i] instanceof Array) {loopList(o[i]);}
        else {finishList.push(o[i])}
    }
    return finishList;
}


我感觉你想要的是 flattenDeep

又要优雅又不想用第三方库,你只能自己实现一个降维的函数了,类似:

[ [1,2,3], [2,4,5] ].reduce((prev, next) => prev.concat(next));
// 返回 [1, 2, 3, 2, 4, 5]

纯js, 纯函数实现

纯函数 + 纯js = 优雅

直接向数组中扩充方法:

Array.prototype.deepFlatten= function(){
    var result = [];
    this.forEach(function(v){
        if(v instanceof Array)
            result = result.concat(v.deepFlatten());
        else
            result.push(v);
    });
    return result;
}

//测试
[1,2,3,[4,5,[6,7],8,9,[0]]].deepFlatten();
//=> [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]

JSON.stringify([{x:1},[{a:3},{b:4}],{y:1},{z:1}].deepFlatten());
//=>"[{"x":1},{"a":3},{"b":4},{"y":1},{"z":1}]"

深度问题,考虑递归。
对象和数组,考虑类型判断。
数组和对象的处理上,主要区别在keys 和 index.
代码上参考 underscore.js 的 flatten函数

【热门文章】
【热门文章】