数组的扁平化就是将一个嵌套多层的数组转换为只有一层的数组,扁平化也是面试中常见的考题。举个简单的例子,假设有个名为 flatDeep 的函数能实现数组扁平化效果,代码运行效果如下面:
var array = [1, [2, [3, [4, 5]]]];
console.log(flatDeep(array)); // [1, 2, 3, 4,5]
像上述能实现扁平化的flatDeep函数实现方式有好几种,下面就尝试这几种方式实现一个flatDeep函数吧。
通过循环递归的方式,一项一项地去遍历数组,如果每一项还是一个数组,那么就继续往下遍历,实现方式,如下所示:
var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
let result = [];
for(let i = 0; i < arr.length; i++) {
if(Array.isArray(arr[i])){
result = result.concat(flatDeep(arr[i]))
} else {
result.push(arr[i])
}
}
return result;
}
console.log(flatDeep(array));
先通过toString()把数组转成String对象,再结合split() 方法使用逗号分隔符将String对象分割成字符串数组,再用map函数将数组中的字符串转成数字。
var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
let result = [];
return result = arr.toString().split(',').map(Number)
}
console.log(flatDeep(array));
使用reduce方法累加效果,实现思路跟常规的递归方法有些相似,代码如下:
var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
return arr.reduce(function(pre,next){
if(Array.isArray(next)){
return pre.concat(flatDeep(next))
} else {
return pre.concat(next)
}
}, [])
}
// 以上代码还可用三目运算符做如下简化
function flatDeep(arr) {
return arr.reduce((pre, next) => {
return pre.concat(Array.isArray(next) ? flatDeep(next) : next)
},[])
}
console.log(flatDeep(array));
先用数组的 some 方法把数组中仍然是组数的项过滤出来,然后执行 concat 操作,利用 ES6 的展开运算符,将其拼接到原数组中,最后返回原数组。代码如下:
var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr) {
while(arr.some(item => Array.isArray(item))){
arr = [].concat(...arr)
}
return arr;
}
console.log(flatDeep(array)); // [ 1, 2, 3, 4, 5 ]
flat() 方法会按照一个可指定的深度递归遍历数组,并将所有元素与遍历到的子数组中的元素合并为一个新数组返回。语法为:
var newArray = arr.flat([depth])
参数depth是指定要提取嵌套数组的结构深度,默认值为1。参数depth也可以传进 Infinity,代表不论多少层都要展开。用 flat 方法实现的扁平化代码效果如下:
var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr) {
return arr.flat(Infinity)
}
console.log(flatDeep(array)); // [ 1, 2, 3, 4, 5 ]
以上就是今天总结的5中实现数组扁平化的方式,其中最简单的就是直接调用flat函数啦。如果你有更好的实现方式也欢迎留言一起探讨。☺️