数组扁平化flat

[xiaokeqi]

var arr = [1,[2,3,[4,[5,6,[7]]]]];

function flat(list) {
    return list.reduce(function(prev,current){
         if(Array.isArray(current)){
              return prev.concat(flat(current))
         } else {
             return prev.concat(current)
         }
    },[])
}

自己的实现方法是通过reduce和concat方法，递归遍历，实现扁平化

[xiaokeqi]

lodash 也是通过递归实现

• 如果数组中深度为0，直接通过result[result.length]=value
• 如果深度为1，通过剩余函数...展开
• 如果深度大于1，通过递归遍历

function baseFlatten(array, depth, predicate, isStrict, result) {
  predicate || (predicate = isFlattenable)
  result || (result = [])

  if (array == null) {
    return result
  }

  for (const value of array) {
    if (depth > 0 && predicate(value)) {
      if (depth > 1) {
        // Recursively flatten arrays (susceptible to call stack limits).
        baseFlatten(value, depth - 1, predicate, isStrict, result)
      } else {
        result.push(...value)
      }
    } else if (!isStrict) {
      result[result.length] = value
    }
  }
  return result
}

[xiaokeqi]

es6新方法 arr.flat 如：

var arr = [1,[2,3,[4,[5,6,[7]]]]];
arr.flat(Infinity) // 1234567