6 种数组扁平化实现方式

6 种数组扁平化实现方式,第1张

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

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

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;
}
let array = [1, [2, 34, [12, 4]], 23];
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以后的数组中是否包含数组类型,如果包含,使用...扩展运算符进行展开并合并。

function flatten (array) {
    while (array.findIndex(item => Array.isArray(item)) > 0) {
        array = [].concat(...array)
    }
    return array;
}
方式4:数组强制类型转换

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

function flatten (array) {
    return array.toString().split(',').map(item => Number(item))
}
方式5:使用JSON的函数和正则表达式

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

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)
}
方式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;
}
方式7: 使用ES6中的flatten函数

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

function flatten (array) {
    return array.flat(Infinity)
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/941370.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-17
下一篇 2022-05-17

发表评论

登录后才能评论

评论列表(0条)

保存