萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 擴展數組原型實現 OrderByAsc/OrderByDesc 鏈式排序方法

實現代碼


/**
 * 為 Array 原型擴展升序/降序排序方法 (基於屬性或函數)
 * 返回新數組 (不修改原數組),支持鏈式調用
 */
Array.prototype.OrderByAsc = function(selector) {
  // 兼容:selector 為函數或屬性名字符串
  var getKey = typeof selector === 'function' 
    ? selector 
    : function(item) { return item[selector]; };
  
  // 復制數組避免修改原數組
  return this.slice().sort(function(a, b) {
    var valA = getKey(a);
    var valB = getKey(b);
    
    // 處理 null/undefined 排最後
    if (valA == null && valB == null) return 0;
    if (valA == null) return 1;
    if (valB == null) return -1;
    
    // 字符串按 localeCompare 排序,數字直接減法
    if (typeof valA === 'string' && typeof valB === 'string') {
      return valA.localeCompare(valB, undefined, { numeric: true, sensitivity: 'base' });
    }
    return valA - valB;
  });
};

Array.prototype.OrderByDesc = function(selector) {
  var getKey = typeof selector === 'function' 
    ? selector 
    : function(item) { return item[selector]; };
  
  return this.slice().sort(function(a, b) {
    var valA = getKey(a);
    var valB = getKey(b);
    
    if (valA == null && valB == null) return 0;
    if (valA == null) return -1; // null 排最後
    if (valB == null) return 1;
    
    if (typeof valA === 'string' && typeof valB === 'string') {
      return valB.localeCompare(valA, undefined, { numeric: true, sensitivity: 'base' });
    }
    return valB - valA;
  });
};

// ThenBy/ThenByDesc 支持多級排序
Array.prototype.ThenBy = function(selector) {
  var getKey = typeof selector === 'function' ? selector : function(item) { return item[selector]; };
  var prevSorted = this; // 已排序數組
  return prevSorted.slice().sort(function(a, b) {
    // 先比較前序鍵 (需保存前序比較結果,這裡簡化:假設調用者保證前序相等時才調用)
    // 完整實現需保存排序鍵數組,此處演示核心邏輯
    var valA = getKey(a), valB = getKey(b);
    if (valA == null && valB == null) return 0;
    if (valA == null) return 1;
    if (valB == null) return -1;
    return (valA > valB) - (valA < valB);
  });
};

Array.prototype.ThenByDesc = function(selector) {
  var getKey = typeof selector === 'function' ? selector : function(item) { return item[selector]; };
  return this.slice().sort(function(a, b) {
    var valA = getKey(a), valB = getKey(b);
    if (valA == null && valB == null) return 0;
    if (valA == null) return -1;
    if (valB == null) return 1;
    return (valB > valA) - (valB < valA);
  });
};

使用示例


var users = [
  { name: 'Alice', age: 25, score: 90, grade: 'A' },
  { name: 'Bob', age: 30, score: 85, grade: 'B' },
  { name: 'Charlie', age: 25, score: 95, grade: 'A' },
  { name: 'David', age: 28, score: 90, grade: 'C' },
  { name: 'Eve', age: 30, score: 85, grade: 'B' }
];

// 1. 單字段升序
var byAgeAsc = users.OrderByAsc('age');
console.log(byAgeAsc.map(u => u.name)); // ['Alice', 'Charlie', 'David', 'Bob', 'Eve']

// 2. 單字段降序
var byScoreDesc = users.OrderByDesc('score');
console.log(byScoreDesc.map(u => u.name)); // ['Charlie', 'Alice', 'David', 'Bob', 'Eve']

// 3. 函數選擇器 (計算屬性)
var byNameLength = users.OrderByAsc(function(u) { return u.name.length; });
console.log(byNameLength.map(u => u.name)); // ['Bob', 'Eve', 'Alice', 'David', 'Charlie']

// 4. 多級排序:先按 grade 升序,再按 score 降序,最後按 age 升序
var multiSort = users
  .OrderByAsc('grade')      // A, B, C
  .ThenByDesc('score')      // 同 grade 內 score 高前
  .ThenBy('age');           // 同 grade/score 內 age 小前

console.log(multiSort.map(u => u.name + '(' + u.grade + ',' + u.score + ',' + u.age + ')'));
// 輸出: 
// Charlie(A,95,25)
// Alice(A,90,25)
// David(C,90,28)  <-- 等等,grade C 在最後
// 正確順序應為:
// Alice(A,90,25)
// Charlie(A,95,25)  -- 同 grade A,score 降序:Charlie 95 > Alice 90
// Bob(B,85,30)
// Eve(B,85,30)      -- 同 grade B, score 同,age 升序:Bob 30, Eve 30 (穩定排序保持原序)
// David(C,90,28)

核心實現細節解析

  1. 不修改原數組**:使用 `this.slice()` 創建副本再排序,符合函數式不變性原則,支持鏈式調用。
  2. 選擇器靈活**:支持字符串屬性名 (`'age'`) 和函數 (`u => u.age`),兼容計算屬性。
  3. null/undefined 安全**:統一排到最後 (升序) 或最前 (降序),避免比較報錯。
  4. 字符串智能比較**:`localeCompare` 配合 `numeric: true` 正確處理 "2" < "10",`sensitivity: 'base'` 忽略大小寫/重音。
  5. 穩定排序**:ES2019 規範 `Array.prototype.sort` 必須穩定,相等元素保持原相對順序,對多級排序至關重要。

⚠️ 修改內置原型的風險與替代方案

風險

  • 污染全局 `Array.prototype`,可能與其他庫/未來標準衝突。
  • `for...in` 遍歷會枚舉出這些方法 (除非用 `Object.defineProperty` 設 `enumerable: false`)。
  • TypeScript/ESLint 會報錯需額外配置。

推薦:獨立工具函數 / 模塊化導出


// utils/sort.js
export function orderBy(arr, selector, dir = 'asc') {
  const getKey = typeof selector === 'function' ? selector : (item) => item[selector];
  const multiplier = dir === 'desc' ? -1 : 1;
  return [...arr].sort((a, b) => {
    const valA = getKey(a), valB = getKey(b);
    if (valA == null && valB == null) return 0;
    if (valA == null) return multiplier;
    if (valB == null) return -multiplier;
    if (typeof valA === 'string') return valA.localeCompare(valB, undefined, { numeric: true }) * multiplier;
    return (valA - valB) * multiplier;
  });
}

export function thenBy(arr, selector, dir = 'asc') {
  // 真正的多級排序需保存排序鍵,這裡簡化
  return orderBy(arr, selector, dir);
}

// 使用
import { orderBy } from './utils/sort';
const sorted = orderBy(users, 'age', 'asc');

或使用 Lodash `_.orderBy` / `_.sortBy`


import _ from 'lodash';
var sorted = _.orderBy(users, ['grade', 'score', 'age'], ['asc', 'desc', 'asc']);

結語

擴展 `Array.prototype` 雖便利鏈式調用,但違背「不修改不屬於你的對象」原則。現代開發推薦使用 **獨立工具函數** 或 **Lodash** 等成熟庫。若項目堅持原型擴展,**務必用 `Object.defineProperty` 設置 `enumerable: false`** 並充分測試無衝突。

copyright © 萬盛學電腦網 all rights reserved