8种多维数组降维的方法

01、数组字符串化

let arr = [[123456], [333], 789]
arr += ''
arr = arr.split(',')
console.log(arr)

02、 递归

 1 function demo(arr) {
 2     var newArr = []
 3     for (var i = 0; i < arr.length; i++) {
 4         if (Array.isArray(arr[i])) {
 5         // 如果是数组,调用递归函数 dimension 将其扁平化,然后再 push 到 newArr 中
 6             newArr.push.apply(newArr, demo(arr[i]))
 7         } else {
 8             // 不是数组直接 push 到 newArr 中
 9             newArr.push(arr[i])
10         }
11     }
12     return newArr
13 }
14  
15 var array = ['1', '2', ['2', ['6', ['4', '9'], '8'], '5'], '3', '3', '2']
16 var reduce = demo(array)
17 console.log(reduce)

03、利用contact

var a = [1,[2],[3,4]]
    var result = []
    for(var i=0; i<a.length; i++){
        if(a[i].constructor == Array) {
            result = result.concat(a[i])
        }else {
            result.push(a[i])
        }
    }
    console.log(result) // [1,2,3,4]

04、利用扩展运算符

扩展运算符相当于数组拆成最小单位了,...[1,,2,,[3, 4]] 相当于变成了 1,2, [3, 4];这样 [ ].concat(...a) 就相当于 [ ].concat(1,2,[3,4])

var a = [1,[2],[3,4]]
var result = []
result = [].concat(...a)
console.log(result) // [1,2,3,4]

05、利用apply

1 var a = [1,2,[3,4]]
2 var result = []
3 result = Array.prototype.concat.apply([], a)
4 console.log(result) // [1,2,3,4]
View Code

06、Array.prototype.flat()

var arr1 = [1, 2, [3, 4]]
console.log(arr1.flat())
// [1, 2, 3, 4]
 
var arr2 = [1, 2, [3, 4, [5, 6]]]
console.log(arr2.flat())
// [1, 2, 3, 4, [5, 6]]
 
var arr3 = [1, 2, [3, 4, [5, 6]]]
console.log(arr3.flat(2))
// [1, 2, 3, 4, 5, 6]
//使用 Infinity 作为深度,展开任意深度的嵌套数组
console.log(arr3.flat(Infinity))
// [1, 2, 3, 4, 5, 6]

 

07、使用 reduce、concat 和递归无限反嵌套多层嵌套的数组

var arr1 = [1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]]
function flattenDeep(arr1) {
   return arr1.reduce(
      (acc, val) =>
         Array.isArray(val) ? acc.concat(flattenDeep(val)) : acc.concat(val),
      []
   )
}
console.log(flattenDeep(arr1))
// [1, 2, 3, 1, 2, 3, 4, 2, 3, 4]

 

08、使用 stack 无限反嵌套多层嵌套数组

var arr1 = [1,2,3,[1,2,3,4, [2,3,4]]];
function flatten(input) {
    const stack = [...input];
    const res = [];
    while (stack.length) {
        // 使用 pop 从 stack 中取出并移除值
        const next = stack.pop();
        if (Array.isArray(next)) {
           // 使用 push 送回内层数组中的元素,不会改动原始输入 original input
            stack.push(...next);
        } else {
        res.push(next);
    } }
    // 使用 reverse 恢复原数组的顺序
    return res.reverse();
}
console.log(flatten(arr1)); // [1, 2, 3, 1, 2, 3, 4, 2, 3, 4
posted @ 2021-11-24 10:16  想吃水煮麻辣鱼  阅读(503)  评论(0编辑  收藏  举报