JS处理 数组扁平化

JS处理 数组扁平化

数组扁平化概念

是指将一个多维数组变为一维数组

[ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10] ------> [1,2,2,3,4,5,5,6,7,8,9,11,12,12,13,14,10]

reduce

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

reduce 为数组的一种方法，接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。
参数：

function(total,currentValue, index,arr)
– total => 必需。初始值, 或者计算结束后的返回值。
– currentValue => 必需。当前元素
– currentIndex => 可选。当前元素的索引
– arr => 可选。当前元素所属的数组对象。
initialValue => 可选。传递给函数的初始值

reduce 示例 ：

// 求数组各项的和
arr.reduce((total,item) =>{
	retun total + item ;
}, 0)
// total 代表之前的计算和， item 代表数组的各项值 0 代表累加的初始值

toString || join & split

join和 toString 可以将数组转为字符串，然后再用 split 分割还原数组。

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

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

递归

递归的遍历数组的每一项，如果为数组就继续遍历，为元素就直接 push，然后和之前的结果进行 concat

function flatten(arr) {
    var res =[];

    arr.map(item =>{
        if(Array.isArray(item)){
            res = res.concat(flatten(item));
        }else{
            res.push(item)
        }

    })
    return res
  }

扩展运算符

es6 的扩展运算符可以将二维数组变为一维。

[].concat(...[1,2,3,4,[5,6,7])  => [1,2,3,4,5,6,7]

如果为多维数组 则做一遍遍历

function flatten(arr) {
    while(arr.some(item=>Array.isArray(item))){
        arr = [].concat(...arr)
    }
    return arr
  }
// 遍历数组arr，若arr[i]为数组则递归遍历，直至arr[i]不为数组然后与之前的结果concat。
let newarr =new Set(flatten(arr).sort((a,b)=>{
  return a-b;
}))

总结

遍历数组 arr， 如果arr[i] 为数组则递归遍历，直至 arr[i] 不为数组然后与之前的结果 concat