陣列是元素的有序集合。在 JavaScript 中,它既可以用正式的建構式建立,也能用直接量(literal)快速初始化。
var arrObject = new Array("val1", "val2"); // 作為對象的數組 var arrLiteral = ["val1", "val2"]; // 數組直接量
對開發者而言兩者並無差異,直接量與建構式物件上都能呼叫 Array 的方法。但對引擎來說,每次執行到陣列直接量時都得重新建立一次,尤其是在函式內被反覆呼叫時,這個成本會累積。因此實務上幾乎一律優先用直接量。
索引從 0 開始,最後一個元素的索引是 length 減 1。以下依序說明七種常見操作。
最傳統的方式是 for 迴圈搭配 length:
<script type="text/javascript"> var animals = new Array("cat", "dog", "whale", "seal"); var animalString = ""; for (var i = 0; i < animals.length; i++) { animalString += animals[i] + " "; } alert(animalString); </script>
若只是遍讀而不中斷,forEach 或 for...of 語意更清楚,也不必自己維護索引變數。
<script type="text/javascript"> // 創建新的數組 var queue = new Array(); // 壓入3個條目 queue.push("first"); queue.push("second"); queue.push("third"); // 獲取兩個條目 alert(queue.shift()); alert(queue.shift()); alert(queue); </script>
push 在尾端新增元素並回傳新長度;shift 從頭端取出並移除元素,同時回傳該元素。因為 shift 會修改陣列,後續元素的索引會集體前移,因此在大型陣列上頻繁使用會有成本,這類情境可考慮用索引游標或 deque 結構。
<script type="text/javascript"> // 創建新的數組 var stack = new Array(); // 壓入3個條目 stack.push("first"); stack.push("second"); stack.push("third"); // 彈出兩個條目 alert(stack.pop()); // 返回第三個條目 alert(stack.pop()); // 返回第二個條目 alert(stack); // 返回第一個條目 </script>
pop 從尾端取出並移除元素,回傳該元素;每次彈出長度即減一。push/pop 都在尾端操作,沒有索引搬移的問題,效能表現良好。
<script type="text/javascript"> var animals = new Array("dog", "cat", "seal", "elephant", "lion"); alert(animals.indexOf("elephant")); // 打印出 3 alert(animals.indexOf("seal", 2)); // 打印出 2 </script>
indexOf 回傳第一個符合的索引,lastIndexOf 回傳最後一個,找不到都是 -1,兩者都接受第二個參數作為起點。若環境不支援,可用以下補全:
<script type="text/javascript"> if (!Array.prototype.indexOf) { Array.prototype.indexOf = function (elt/*, from*/) { var len = this.length >>> 0; var from = Number(arguments[1]) || 0; from = (from < 0) ? Math.ceil(from) : Math.floor(from); if (from < 0) { from += len; } for (; from < len; from++) { if (from in this && this[from] === elt) { return from; } } return -1; } } </script>
<script type="text/javascript"> function replaceElement(element, index, array) { if (element == "ab") { array[index] = "**"; } } var charSets = new Array("ab", "bb", "cd", "ab", "cc", "ab", "dd", "ab"); //對每個數組元素應用函數 charSets.forEach(replaceElement) alert(charSets); // 打印出**,bb,cd,**,cc,**,dd,** </script>
forEach 接受一個回呼函式,回呼會收到元素、索引與陣列本身三個參數。若要產生新陣列而不改動原陣列,應改用 map。
<script type="text/javascript"> function removeChars(element, index, array) { return element !== "**"; } var charSets = new Array("**", "bb", "cd", "**", "cc", "**", "dd", "**"); var newArray = charSets.filter(removeChars); alert(newArray); // bb,cd,cc,dd </script>
filter 把回呼的布林結果作為去留依據:回傳 true 的元素會被放進新陣列。原陣列完全不動,這也是它比手動迴圈 push 更受歡迎的原因。
<script type="text/javascript"> function testValue(element, index, array) { var re = /^[a-zA-Z]+$/; return re.test(element); } var elemSet = new Array("**", 123, "abc", "-", "AAA"); alert(elemSet.every(testValue)); </script>
every 只要遇到一個 false 就立即停止並回傳 false;some 則是遇到第一個 true 就停止並回傳 true,全部測完仍無符合才回傳 false。兩者都能短路求值,處理大陣列時比 forEach 逐一檢查有效率。
ES5 這些方法(forEach、map、filter、every、some、indexOf)如今已被所有主流瀏覽器支援,上面那些 polyfill 僅在看到古董程式碼時才需要理解。判斷的依據很簡單:只要會回傳新陣列,就優先用 map/filter/slice,避免直接改動傳入的陣列,程式的可預測性會提高不少。