js多维数组问题

Question

----------------------简要描述--------------------------有一列表[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到一个列表中？

Answer 1

纯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}]"