> 技术操作
数组扁平化方法(数组扁平化并去除重复部分)
导语:6 种数组扁平化实现方式,看看你能说几种?
方式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(&39;).map(item=>Number(item)) // &39;}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 转换后的结果 &39; result = result.replace(/(\[|\])/g,&39;); result = &39; + result + &39;; return JSON.parse(result)}console.log(flatten(array));
方式6: 使用栈和扩展运算符的方式实现扁平化
实现思路:创建一个栈的结构,一个空数组,然后遍历栈结构,判断如果是数组,使用扩展运算符展开再次扔入栈中,如果不是就往新创建的数组头部增加
function flatten(arr) { let res = []; const stack = [].concat(arr); console.log(&39;,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 提供的函数优雅啊,还提供了扁平化层数的参数,可以选择性的扁平层数,那就留个作业吧,把上面的几种函数都修改为支持层数扁平化,思路(扁平化的层数支持实际是通过遍历/递归控制的)
本文内容由小德整理编辑!