1. 程式人生 > >JS中陣列方法的底層實現

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
}