DIV CSS 佈局教程網

JavaScript 物件陣列依指定屬性與排序方向排序
編輯:關於JavaScript     

前言

在以資料為中心的資訊系統中,以表格展示資料再常見不過,而排序是不可或缺的功能。排序可分為單欄位排序與多欄位不同方向排序。單欄位排序局限性大,多欄位排序則能更好地滿足變化需求。多欄位排序可於後端或前端實現。

後端排序

後端可在資料庫層或應用程式層實現。資料庫層最簡單,用 SQL 的 Order By field1 asc, field2 desc… 即可;應用程式層則以 PHP、Java、.NET 等語言實作,例如 C# 的 LINQ 支援多屬性排序,語法幾乎與 SQL 一致。

前端排序

JavaScript 陣列的 sort 方法在處理簡單陣列時很方便,但當元素是物件、且想按指定屬性與不同方向排序時,單純呼叫 sort 就力不從心。所幸 sort 預留了自訂排序的介面。

sort 函式原型

// 對陣列元素做原地排序並回傳該陣列
Array.prototype.sort([compareFunction]:number);
// number:-1 | 0 | 1
function compareFunction(item1, item2) {
  if (item1 > item2)      { return 1;  } // 降序時回 -1
  else if (item1 === item2) { return 0;  }
  else                    { return -1; } // 降序時回 1
}

規則:compareFunction(a, b) 小於 0 則 a 排在前;等於 0 則相對位置不變;大於 0 則 b 排在前。若要降序,只需把回傳的正負對調即可。

多屬性大小關係的判定

第一步,記錄兩個比較項依各排序屬性及方向比較的結果:

var propOrders = { "prop1": "asc", "prop2": "desc", "prop3": "asc" };
function cmp(item1, item2, propOrders) {
  var cps = [];        // 記錄各屬性比較結果
  var isAsc = true;
  for (var p in propOrders) {
    isAsc = propOrders[p] === "asc";
    if (item1[p] > item2[p]) { cps.push(isAsc ? 1 : -1); break; }
    else if (item1[p] === item2[p]) { cps.push(0); }
    else { cps.push(isAsc ? -1 : 1); break; }
  }
  // ……綜合判斷
}

第二步,依各屬性比較結果綜合得出最終大小關係:

for (var j = 0; j < cps.length; j++) {
  if (cps[j] === 1 || cps[j] === -1) { return cps[j]; }
}
return 0;

完整比較函式

function SortByProps(item1, item2, ...props) {
  "use strict";
  var cps = [];  // 儲存排序屬性比較結果
  var asc = true;
  if (props.length < 1) {
    // 未指定屬性時,依全屬性升序
    for (var p in item1) {
      if (item1[p] > item2[p]) { cps.push(1); break; }
      else if (item1[p] === item2[p]) { cps.push(0); }
      else { cps.push(-1); break; }
    }
  } else {
    for (var i = 0; i < props.length; i++) {
      var prop = props[i];
      for (var o in prop) {
        asc = prop[o] === "asc";
        if (item1[o] > item2[o]) { cps.push(asc ? 1 : -1); break; }
        else if (item1[o] === item2[o]) { cps.push(0); }
        else { cps.push(asc ? -1 : 1); break; }
      }
    }
  }
  for (var j = 0; j < cps.length; j++) {
    if (cps[j] === 1 || cps[j] === -1) { return cps[j]; }
  }
  return 0;
}

使用場景與局限

在前端實作多屬性排序,可減少對伺服器的請求、降低後端運算壓力,但僅適用於對本地資料排序的情形。若需對整個資料集排序,最終仍應在伺服器端的資料庫層面進行。

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