DIV CSS 佈局教程網

別再被 sort() 騙了:JavaScript 陣列排序與自訂比較函式
編輯:關於JavaScript     

JavaScript 內建了 sort() 與 reverse(),排序看起來只要一行。但 sort() 有個預設行為,會讓數值排序的結果出乎意料。

預設行為:以字串編碼順序排序

不傳比較函式時,sort 會先把元素轉成字串,再依字符編碼順序做升序排列。對純數字陣列來說,這往往不是你要的。

var arr = [1, 6, 3, 7, 9];
alert(arr.sort()); // 1,3,6,7,9 —— 剛好正確

看起來沒問題?換一組資料:

var arr  = [3, 1, 16, 34, 30];
var arr1 = ['3', '1', '16', '34', '30'];

alert(arr.sort());  // 1,16,3,30,34
alert(arr1.sort()); // 1,16,3,30,34

兩者結果完全一致——因為 sort 本來就是把它們當字串在排。字典序下 "16" 排在 "3" 前面,於是就出現了這個反直覺的順序。

官方文件怎麼說

sort() 的語法為 arrayObject.sort(sortby),其中 sortby 是選填的比較函式。回傳值是陣列的參照,而且排序直接發生在原陣列上,不會產生副本。

比較函式接收 a、b 兩個參數,依回傳值決定順序:

  • 回傳小於 0 的值 → a 排在 b 前面
  • 回傳 0 → 兩者視為相等,順序不變
  • 回傳大於 0 的值 → a 排在 b 後面

寫一個數值比較函式

function sortArr(m, n) {
  if (m < n) return -1;
  else if (m > n) return 1;
  else return 0;
}

依回傳值的定義化簡後,常見有兩種寫法:

function sortArr(m, n) { return m - n; }              // 升序
function sortArr(m, n) { return m > n ? 1 : (m < n ? -1 : 0); }

執行 arr.sort(sortArr) 就能得到 1,3,16,30,34。

要降序怎麼辦

最直覺的做法是把正負號反過來:return n - m;。也可以寫成兩個函式分別處理升序與降序,依需求呼叫。

另一條路是排序後再反轉:

arr.sort(sortArr).reverse();

先升序排好,再用 reverse() 把整個陣列前後翻轉,降序就完成了。

幾個實務提醒

現代寫法可以直接用箭頭函式:arr.sort((a, b) => a - b)。另外記得 sort() 會改動原陣列,若想保留原始資料,先 [...arr].sort(...) 複製一份再排。字串排序若想用在地化規則(例如中文、不分大小寫),則可搭配 localeCompare()。

總結一句:sort 預設是字串排序,想要別的規則就得自己餵比較函式。

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