DIV CSS 佈局教程網

用 slice() 快速複製陣列,用 sort() 排序、亂序與搜尋
編輯:JavaScript基礎知識     

在 JavaScript 中,對變數的操作都是透過引用進行的,陣列也不例外。前陣子想複製一個陣列,卻一直苦無良策(用迴圈遍歷的方法我是不屑採用的),直到翻開《JavaScript 權威指南》,才發現了 slice() 這個好工具。

用 slice() 一行複製陣列

slice() 原本是用來截取陣列中一部分的,格式如下:

array.slice(start, end)

如果省略 end 參數,則切分的陣列會包含從 start 到陣列結束的所有元素。用它來複製整個陣列,只需一行:

var newArray = oldArray.slice(0);

一個 sort() 搞定排序、亂序與搜尋

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] 更快,也就是說遍歷時每次取值的耗時會隨下標增加而略微上升。

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