在以資料為中心的資訊系統中,以表格展示資料再常見不過,而排序是不可或缺的功能。排序可分為單欄位排序與多欄位不同方向排序。單欄位排序局限性大,多欄位排序則能更好地滿足變化需求。多欄位排序可於後端或前端實現。
後端可在資料庫層或應用程式層實現。資料庫層最簡單,用 SQL 的 Order By field1 asc, field2 desc… 即可;應用程式層則以 PHP、Java、.NET 等語言實作,例如 C# 的 LINQ 支援多屬性排序,語法幾乎與 SQL 一致。
JavaScript 陣列的 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;
}
在前端實作多屬性排序,可減少對伺服器的請求、降低後端運算壓力,但僅適用於對本地資料排序的情形。若需對整個資料集排序,最終仍應在伺服器端的資料庫層面進行。