數(shù)組扁平化是指將一個(gè)多維數(shù)組變?yōu)橐痪S數(shù)組
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
1. 遞歸
遞歸的遍歷每一項(xiàng)，若為數(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;
}
2. reduce
let flattened=[[0,1],[2,3],[4,5]].reduce(
????(acc,cur)=>acc.concat(cur)
,[])
遍歷數(shù)組每一項(xiàng)，若值為數(shù)組則遞歸遍歷，否則concat。
function flatten(arr) {
? ? return arr.reduce((result, item)=> {
? ? ? ? return result.concat(Array.isArray(item) ? flatten(item) : item);
? ? }, []);
}
reduce是數(shù)組的一種方法，它接收一個(gè)函數(shù)作為累加器，數(shù)組中的每個(gè)值（從左到右）開(kāi)始縮減，最終計(jì)算為一個(gè)值。
3. toString & split
調(diào)用數(shù)組的toString方法，將數(shù)組變?yōu)樽址缓笤儆胹plit分割還原為數(shù)組
function flatten(arr) {
? ? return arr.toString().split(',').map(function(item) {
? ? ? ? return Number(item);
? ? })
}
因?yàn)閟plit分割后形成的數(shù)組的每一項(xiàng)值為字符串，所以需要用一個(gè)map方法遍歷數(shù)組將其每一項(xiàng)轉(zhuǎn)換為數(shù)值型
4. join & split
和上面的toString一樣，join也可以將數(shù)組轉(zhuǎn)換為字符串
function flatten(arr) {
? ? return arr.join(',').split(',').map(item=>{
? ? ? ? return parseInt(item);
? ? })
}
5. 擴(kuò)展運(yùn)算符
es6的擴(kuò)展運(yùn)算符能將二維數(shù)組變?yōu)橐痪S
[].concat(...[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]
var arr = [1, [2, [3, 4]]];
function flatten(arr) {
? ? while (arr.some(item => Array.isArray(item))) {
? ? ? ? arr = [].concat(...arr);
? ? }
? ? return arr;
}
