DIV CSS 佈局教程網

shift 方法:從陣列開頭移除元素(先進先出)
編輯:關於JavaScript     

pop 移除尾端、shift 移除開頭。shift 會把陣列第一個元素取出並回傳,同時將其餘元素往前挪,因此具備「佇列(queue)」先進先出(FIFO)的行為。

<!DOCTYPE html>
<html>
<body>
<p id="demo">Click the button to remove the first element of the array.</p>
<button onclick="myFunction()">Try it</button>
<script>
var fruits = ["Banana", "Orange", "Apple", "Mango"];

function myFunction() {
  fruits.shift();  // 移除 "Banana"
  document.getElementById("demo").innerHTML = fruits;
}
</script>
</body>
</html>

輸出:

Orange,Apple,Mango

回傳值與空陣列

var queue = ["A", "B", "C"];

queue.shift();   // "A",queue 變成 ["B", "C"]
[].shift();      // undefined,空陣列不會報錯

// 佇列的標準用法
queue.push("D"); // ["B", "C", "D"]
queue.shift();   // "B"

效能上要知道的事

shift 移除頭部元素後,其餘每個元素的索引都要往前移一位,因此它的時間複雜度是 O(n)。在大陣列上反覆呼叫 shift(例如用迴圈把上萬筆資料逐個取出)會造成明顯的效能問題。

若只是要「依序走訪」,請直接用 for 迴圈或 forEach,不需要真的破壞陣列。若資料量很大又必須反覆取出頭部,改用「索引游標」往後推:for (var i = 0; i < arr.length; i++) { ... },或在 Node 環境考慮用 specialised 的佇列結構。另一個常見技巧是反轉後用 pop,把 O(n) 換成 O(1)。

對照記憶:push/pop 在尾端操作、通常攤銷成本 O(1);unshift/shift 在頭部操作、成本 O(n)。

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