萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> ASP.NET 程式設計

C# List 泛型自訂排序:指定元素優先置頂完整實作

應用場景

常見需求:資料列表中,某些特定項目(如置頂公告、VIP 客戶、熱門商品)需優先顯示,其餘依原順序或其他規則排序。本文示範使用 List<T>.Sort 搭配 Lambda 運算式實現「指定元素優先置頂」的彈性排序。

完整程式碼範例

using System;
using System.Collections.Generic;
using System.Linq;

public class Employee
{
    public string EmpId { get; set; }
    public string EmpName { get; set; }
}

class Program
{
    static void Main(string[] args)
    {
        // 原始資料:依 EmpId 遞增
        var employeeList = new List<Employee>
        {
            new Employee { EmpId = "001", EmpName = "Tony" },
            new Employee { EmpId = "002", EmpName = "Mack" },
            new Employee { EmpId = "003", EmpName = "Jon" },
            new Employee { EmpId = "004", EmpName = "Dawei" },
            new Employee { EmpId = "005", EmpName = "Jack" },
            new Employee { EmpId = "006", EmpName = "Abby" },
            new Employee { EmpId = "007", EmpName = "Carrie" }
        };

        // 指定需置頂的元素 (不需按順序)
        var toSortList = new List<Employee>
        {
            new Employee { EmpId = "003", EmpName = "Jon" },
            new Employee { EmpId = "005", EmpName = "Jack" },
            new Employee { EmpId = "007", EmpName = "Carrie" }
        };

        // 核心排序邏輯:Lambda 比較器
        employeeList.Sort((x, y) => 
            toSortList.Count(e => e.EmpId == y.EmpId) - 
            toSortList.Count(e => e.EmpId == x.EmpId));

        // 輸出結果
        Console.WriteLine("排序後順序:");
        foreach (var emp in employeeList)
            Console.WriteLine($"{emp.EmpId} - {emp.EmpName}");
        
        // 結果:003 Jon, 005 Jack, 007 Carrie, 001 Tony, 002 Mack, 004 Dawei, 006 Abby
    }
}

核心邏輯深度解析

比較器運作原理

(x, y) => toSortList.Count(e => e.EmpId == y.EmpId) - toSortList.Count(e => e.EmpId == x.EmpId)

Sort 會傳入兩個元素 x、y,比較器回傳:

  • 負數:x 排在 y 前面
  • 零:順序不變
  • 正數:y 排在 x 前面

邏輯解讀:

  • toSortList.Count(e => e.EmpId == y.EmpId):y 是否在置頂清單中 (1=是, 0=否)
  • toSortList.Count(e => e.EmpId == x.EmpId):x 是否在置頂清單中
  • 結果 = y權重 - x權重:
    • y 在置頂清單、x 不在 → 1 - 0 = 1 (正數) → y 排前面 ✓
    • x 在置頂清單、y 不在 → 0 - 1 = -1 (負數) → x 排前面 ✓
    • 兩者都在或都不在 → 0 → 維持相對順序 (穩定排序特性)

效能優化版本

原寫法每次比較都呼叫 Count() 遍歷 toSortList,時間複雜度 O(n² × m)。優化為 HashSet 查詢 O(1):

// 建立 HashSet 加速查詢
var priorityIds = new HashSet<string>(toSortList.Select(e => e.EmpId));

employeeList.Sort((x, y) => 
{
    bool xIsPriority = priorityIds.Contains(x.EmpId);
    bool yIsPriority = priorityIds.Contains(y.EmpId);
    
    if (xIsPriority == yIsPriority) return 0; // 同優先級,保持原序
    return xIsPriority ? -1 : 1;              // 優先級高者排前面
});

進階擴充:多層級優先排序

若需「置頂群組內再按名稱排序,非置頂群組按 ID 排序」:

employeeList.Sort((x, y) => 
{
    bool xPri = priorityIds.Contains(x.EmpId);
    bool yPri = priorityIds.Contains(y.EmpId);
    
    if (xPri != yPri) return xPri ? -1 : 1; // 不同群組:優先群組在前
    
    // 同群組內部排序
    if (xPri) 
        return string.Compare(x.EmpName, y.EmpName); // 置頂群組:按名稱
    else 
        return string.Compare(x.EmpId, y.EmpId);     // 一般群組:按 ID
});

替代方案:LINQ OrderBy 組合

更具可讀性的寫法(會建立新清單,非原地排序):


var result = employeeList
    .OrderByDescending(e => priorityIds.Contains(e.EmpId)) // 置頂優先
    .ThenBy(e => priorityIds.Contains(e.EmpId) ? e.EmpName : e.EmpId) // 群組內排序
    .ToList();

總結比較

方法優點缺點適用場景
Sort + Lambda (原版)原地排序、記憶體效率佳效能較差 O(n²m)、邏輯較難讀小資料量、簡單置頂需求
Sort + HashSet原地排序、O(n log n) 效能邏輯稍複雜中大量資料、頻繁排序
LINQ OrderBy語意清晰、易維護、支援多層排序建立新清單、額外記憶體大多數業務場景、程式碼可讀性優先

結語

掌握 List<T>.Sort 比較器邏輯與 LINQ 排序組合技巧,能靈活應對各種複雜排序需求。實務上建議優先使用 LINQ 提升可讀維護性,效能敏感場景再優化為 HashSet + Sort 組合。

copyright © 萬盛學電腦網 all rights reserved