手写数组扁平化flat

# Array.prototype.reduce

<code>arr.reduce(callback(accumulator, currentValue[, index[, array]])[, initialValue])</code>

accumulator: 累计器。上一次执行回调返回的累计值。如果是第一次执行的话将会采用initialValue，initialValue不存在的话将会采用数组的第一个元素
currentValue：当前值
index：索引
array: 数组计算数组各个元素相加的和

const numbers = [1, 2, 3, 4]
const sum = numbers.reduce((accumulator, currentVal) => accumulator + currentVal)
// 初始值为 10
const sum2 = numbers.reduce((accumulator, currentVal) => accumulator + currentVal, 10)
console.log(sum) // 10
console.log(sum2) // 20

1
2
3
4
5
6

# 手写Array.prototype.reduce

注意

实现Array.prototype.reduce

答：

Array.prototype.myReduce = function(callback, initVal) {
  let accumulator = initVal ? initVal : this[0]
  for (let index=initVal ? 0 : 1, len=this.length; index < len; index++) {
    accumulator = callback(accumulator, this[index])
  }
  return accumulator
}
// 测试
const sum2 = numbers.myReduce((accumulator, currentVal) => accumulator + currentVal, 10)
console.log(sum) // 10
console.log(sum2) // 20

1
2
3
4
5
6
7
8
9
10
11

思路：

reduce接口返回<code>accumulator</code>累加值
如果<code>initVal</code>存在，累加值初始为initVal；如果不存在，累加值初始为数组的第一个元素
循环数组，调用reduce传入的函数callback, callback返回值为新的累加值

# 手写Array.prototype.flat

注意

实现数组扁平化：Array.prototype.flat

答：Array.prototype.flat([depth]), depth默认为1

Array.prototype.flatten = function(depth = 1) {
  let res = []
  // 终止条件
  if (depth <= 0) {
    res = this.slice() // 浅拷贝
  } else {
    res = this.reduce((accumulator, currentVal) => {
      return accumulator.concat(currentVal instanceof Array ? currentVal.flatten.call(currentVal, depth - 1) : currentVal)
    }, [])
  }
  return res
}
// 测试
var arr = ['zcl', [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10]