JS中数组方法的底层实现

源码地址：
https://github.com/v8/v8/blob/ad82a40509c5b5b4680d4299c8f08d6c6d31af3c/src/js/array.js

数组变异方法（即改变原数组）：shift、unshift、splice、push、pop、sort、reverse。

下述代码均为类似实现：

push

向数组的末尾添加一个或更多元素，并返回新的长度。

Array.prototype.push = function () {
  for(var i = 0; i < arguments.length; i++) {
    this[this.length] = arguments[i]
  }
  return this.length
}

pop

删除数组的最后一个元素并返回删除的元素（数组为空数组，执行pop返回undefined）。

Array.prototype.pop = function () {
  var n = this.length
  if (n == 0) {
    return
  }
  var value = this[this.length - 1]
  this.length -= 1
  return value
}

shift

删除并返回数组的第一个元素。

// 简单实现
Array.prototype.shift = function () {
  var n = this.length
  if (n == 0) {
    return
  }
  var value = this[0]
  var newArr = []
  for (var i = 1; i < n; i++) {
    newArr[i - 1] = this[i]
  }
  this.length = 0
  for (var i = 0; i < newArr.length; i++) {
    this[i] = newArr[i]
  }
  return value
}