搜索
写经验 领红包

数组扁平化方法(数组扁平化并去除重复部分)

导语: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 提供的函数优雅啊,还提供了扁平化层数的参数,可以选择性的扁平层数,那就留个作业吧,把上面的几种函数都修改为支持层数扁平化,思路(扁平化的层数支持实际是通过遍历/递归控制的)

本文内容由小德整理编辑!