使用 Lambda 表达式编写排序算法
在 C# 中，Lambda 表达式可以用来简化排序逻辑的编写，尤其是在需要自定义排序规则时非常方便。以下示例展示了如何用 Lambda 表达式实现排序，并与传统排序方法进行对比。
完整代码示例
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
// 初始化数据
List numbers = new List { 5, 1, 8, 3, 2, 7 };
Console.WriteLine("原始列表:");
PrintList(numbers);
// 使用 Lambda 表达式排序
numbers.Sort((a, b) => a.CompareTo(b));
Console.WriteLine("\n使用 Lambda 表达式升序排序后:");
PrintList(numbers);
// 使用 Lambda 表达式降序排序
numbers.Sort((a, b) => b.CompareTo(a));
Console.WriteLine("\n使用 Lambda 表达式降序排序后:");
PrintList(numbers);
// 传统方法排序
numbers.Sort(CompareIntegers);
Console.WriteLine("\n使用传统方法升序排序后:");
PrintList(numbers);
}
// 辅助方法：打印列表
static void PrintList(List list)
{
foreach (var item in list)
{
Console.Write(item + " ");
}
Console.WriteLine();
}
// 传统排序方法：比较函数
static int CompareIntegers(int a, int b)
{
return a.CompareTo(b); // a > b 返回正值, a == b 返回0, a < b 返回负值
}
}
运行结果
原始列表:
5 1 8 3 2 7
使用 Lambda 表达式升序排序后:
1 2 3 5 7 8
使用 Lambda 表达式降序排序后:
8 7 5 3 2 1
使用传统方法升序排序后:
1 2 3 5 7 8
Lambda 表达式与传统方法的对比
Lambda 表达式排序
- 优点：
- 简洁性：可以直接在代码中内联自定义排序规则，无需额外定义比较函数。
- 灵活性：容易实现复杂排序规则，例如基于对象某个属性的排序。
- 可读性：对于简单排序规则，代码更加直观。
- 缺点：
- 性能略有损失：Lambda 表达式的每次调用会有一定的性能开销，尤其是在高频调用场景中。
- 复杂逻辑时代码臃肿：如果排序规则复杂，Lambda 表达式会变得难以阅读和维护。
传统方法排序
- 优点：
- 性能略高：编译器可以更好地优化显式定义的比较函数。
- 适合复杂逻辑：对于多步骤或复杂排序规则，传统方法更具可维护性。
- 缺点：
- 冗长：需要定义额外的比较函数，尤其在简单场景下显得不必要。
- 灵活性差：需要单独维护多个比较函数，不能像 Lambda 那样内联切换。
适用场景
- 使用 Lambda 表达式：
- 当排序规则简单（如升序、降序）或排序逻辑是临时性的，不需要重复使用时。
- 需要快速定义基于对象属性的排序规则。
- 示例：按对象属性排序
- List
names = new List { "Alice", "Bob", "Charlie" }; names.Sort((x, y) => x.Length.CompareTo(y.Length)); // 按字符串长度排序 - 使用传统方法：
- 当排序逻辑复杂且需要在多个地方重复使用时。
- 性能对关键排序场景尤为重要时。
总结
- Lambda 表达式 提供了更简洁和直观的方式实现排序，适合简短、临时排序逻辑。
- 传统方法 更适合复杂、可复用的排序逻辑，且在性能至关重要时更具优势。
选择哪种方法，取决于项目的具体需求和排序逻辑的复杂性！