js 数组扁平化

71 阅读 0 评论 47 点赞

我是靠谱客的博主微笑小白菜，最近开发中收集的这篇文章主要介绍js 数组扁平化，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.数组扁平化概念

数组扁平化是指将一个多维数组变为一维数组

遍历数组arr，若arr[i]为数组则递归遍历，直至arr[i]不为数组然后与之前的结果concat

2.实现的五种方式

2.1. reduce

遍历数组每一项，若值为数组则递归遍历，否则concat。

function flatten(arr) {
return arr.reduce((result, item)=> {
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}

{

// [1, [2, 3, [4, 5]]]------> [1, 2, 3, 4, 5]

}

2. 5种实现扁平化的方法

2.1.reduce 遍历数组每一项，若值为数组则递归遍历，否则concat。

{
let array = [1, [2, 3, [4, 5]]];
function flatten(arr) {
return arr.reduce((result, item) => {
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}
console.log(flatten(array))
}

2.2 toString & split 调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组

{
let array = [1, [2, 3, [4, 5]]];
function flatten(arr) {
return arr.toString().split(',').map(item => {
return Number(item)
})
}
console.log(flatten(array))
// 因为split分割后形成的数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型
}

2.3 join & split 和上面的toString一样，join也可以将数组转换为字符串

{
let array = [1, [2, 3, [4, 5]]];
function flatten(arr) {
return arr.join(',').split(',').map(item => {
return Number(item)
})
}
console.log(flatten(array))
}

2.4 递归

{
let array = [1, [2, 3, [4, 5]]];
function flatten(arr) {
var res = [];
arr.map(item => {
if (Array.isArray(item)) {
res = res.concat(flatten(item));
} else {
res.push(item);
}
});
return res;
}
console.log(flatten(array))
}
{
let array = [1, [2, 3, [4, 5]]];
function flatten(arr) {
var newArr = [],
_this = this;
for (var i = 0; i < arr.length; i++) {
if (Array.isArray(arr[i])) {
// 如果是数组，调用(递归)steamroller 将其扁平化
// 然后再 push 到 newArr 中
newArr.push.apply(newArr, _this.flatten(arr[i]));
} else {
// 不是数组直接 push 到 newArr 中
newArr.push(arr[i]);
}
}
return newArr;
}
console.log(flatten(array))
}

2.5 扩展运算符

es6的扩展运算符能将二维数组变为一维

根据这个结果我们可以做一个遍历，若arr中含有数组则使用一次扩展运算符，直至没有为止。

{
let array = [1, [2, 3, [4, 5]]];
[].concat(...array); // [1, 2, 3, 4, 5]
function flatten(arr) {
while (arr.some(item => Array.isArray(item))) {
arr = [].concat(...arr);
}
return arr;
}
console.log(flatten(array))
}