面试官:6种数组扁平化实现方式,看看你能说几种?

面试常考的一道数组相关问题。

面试官:给你一个多层级的数组 [1,[2,34,[12,4]],23],实现数组拍平都有哪些方法,可以把能想到的都说一下。

  • 你:这个ES6不是提供了函数嘛,flatten,直接用它进行拍平就可以了

面试官:嗯嗯,除了这种还有其他的方式吗?或者让你自己实现

  • 你:没有了,我都是直接这么用的

面试官:心理活动,你以为我不知道这个函数吗?难道我就想问你这个函数吗?基本第一道面试题的天已经聊死了。

其实面试官的目的不是难为你,而是想通过这样一道JavaScript面试题,考察你的JavaScript基础,如果你看完这篇文章,并把这6种拍平的函数理清楚,并把大致思路说出来,相信对于JavaScript基础这部分,面试官应该还是挺满意的。

接下来开始我们的学习

方式1: 使用最基础的递归遍历方式

使用基础遍历的方式,然后遍历的item项是否为数组,如果是数组递归执行扁平化函数,并把执行的结果与之前contact,如果item项非数组,则直接将值push到最初定义的数组中

let array = [1,[2,34,[12,4]],23];
function flatten(array){
    let result = []
    for (const item of array) {
        if(Array.isArray(item)){
            result = result.concat(flatten(item))
        }else{
            result.push(item)
        }
    }
    return result
}
console.log(flatten(array))

方式2:使用reduce 函数进行递归操作

function flatten(array){
    return array.reduce((pre,current,currentIndex,array)=>{
        if(Array.isArray(current)){
            return pre.concat(flatten(current))
        }else{
            return pre.concat(current)
        }
    },[])
}

方式3:while循环结合findIndex与扩展运算符

实现思路: 使用 while 循环,循环判断条件,concat 以后的数组中是否包含数组类型,如果包含 然后使用 ... 扩展运算符进行展开并合并

let array = [1,[2,34,[12,4]],23]
function flatten(array){
    while(array.findIndex((item)=>Array.isArray(item)>0)){
        array = [].concat(...array)
    }
    return array
}
console.log(flatten(array))

方式4: 数组强制类型转换

实现思路: 将数组进行强制类型转换,然后使用 split 分隔为数组,最后注意不要忘记转换为 Number 类型

function flatten(array){
    return array.toString().split(',').map(item=>Number(item)) // 'array.toString() 转换后的结果 1,2,34,12,4,23'
}
console.log(flatten(array))

方式5: 使用 JSON 的函数和正则表达式

实现思路: 先使用 JSON.stringify 将数组进行转换,然后使用正则匹配去掉[ ],在最外层增加[ ],最后使用 JSON.parse 转换

let array = [1,[2,34,[12,4]],23];
function flatten(array){
    let result = JSON.stringify(array); // JSON.stringify 转换后的结果 '[1,[2,34,[12,4]],23]'
    result = result.replace(/(\[|\])/g,'');
    result = '[' + result + ']';
    return JSON.parse(result)
}
console.log(flatten(array));

方式6: 使用栈和扩展运算符的方式实现扁平化

实现思路:创建一个的结构,一个空数组,然后遍历栈结构,判断如果是数组,使用扩展运算符展开再次扔入栈中,如果不是就往新创建的数组头部增加

function flatten(arr) {  
    let res = [];  
    const stack = [].concat(arr); 
    console.log('哈哈哈',stack) 
    while (stack.length > 0) {  
        console.log(stack.length,stack)  
        const item = stack.pop();    
        if (Array.isArray(item)) { 
         // 用扩展运算符展开一层 
              stack.push(...item);    
            } else {  
                item !== undefined && res.unshift(item); 
            }  
        }  
        return res;
}
console.log(flatten(array))

方式7: 使用ES6中的flatten函数

实现思路: 直接使用ES6提供的flatten函数实现扁平化 flatten的语法是 arr.flatten([depth]) depth可以传递数组的展开深度,(默认不填时,数值是1),即展开一层数组。Infinity 代表不论多少层都展开,同时也可以设置其他的整数,展开固定的层数

let array = [1,[2,34,[12,4]],23]
function flatten(array){
    return array.flat(Infinity)
}
console.log(flatten(array))

讲完这 6 方式,你会发现 ES6 提供的函数优雅啊,还提供了扁平化层数的参数,可以选择性的扁平层数,那就留个作业吧,把上面的几种函数都修改为支持层数扁平化,思路(扁平化的层数支持实际是通过遍历/递归控制的)

Node 社群


我组建了一个氛围特别好的 Node.js 社群,里面有很多 Node.js小伙伴,如果你对Node.js学习感兴趣的话(后续有计划也可以),我们可以一起进行Node.js相关的交流、学习、共建。下方加 考拉 好友回复「Node」即可。

如果你觉得这篇内容对你有帮助,我想请你帮我2个小忙:

1. 点个「在看」,让更多人也能看到这篇文章2. 订阅官方博客 www.inode.club 让我们一起成长

点赞和在看就是最大的支持❤️

猜你喜欢

转载自blog.csdn.net/xgangzai/article/details/123766925
今日推荐