數(shù)組扁平化,取出嵌套數(shù)組中的所有元素放到一個數(shù)組中,
如:[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]。
總結(jié)幾種方法實現(xiàn)扁平化處理,總結(jié)的順序由難到易,也是自己思考探索的過程。
遞歸實現(xiàn),取出數(shù)組中的值然后遞歸判斷,我的第一個想法。中間加了一些判斷條件,限制輸入內(nèi)容只能是整數(shù)或數(shù)組,不想判斷就改變下條件就行了,這個方法沒撒意思。
function flatten(arr) {
// 判斷參數(shù)是否是數(shù)組,檢測數(shù)組元素是否是整數(shù)或者數(shù)組
var result = [];
if (!Array.isArray(arr)) {
// 不是數(shù)組, 判斷是否是整數(shù)
if (arr % 1 == 0) {
result.push(arr);
} else {
}
} else {
// 是數(shù)組,遍歷
for (let i = 0; i < arr.length; i++) {
result = result.concat(flatten(arr[i]));
}
}
return result;
}
//利用reduce實現(xiàn)
function flatten(arr) {
return arr.reduce(function (prev, next) {
return prev.concat(Array.isArray(next) ? flatten(next) : next)
}, [])
}
遞歸確實存在性能消耗的問題,每次都要重新創(chuàng)建函數(shù). 擴展運算符,可以展開數(shù)組,每次扒開一層,通過循環(huán)可以實現(xiàn)數(shù)組扁平化。
//利用擴展運算符
function flatten(arr) {
var arr;
while (arr.some(v => Array.isArray(v))) {
arr = [].concat(...arr);
}
return arr;
}