數(shù)組扁平化,取出嵌套數(shù)組中的所有元素放到一個(gè)數(shù)組中顽冶,
如:[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]欺抗。
總結(jié)幾種方法實(shí)現(xiàn)扁平化處理,總結(jié)的順序由難到易强重,也是自己思考探索的過(guò)程绞呈。
遞歸實(shí)現(xiàn),取出數(shù)組中的值然后遞歸判斷间景,我的第一個(gè)想法佃声。中間加了一些判斷條件,限制輸入內(nèi)容只能是整數(shù)或數(shù)組倘要,不想判斷就改變下條件就行了圾亏,這個(gè)方法沒(méi)撒意思。
function flatten(arr) {
// 判斷參數(shù)是否是數(shù)組,檢測(cè)數(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實(shí)現(xiàn)
function flatten(arr) {
return arr.reduce(function (prev, next) {
return prev.concat(Array.isArray(next) ? flatten(next) : next)
}, [])
}
遞歸確實(shí)存在性能消耗的問(wèn)題,每次都要重新創(chuàng)建函數(shù). 擴(kuò)展運(yùn)算符泽西,可以展開(kāi)數(shù)組曹铃,每次扒開(kāi)一層,通過(guò)循環(huán)可以實(shí)現(xiàn)數(shù)組扁平化捧杉。
//利用擴(kuò)展運(yùn)算符
function flatten(arr) {
var arr;
while (arr.some(v => Array.isArray(v))) {
arr = [].concat(...arr);
}
return arr;
}