多维数组降维的几种方法

最新推荐文章于 2024-03-25 18:56:19 发布

JingG459

最新推荐文章于 2024-03-25 18:56:19 发布

阅读量1.6k

点赞数 8

分类专栏： js 笔记文章标签： es6 排序算法前端

本文链接：https://blog.csdn.net/JINGinC/article/details/121322876

版权

笔记同时被 2 个专栏收录

32 篇文章 1 订阅

订阅专栏

13 篇文章 1 订阅

订阅专栏

本文详细介绍了多种将多维数组转换为一维数组的方法，包括数组字符串化、递归、concat、扩展运算符、apply以及Array.prototype.flat()。通过实例展示了如何处理包含嵌套数组的复杂结构，并提供了无限反嵌套的解决方案。

摘要由CSDN通过智能技术生成

一、数组字符串化

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

二、递归

function demo(arr) {
    var newArr = []
    for (var i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) {
        // 如果是数组，调用递归函数 dimension 将其扁平化，然后再 push 到 newArr 中
            newArr.push.apply(newArr, demo(arr[i]))
        } else {
            // 不是数组直接 push 到 newArr 中
            newArr.push(arr[i])
        }
    }
    return newArr
}

var array = ['1', '2', ['2', ['6', ['4', '9'], '8'], '5'], '3', '3', '2']
var reduce = demo(array)
console.log(reduce)

三、利用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]

四、利用扩展运算符

扩展运算符相当于数组拆成最小单位了，...[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]

五、利用apply

这个跟扩展运算符类似，apply 会把数组a 拆分，拆成 1,2，[3, 4] 依次传递给concat方法，效果就跟扩展运算符一样了。

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

六、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]

七、使用 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]

八、使用 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]