数组扁平化概念
数组扁平化是指将一个多维数组变为一维数组
[1, [2, 3, [4, 5]]] ——> [1, 2, 3, 4, 5]
实现
- reduce
遍历数组每一项,若值为数组则递归遍历,否则 concat。
function flatten(arr) {
return arr.reduce((result, item)=> {return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}
reduce 是数组的一种办法,它接管一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。
reduce 蕴含两个参数:回调函数,传给 total 的初始值
// 求数组的各项值相加的和:
arr.reduce((total, item)=> {// total 为之前的计算结果,item 为数组的各项值
return total + item;
}, 0);
- toString & split
调用数组的 toString 办法,将数组变为字符串而后再用 split 宰割还原为数组
function flatten(arr) {
return arr.toString().split(',').map(function(item) {return Number(item);
})
}
因为 split 宰割后造成的数组的每一项值为字符串,所以须要用一个 map 办法遍历数组将其每一项转换为数值型
- join & split
和下面的 toString 一样,join 也能够将数组转换为字符串
function flatten(arr) {
return arr.join(',').split(',').map(function(item) {return parseInt(item);
})
}
- 递归
递归的遍历每一项,若为数组则持续遍历,否则 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 的扩大运算符能将二维数组变为一维
[].concat(…[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]</pre>
依据这个后果咱们能够做一个遍历,若 arr 中含有数组则应用一次扩大运算符,直至没有为止。
function flatten(arr) {while(arr.some(item=>Array.isArray(item))) {
arr = [].concat(...arr);
} return arr;
}
总结
尽管说写了 5 种办法,然而外围也只有一个:
遍历数组 arr,若 arr[i]为数组则递归遍历,直至 arr[i]不为数组而后与之前的后果 concat。
- 实用于二维数组
let aa=[[12,21],[1,2,3],[2,3,4]];
function turn (arr) {return [].concat.apply([],arr);
}
console.log(turn(aa));
此办法得具体解析参考 https://blog.csdn.net/Hathawa…