----------------------简要描述--------------------------
有一列表[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函数