DIV CSS 佈局教程網

JavaScript 陣列四大 operations:unshift、shift、push、pop 用法整理
編輯:關於JavaScript     

這四個方法負責在陣列的「頭」與「尾」增刪元素,是實作堆疊與佇列的基礎。本文先說明陣列的宣告方式,再逐一解析這四個方法與其回傳值。

如何宣告陣列

var tmp = [];              // 簡寫模式
var tmp = new Array();     // 直接 new
var tmp = Array();         // 不帶 new 也可以

new 的時候可以傳入一個參數代表初始長度:

var tmp = new Array(3);
alert(tmp.length);   // 3

但如果你想建立「只有一個元素 3」的陣列,用 new 是做不到的,因為系統會把 3 當成長度。除非用引號把它變成字串:

var tmp = new Array('3');
alert(tmp);          // 3

更自然的做法是用簡寫模式,這樣就能建立只含一個數字元素 3 的陣列:

var tmp = [3];
alert(typeof tmp[0]);   // number

也可以一次初始化多個元素,且元素型別可以是任意的:

var tmp = [3, true, 8.5, {'name':'lizhong'}, ['a','b']];
alert(tmp.length);   // 5

一、unshift:在陣列最前面插入元素

回傳值是插入後的陣列長度:

var tmp = ['a','b'];
var len = tmp.unshift('c');
alert(len);   // 3
alert(tmp);   // c,a,b

也可以一次插入多個,順序由左至右排列:

var tmp = ['a','b'];
var len = tmp.unshift('c','d');
alert(len);   // 4
alert(tmp);   // c,d,a,b

二、shift:取出並移除第一個元素

回傳值是被移出的元素本身:

var tmp = ['a','b','c'];
var val = tmp.shift();
alert(val);   // a
alert(tmp);   // b,c

若陣列是空的,回傳 undefined:

var tmp = [];
var val = tmp.shift();
alert(val);   // undefined
alert(tmp);   // 空

三、push:在陣列末尾附加元素

與 unshift 相反,回傳值是附加後的最新長度:

var tmp = ['a','b','c'];
var len = tmp.push('d');
alert(len);   // 4
alert(tmp);   // a,b,c,d

同樣可以一次附加多個:

var tmp = ['a','b','c'];
var len = tmp.push('d','e','f');
alert(len);   // 6
alert(tmp);   // a,b,c,d,e,f

四、pop:取出並移除最後一個元素

與 shift 相反,回傳值是被移出的末尾元素:

var tmp = ['a','b','c'];
var val = tmp.pop();
alert(val);   // c
alert(tmp);   // a,b

陣列為空時回傳 undefined:

var tmp = [];
var val = tmp.pop();
alert(val);   // undefined

變化與注意事項

push 也可以用索引赋值模擬:

var tmp = ['a','b','c'];
tmp[tmp.length] = 'd';
alert(tmp);   // a,b,c,d

這四個方法都會直接修改原陣列(mutate),這點和 slice、concat 這類回傳新陣列的函式不同,在 React、Vue 等需要保持資料不可變的場景中要特別小心,否則畫面不會更新。

利用這四個函式就能實作出基本的佇列與堆疊:

// 堆疊(後進先出)
stack.push(item);
var top = stack.pop();

// 佇列(先進先出)
queue.push(item);
var first = queue.shift();

效能上要注意:push/pop 是 O(1),而 shift/unshift 需要搬移其餘所有元素,是 O(n)。若要在大量資料上實作高效能佇列,建議改用「讀取指標 + 週期性清空」的做法,或直接使用 Map、linked list 等結構。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved