數組的push、unshift、pop、shift方法實現

尾部添加(push)

push() 方法將一個或多個元素添加到數組的末尾，並返回該數組的新長度。

從解釋中可以看出，push方法只要將要添加的元素依次放到數組的最後即可，不會改變原有數組元素的索引。所以循環參數列表，將新元素依次放到數組的最後即可。

Array.prototype._push = function(...value) { for (var i = 0; i < arguments.length; i++) {  
 this[this.length] = arguments[i]  
 } return this.length  
}  
var arr = [1, 2, 3, 4]arr._push(9, 8)  
console.log(arr) // [ 1, 2, 3, 4, 9, 8 ]  

頭部添加(unshift)

unshift() 方法將一個或多個元素添加到數組的開頭，並返回該數組的新長度(該方法修改原有數組)。

向數組的頭部添加元素，數組的長度也會發生變化，但不像尾部添加的操作，數組原有元素索引不改變。做頭部添加的操作，需要將原有元素的索引向右移動。
例如只添加一位，則需要將數組的每個元素的索引依次向右移一位，假設原來數組長度是4，頭部添加一個元素，長度變爲5.

所以現在就變成：array.length = 5，而目前**array[5 - 1]**是最後一個元素，現在由於依次往後移動，所以，array[5]必須是最後一個元素
所以我們可以從數組的最後一位的下一位往前循環，將array[i]賦值爲array[i - 1]，循環到1停止，將array的第0項賦值爲需要添加的值。

過程如下
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-7ss6nNpG-1588038961198)(http://neroht.com/shift.jpg)]

具體代碼實現：

Array.prototype._unshift = function(value) { for (let i = this.length; i > 0; i--) {  
 this[i] = this[i - 1] } this[0] = value return this.length 
}  
var arr = [1, 2, 3, 4]arr._unshift(8)  
  
console.log(arr); // [ 8, 1, 2, 3, 4 ]  

但上面的代碼只實現了一個元素的頭部添加，unshift方法支持添加多個元素。例如：

var arr = [1, 2, 3, 4]arr.unshift(8, 7)  
console.log(arr); // [ 8, 7, 1, 2, 3, 4 ]  

針對這樣的情況，需要知道傳入了幾個參數，可以從arguments對象入手，思路還是上面的思路：
先以最後生成的數組長度爲基準從後往前循環，依次移動元素，然後將新元素依次放到數組的頭部

新數組的長度等於原數組的長度 + 參數的個數，從後往前循環，將原數組的最後一位，移動到新數組的最後一位，
因爲需要在頭部插入數量爲入參個數的元素，所以循環的起點爲原數組的長度 + 參數的個數，循環的終點爲入參的個數。
但由於索引總是比長度少一位，所以起點和終點都需要減1。

現在可以先把循環移動的邏輯寫出來

Array.prototype._unshift = function(...value) { for (var i = (this.length + arguments.length - 1); i > arguments.length - 1; i--) { this[i] = this[i - arguments.length]  
 }}  

再思考一下，由於上一步已經移動完了，數組頭部的位置已經空出來了，第二步是有幾個參數就要插入幾個元素。所以現在只需要循環插入就好：

 for(var k = 0; k < arguments.length; k++) {  
 this[k] = arguments[k]  
 }

完整的代碼如下：

Array.prototype._unshift = function(...value) { for (var i = (this.length + arguments.length - 1); i > arguments.length - 1; i--) { this[i] = this\[i - arguments.length]  
 } for(var k = 0; k < arguments.length; k++) {  
 this[k] = arguments[k] } return this.length  
}  
var arr = [1, 2, 3, 4\]arr._unshift(9, 8)  
console.log(arr); // [ 9, 8, 1, 2, 3, 4 ]  

尾部刪除 (pop)

pop() 方法將刪除 arrayObject 的最後一個元素，把數組長度減 1，並且返回它刪除的元素的值。如果數組已經爲空，則 pop() 不改變數組， 並返回 undefined 值。

這個很好實現，按照定義一步一步做就可以。首先，記錄下最後一個元素，便於返回，之後從數組中刪除最後一個元素，
將其指向null釋放掉，然後將數組的長度減1，最後判斷一下是否爲空數組。

Array.prototype._pop = function () { if (!this.length) {  
 return undefined  
 } var end = this[this.length - 1] this[this.length - 1] = null this.length = this.length - 1 return end}  
  
var arr = [1, 2, 3, 4]arr._pop()  
console.log(arr); // [ 1, 2, 3 ]  
  

頭部刪除（shift）

shift() 方法用於把數組的第一個元素從其中刪除，並返回第一個元素的值。

頭部刪除，會改變原有數組元素的索引，也就是將未被刪除的元素索引都往左移一位，首先要將被刪除的元素記錄下來便於返回，之後將數組第一個元素指向null，
最後循環數組，移動索引。

Array.prototype._shift = function () { if (!this.length) {  
 return undefined  
 } var start = this[0] this[0] = null for(var i = 0; i < this.length - 1; i++) { this[i] = this[i + 1] } this.length = this.length - 1 return start}  
  
var arr = [1, 2, 3, 4]arr._shift()  
console.log(arr); // [ 2, 3, 4 ]