JavaScript數組的快速克隆(slice()函數)和數組的排序、亂序和搜索(sort()函數)

2019-11-21 02:23:08

字體：大中小

來源：轉載

供稿：網友

JavaScript中對變量的操作都是通過引用方式，而對數組也一樣。
前兩天想要對一個數組進行復制，一直苦于找不到辦法（遍歷的方法俺是絕對不采用的）

無意中拿起《JavaScript權威指南》翻了翻數組的操作函數，發現了slice()函數。

slice()原來是用來截取數組中的一部分，這里我用它來復制數組，它的格式如下：
array.slice(start, end)
如果省略了end參數，則切分的數組包含從start開始到數組結束的所有元素。

現在要用它來復制數組，就一行，呵呵：
var newArray=oldArray.slice(0);

所有這些功能，用一個sort()就可以完成了。

1. 排序：
默認的sort()按字符編碼排序的：

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

現在要讓它按照數值大小排序：

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

只要傳遞一個比較函數給sort就可以了，如果比較函數的值小于0，則表示a必須出現在b前面，否則在b后面。
2. 亂序：
讓比較函數隨機傳回-1或1就可以了：

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

3. 搜索：
用sort()來玩搜索還蠻新鮮的，呵呵，看看是怎么玩的吧。
我現在要把數組里含有字母'a'的元素全部找出來，如果沒有sort()，似乎只能用遍歷了，遍歷的效率…那個叫恐怖啊！！具體做法如下：

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

這樣就把數組中含有字母'a'的元素全部放到數組前面啦，再經過一些簡單的處理，就可以輸出搜索結果了。
用slice來拷貝數組的確是一個很好的方法，而且實際上用得也會比較多，不過效率和遍歷相比很難說優劣，因為我們誰也不知道js的slice是怎么實現的，不過推測起來應該要高效一些，更重要的是寫起來簡單多了。

第二個排序的方法確實很巧妙，這樣就不用自己寫洗牌算法了＾＾

至于第三個嘛．．．如果不用正則，一定要用Sort的話，一樣是寫起來簡單很多，不過效率可能不見得比遍歷高，要知道遍歷并不意味著效率低，線性表單向搜索的遍歷算法是O（N）復雜度的，Js的sort我猜用得是q-sort算法（如果用冒泡的話那就太寒酸了吧^^），所以起碼是O(N*LogN)復雜度的（排序比搜索復雜也很容易理解），也就是說執行效率上用Sort匹配基本上肯定是要不如用直接的遍歷來得快的。
數組拷貝我習慣用concat。如： newArr = oldArr.concat()，效率和slice(0)一樣。

我測試過，slice或concat拷貝數組要比遍歷快得多。
測試過程中我還發現另外一個特點，一個數組通過下標取值時，似乎也是通過類似遍歷的的方法取值的。比方說數組arr有100萬個數組元素，那么這兩個表達式：i = arr[0] 和 i = arr[999999] 相比，前者會更快的取到值！（如果不信可以自己去編個相關例子試試看）。也就是說當遍歷數組時，每次取值的所需時間會隨著下標值的增加而增大。

上一篇：slice函數的用法之不錯的應用

下一篇：通過js腳本復制網頁上的一個表格的不錯實現方法