DIV CSS 佈局教程網

JS 陣列排序 sort() 詳解:從數字排序到多鍵值物件排序
編輯:關於JavaScript     

要對多維陣列或物件陣列排序,其實用的還是原生的 sort() 方法。關鍵在於怎麼給它一個正確的比較函式。

一、sort() 的基本行為

語法:arrayObject.sort(sortby),回傳值為該陣列的參照。請注意——排序直接發生在原陣列上,不會產生副本。

若不傳入任何參數,會按字母順序排序;更精確地說,是依字元編碼順序排序。為了比較,元素會先被轉成字串。這正是它最容易讓人誤解的地方:

[3600, 5010, 10100, 801].sort(); // [10100, 3600, 5010, 801] —— 不是數字大小!

二、自訂比較函式

比較函式接收兩個參數 a 與 b,回傳值規則如下:

  • a 應排在 b 前面 → 回傳負數
  • a 與 b 相等 → 回傳 0
  • a 應排在 b 後面 → 回傳正數
function NumAscSort(a, b)  { return a - b; } // 升冪
function NumDescSort(a, b) { return b - a; } // 降冪

var arr = new Array(3600, 5010, 10100, 801);
arr.sort(NumDescSort);
alert(arr);
arr.sort(NumAscSort);
alert(arr);

若是純字串陣列,直接呼叫即可:

var myarray = ["Apple", "Banana", "Orange"];
myarray.sort();

三、物件陣列排序:by 函式

物件陣列的原理完全相同,只是要指定「依哪個屬性比」。我們先寫一個用來「產生比較函式」的函式:

// by 接受一個成員名稱,回傳可用於該屬性排序的比較函式
var by = function(name) {
  return function(o, p) {
    var a, b;
    if (typeof o === "object" && typeof p === "object" && o && p) {
      a = o[name];
      b = p[name];
      if (a === b) { return 0; }
      if (typeof a === typeof b) {
        return a < b ? -1 : 1;
      }
      return typeof a < typeof b ? -1 : 1;
    } else {
      throw ("error");
    }
  };
};

var employees = [];
employees[0] = { name: "George",   age: 32, retiredate: "March 12, 2014" };
employees[1] = { name: "Edward",   age: 17, retiredate: "June 2, 2023" };
employees[2] = { name: "Christine",age: 58, retiredate: "December 20, 2036" };
employees[3] = { name: "Sarah",    age: 62, retiredate: "April 30, 2020" };

employees.sort(by("age"));

四、多鍵值排序(次要比較鍵)

需求升級:先按 age 排,若 age 相同再按 name 排。做法是讓 by 接受第二個參數——當主鍵相等時,改用次要比較函式決勝。

// by(name, minor):主鍵相等時,交由次要比較函式處理
var by = function(name, minor) {
  return function(o, p) {
    var a, b;
    if (o && p && typeof o === 'object' && typeof p === 'object') {
      a = o[name];
      b = p[name];
      if (a === b) {
        return typeof minor === 'function' ? minor(o, p) : 0;
      }
      if (typeof a === typeof b) {
        return a < b ? -1 : 1;
      }
      return typeof a < typeof b ? -1 : 1;
    } else {
      throw ("error");
    }
  };
};

employees.sort(by('age', by('name')));

五、實務提醒

  • 看不懂也沒關係,直接把 by 複製進專案呼叫即可;但更推薦用 ES2015 之後的語法:
// 單鍵
employees.sort((a, b) => a.age - b.age);

// 多鍵:主鍵優先,相等再比次鍵
employees.sort((a, b) => a.age - b.age || a.name.localeCompare(b.name, 'zh-Hant'));
  • localeCompare 在處理中文或本地化字串排序時,比直接 < 比較更符合期待。
  • 不想改動原陣列時,可先複製:[...employees].sort(...)。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved