5種方式實現(xiàn)數(shù)組扁平化
數(shù)組扁平化概念
數(shù)組扁平化是指將一個多維數(shù)組變?yōu)橐痪S數(shù)組
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
實現(xiàn)
- reduce
遍歷數(shù)組每一項吃度,若值為數(shù)組則遞歸遍歷啼染,否則concat铅忿。
function flatten(arr) {
return arr.reduce((result, item)=> {
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
reduce是數(shù)組的一種方法部凑,它接收一個函數(shù)作為累加器息堂,數(shù)組中的每個值(從左到右)開始縮減屎媳,最終計算為一個值例隆。
reduce包含兩個參數(shù):回調函數(shù),傳給total的初始值
// 求數(shù)組的各項值相加的和:
arr.reduce((total, item)=> { // total為之前的計算結果邮绿,item為數(shù)組的各項值
return total + item;
}, 0);
- toString & split
調用數(shù)組的toString方法渠旁,將數(shù)組變?yōu)樽址缓笤儆胹plit分割還原為數(shù)組
function flatten(arr) {
return arr.toString().split(',').map(function(item) {
return Number(item);
})
}
因為split分割后形成的數(shù)組的每一項值為字符串,所以需要用一個map方法遍歷數(shù)組將其每一項轉換為數(shù)值型
- join & split
和上面的toString一樣船逮,join也可以將數(shù)組轉換為字符串
function flatten(arr) {
return arr.join(',').split(',').map(function(item) {
return parseInt(item);
})
}
- 遞歸
遞歸的遍歷每一項顾腊,若為數(shù)組則繼續(xù)遍歷,否則concat
function flatten(arr) {
var res = [];
arr.map(item => {
if(Array.isArray(item)) {
res = res.concat(flatten(item));
} else {
res.push(item);
}
});
return res;
}
復制代碼
- 擴展運算符
es6的擴展運算符能將二維數(shù)組變?yōu)橐痪S
[].concat(...[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]
根據(jù)這個結果我們可以做一個遍歷挖胃,若arr中含有數(shù)組則使用一次擴展運算符杂靶,直至沒有為止承耿。
function flatten(arr) {
while(arr.some(item=>Array.isArray(item))) {
arr = [].concat(...arr);
}
return arr;
}
總結