JS中陣列方法的底層實現
阿新 • • 發佈:2018-11-27
原始碼地址:
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 }