Js数组扁平化的6种实现方式

更新日期: 2022-04-02 阅读: 2.3k 标签: 数组

什么是数组扁平化

顾名思义就是减少复杂性装饰,使其事物本身更简洁、简单,突出主题。

数组扁平化,对着上面意思套也知道了,就是将一个复杂的嵌套多层的数组,一层一层的转化为层级较少或者只有一层的数组。

接下来开始我们的学习

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


本文内容仅供个人学习、研究或参考使用,不构成任何形式的决策建议、专业指导或法律依据。未经授权,禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载,请保留原文来源信息,不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持!

链接: https://fly63.com/article/detial/11302

相关推荐

indexOf的三种使用方法

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。这里基本用法大家一般都清楚,一般在实际工作中常与数组的方法合用来对数组进行一些操作

关于Vue不能监听(watch)数组变化

vue无法监听数组变化的情况,但是数组在下面两种情况下无法监听:利用索引直接设置数组项时,例如arr[indexofitem]=newValue;修改数组的长度时,例如arr.length=newLength

JS计算两个数组的交集、差集、并集、补集(多种实现方式)

使用 ES5 语法来实现虽然会麻烦些,但兼容性最好,不用考虑浏览器 JavaScript 版本,使用 ES5 语法来实现虽然会麻烦些,但兼容性最好,不用考虑浏览器 JavaScript 版本。也不用引入其他第三方库。

js数组中改变元素的位置:互换,置顶,上移,下移

unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度。shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。splice() 方法可删除从 index 处开始的零个或多个元素

js使用数组+循环+条件实现数字转换为汉字的简单方法。

单个数字转汉字的解决方法:利用数组存储0-9的汉字、 ary.length和str.length不用多说,这是指ary数组和str字符串的长度。这里我们需要注意的是str.charAt(j)和ary[i],分别指在str这个字符串中索引为j的元素,在ary中索引为i的元素。

Js遍历数组时注意 Empty Item 的影响

这两天碰到个问题:从日志中发现一些来自 iOS 10.3 的报错「Cannot read property \\\'xxx\\\' of undefined」,定位到代码的报错位置,发现是遍历某数组时产生的报错,该数组的元素应该全都是 Object,但实际上出现了异常的元素

JS数组扁平化(flat)方法总结

需求:多维数组=>一维数组 ;flat和flatMap方法为ES2019(ES10)方法,目前还未在所有浏览器完全兼容。第四种处理:用 reduce 实现数组的 flat 方法

数组、字符串去重

今天说的数组和字符串去重呢,主要用到es6新的数据结构 Set,它类似于数组,但是成员的值都是唯一的,没有重复的值,所以活用Set来进行数组和字符串的去重。

Js数组中所有方法(超详细)

concat()把元素衔接到数组中。 every() 方法使用指定函数检测数组中的所有元素:filter()返回满足断言函数的数组元素。forEach()为数组的每一个元素调用指定函数。

[译]async-await 数组循环的几个坑

在 Javascript 循环中使用 async/ await 循环遍历数组似乎很简单,但是在将两者结合使用时需要注意一些非直观的行为。让我们看看三个不同的例子,看看你应该注意什么,以及哪个循环最适合特定用例。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!