面试题:实现数组扁平化

什么是数组扁平化

数组扁平化是指将一个多维数组变为一维数组

reduce 方法实现

reduce 本身就是一个迭代循环器,通常用于累加,所以根据这一特点有以下:

const arr1 = [1,[4,6],[8,3,[19,38]]]

function flatten(arr) {
    return arr.reduce((result, item)=> {
        return result.concat(Array.isArray(item) ? flatten(item) : item);
    }, []);
}

console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码


递归

递归的遍历每一项,若为数组则继续遍历,否则concat

const arr1 = [1,[4,6],[8,3,[19,38]]]

function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(Array.isArray(item)) {
            res = res.concat(flatten(item));
            //或者res.push(...flatten(item))
        } else {
            res.push(item);
        }
    });
    return res;
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码

缺点:数组嵌套非常深的情况下,函数递归调用时,调用层次太深,就会造成栈溢出

栈是一种后进先出的数据结构,堆栈也是采用这种结构管理内存,调用过程中当最初的结果依赖于后面的计算处理,那么后面的部分虽然后开始处理,却先结束。当后续处理太多并且又依赖更后面的处理......(比如递归),便会一直压栈,当空间全部用完,就会造成“堆栈溢出”。 更通俗一点就是向一个水桶里装水,等装满了之后再加水就溢出了。


toString 或者 join

const arr1 = [1,[4,6],[8,3,[19,38]]]

function flatten(arr) {
    return arr.toString().split(',').map(function(item) {
        return Number(item);
    })
}

console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码


const arr1 = [1,[4,6],[8,3,[19,38]]]

function flatten(arr) {
    return arr.join(',').split(',').map(function(item) {
        return Number(item);
    })
}

console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]复制代码

缺点: 就是会转换数组中元素item的类型,需要进行类型转换。

es6的扩展运算符(推荐使用)

 [].concat(...arr),每次只会扁平化一层, 因此需要判断该数组中有几层数组然后一层一层的进行扁平。

const arr1 = [1,[4,6],[8,3,[19,38]]]
console.log([].concat(...arr1))
//(6) [1, 4, 6, 8, 3, Array(2)]复制代码
const arr1 = [1,[4,6],[8,3,[19,38]]]
function flatten(arr) {
    while(arr.some(item => Array.isArray(item))) {
        arr = [].concat(...arr);
    }
    return arr;
}
console.log(flatten(arr1))
//(7) [1, 4, 6, 8, 3, 19, 38]
复制代码



分类:
前端
标签: