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

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

什么是数组扁平化

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

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

接下来开始我们的学习

方式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

探索JavaScript数组奥秘

avaScript数组同后端语言一样,具有它自己的数据结构,归根结底,这种数据结构,本质就是一种集合。在后端语言中(如java,.net等),数组是这样定义的:数组是用来存储相同数据类型的集合

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

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

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

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

数组、字符串去重

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

JavaScript 数组方法

数组方法:1、Array.join([param]) 方法:将数组中所有的元素都转换为字符串并连接起来,通过字符 param 连接,默认使用逗号,返回最后生成的字符串2、Array.reverse() 方法:将数组中的元素颠倒顺序(在原数组中重新排列它们),返回逆序数组

如何删除JavaScript 数组中的虚值

falsy(虚值)是在 Boolean 上下文中已认定可转换为‘假‘的值.JavaScript 在需要用到布尔类型值的上下文中使用强制类型转换(Type Conversion )将值转换为布尔值,比如:在条件语句或者循环语句中。

JavaScript中十种一步拷贝数组的方法

JavaScript中我们经常会遇到拷贝数组的场景,但是都有哪些方式能够来实现呢,我们不妨来梳理一下。扩展运算符(浅拷贝)自从ES6出现以来,这已经成为最流行的方法。

JS数组的几个经典api

本文主要来讲数组api的一些操作,如简单实现扁平化n维数组、数组去重、求数组最大值、数组求和、排序、对象和数组的转化等。扁平化嵌套数组/展平和阵列孔——flat()

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

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

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

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

点击更多...

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