常見需求:資料列表中,某些特定項目(如置頂公告、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 是否在置頂清單中原寫法每次比較都呼叫 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
});
更具可讀性的寫法(會建立新清單,非原地排序):
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 組合。