常见的Javascript六种数组扁平化方法

/** 
 * 数组扁平化
 * 所谓数组扁平化，也即是将嵌套数组([1, [2, [3, [4, 5], [6, 7]]]])
 * 转换成一维数组 ([1, 2, 3, 4, 5, 6, 7])
*/


// 利用普通递归实现
function flatten1(arr) {
    if (!(arr instanceof Array)) {
        return false
    }
    let newArr = []
    for (let i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) {
            newArr = newArr.concat(flatten1(arr[i]))
        } else {
            newArr.push(arr[i])
        }
    }
    return newArr
}

// 利用扩展运算符实现
function flatten2(arr) {
    if (!Array.isArray(arr)) {
        return false
    }
    while (arr.some(item => Array.isArray(item))) {
        arr = [].concat(...arr)
    }
    return arr
}

// 利用ES6中flat([depty])方法实现, depty代表嵌套的最大层数
function flatten3(arr) {
    if (!Array.isArray(arr)) {
        return false
    }
    // 不确定数组嵌套层数，用Infinity来cover所有情况
    return arr.flat(Infinity)
}
// 利用reduce函数实现数组扁平化
function flatten4(arr) {
    if (Object.prototype.toString.call(arr) !== '[object Array]') {
        return false
    }
    return arr.reduce((pre, next) => {
        return pre.concat(Array.isArray(next) ? flatten1(next) : next)
    }, [])
}

// 利用toSting 和 split 方法实现
function flatten5(arr) {
    if (!Array.isArray(arr)) {
        return false
    }
    return arr.toString().split(',')
}

// 利用JSON Stringify
function flatten6(arr) {
    if (!Array.isArray(arr)) {
        return false
    }
    let str = JSON.stringify(arr)
    str = str.replace(/(\[|\])/g, '')
    str = `[${str}]`
    return JSON.parse(str)
}

console.log(flatten1([1, [2, [3, [4, 5], [6, 7]]]]))   // [1, 2, 3, 4, 5, 6, 7]
console.log(flatten2([1, [2, [3, [4, 5], [6, 7]]]]))   // [1, 2, 3, 4, 5, 6, 7]
console.log(flatten3([1, [2, [3, [4, 5], [6, 7]]]]))   // [1, 2, 3, 4, 5, 6, 7]
console.log(flatten4([1, [2, [3, [4, 5], [6, 7]]]]))   // [1, 2, 3, 4, 5, 6, 7]
console.log(flatten5([1, [2, [3, [4, 5], [6, 7]]]]))   // ['1', '2', '3', '4', '5', '6', '7']
console.log(flatten6([1, [2, [3, [4, 5], [6, 7]]]]))   // [1, 2, 3, 4, 5, 6, 7]