DIV CSS 佈局教程網

JavaScript 陣列的排序、亂序與搜尋實作
編輯:關於JavaScript     

一、排序

sort() 若不傳參數,預設是依字元編碼順序排列:

<script type="text/javascript">
<!--
var testArray=[3,324,5345,6546,134,5654,665];
testArray.sort();
alert(testArray);
//-->
</script>

若想改為依數值大小排序,只要傳入一個比較函式即可:

<script type="text/javascript">
<!--
var testArray=[3,324,5345,6546,134,5654,665];
testArray.sort(function(a,b){return a-b;});
alert(testArray);
//-->
</script>

規則很簡單:比較函式回傳值小於 0,表示 a 要排在 b 前面,否則排在 b 後面。

二、亂序

讓比較函式隨機回傳 -1 或 1,就能把陣列打亂:

<script type="text/javascript">
<!--
var testArray=[1,2,3,4,5,6,7,8,9,10,22,33,55,77,88,99];
testArray.sort(function(){return Math.random()>0.5?-1:1;});
alert(testArray);
//-->
</script>

三、搜尋

用 sort() 來玩搜尋還挺有意思的。假設現在要把陣列中所有含字母 'a' 的元素挑出來,若不用 sort,似乎只能老實遍歷,而遍歷的效率實在令人卻步。具體做法如下:

<script type="text/javascript">
<!--
var testArray=['df', 'rtr', 'wy', 'dafd', 'dfs', 'wefa', 'tyr', 'rty', 'rty', 'ryt', 'afds', 'wer', 'te'];
testArray.sort(function(a,b){return a.indexOf('a')==-1?1:-1;});
alert(testArray);
//-->
</script>

這段比較函式把「不含 a」的元素判定為應排在後面,於是含 a 的元素便被推到陣列前端;再做一些簡單的切片處理,就能輸出搜尋結果了。

以上是三個利用 sort() 操作陣列的小技巧。有興趣的話,你會發現 sort() 還有更多玩法值得挖掘。

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