在 JavaScript 中,對變數的操作都是透過引用進行的,陣列也不例外。前陣子想複製一個陣列,卻一直苦無良策(用迴圈遍歷的方法我是不屑採用的),直到翻開《JavaScript 權威指南》,才發現了 slice() 這個好工具。
slice() 原本是用來截取陣列中一部分的,格式如下:
array.slice(start, end)
如果省略 end 參數,則切分的陣列會包含從 start 到陣列結束的所有元素。用它來複製整個陣列,只需一行:
var newArray = oldArray.slice(0);
1. 排序:預設的 sort() 是依字元編碼排序的。若要改成依數值大小排序,只要傳入一個比較函數即可——若比較函數回傳值小於 0,表示 a 必須排在 b 前面,否則排在 b 後面。
2. 亂序:讓比較函數隨機回傳 -1 或 1,就能達到洗牌般的效果,不必自己另外寫洗牌演算法。
3. 搜尋:用 sort() 來玩搜尋也頗有新鮮感。例如要把陣列中含有字母 'a' 的元素全部找出來,可以透過比較函數把符合條件的元素排到前面,再做一些簡單處理就能輸出結果。
用 slice 複製陣列確實是個好方法,實際上也用得不少。至於效率與遍歷相比難說優劣,畢竟我們無從得知 slice 的內部實作,不過推測起來應該更有效率,更重要的是寫起來簡單多了。
至於用 sort() 做搜尋,如果不用正則又堅持用 sort,寫起來同樣簡單很多,但效率不見得比直接遍歷高。要知道,遍歷並不意味著效率低——線性搜尋的遍歷演算法複雜度是 O(N),而 sort 大概得用 quick-sort,起碼是 O(N·logN),也就是說在執行效率上,用 sort 來比對通常會略遜於直接遍歷。
最後補充:陣列複製我習慣用 concat,寫成 newArr = oldArr.concat(),效率與 slice(0) 相當。實測顯示,slice 或 concat 複製陣列都要比遍歷快得多。有趣的是,陣列透過下標取值時似乎也帶有類似遍歷的特性——當元素多達上百萬筆時,取 arr[0] 往往比取 arr[999999] 更快,也就是說遍歷時每次取值的耗時會隨下標增加而略微上升。