数组扁平化
http://www.conardli.top/docs/JavaScript/%E6%95%B0%E7%BB%84%E5%8E%BB%E9%87%8D%E3%80%81%E6%89%81%E5%B9%B3%E3%80%81%E6%9C%80%E5%80%BC.html#%E5%8E%BB%E9%87%8D
数组扁平化是指将一个多维数组变为一维数组
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
1. 递归
递归的遍历每一项，若为数组则继续遍历，否则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)
,[])
遍历数组每一项，若值为数组则递归遍历，否则concat。
function flatten(arr) {
return arr.reduce((result, item)=> {
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}
reduce是数组的一种方法，它接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。
3. toString & split
调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组
function flatten(arr) {
return arr.toString().split(',').map(function(item) {
return Number(item);
})
}
因为split分割后形成的数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型
4. join & split
和上面的toString一样，join也可以将数组转换为字符串
function flatten(arr) {
return arr.join(',').split(',').map(item=>{
return parseInt(item);
})
}
5. 扩展运算符
es6的扩展运算符能将二维数组变为一维
[].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;
}
推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- 数组常用方法一
- ts泛型使用举例
- Java|Java基础——数组
- https请求被提早撤回
- HTTP高级（Cookie，Session|HTTP高级（Cookie，Session ，LocalStorage ）
- 拒绝可以很艺术，或者很行为艺术。
- JS常见数组操作补充
- www和https://又被Chrome地址栏隐藏了
- Spring集成|Spring集成 Mina