我感兴趣的是使用 LINQ 对类进行排序更快,还是通过实现 IComparable 接口和 List.Sort 更快。当 LINQ 代码更快时,我感到非常惊讶。
为了进行测试,我创建了一个非常简单的类,使用不太恰当的名称 TestSort,实现 IComparable。
class TestSort: IComparable<TestSort> {
private int age;
private string givenName;
public int Age {
get {
return age;
}
set {
age = value;
}
}
public string GivenName {
get {
return givenName;
}
set {
givenName = value;
}
}
public TestSort(int age, string name) {
this.age = age;
this.givenName = name;
}
public int CompareTo(TestSort other) {
return this.age.CompareTo(other.age);
}
}
然后一个简单的程序对其进行多次排序 - 排序比复制列表要昂贵得多,因此可以忽略它的影响。
class Program {
static void Main(string[] args) {
// Create the test data
string name = "Mr. Bob";
Random r = new Random();
var ts2 = new List<TestSort>();
for (int i = 0; i < 100; i++) {
ts2.Add(new TestSort(r.Next(), name));
}
DateTime start, end;
// Test List<>.Sort
start = DateTime.Now;
for (int i = 0; i < 100000; i++) {
var l = ts2.ToList();
l.Sort();
}
end = DateTime.Now;
Console.WriteLine("IComparable<T>: ");
Console.WriteLine((end - start).TotalMilliseconds);
// Test Linq OrderBy
start = DateTime.Now;
for (int i = 0; i < 100000; i++) {
var l = ts2.ToList();
l = l.OrderBy(item => item.Age).ToList();
}
end = DateTime.Now;
Console.WriteLine("\nLINQ: ");
Console.WriteLine((end - start).TotalMilliseconds);
Console.WriteLine("Finished.");
Console.ReadKey();
}
}
我很惊讶收到以下输出:
IComparable<T>:
2965.1696
LINQ:
2181.1248
有时 LINQ 会低于 2000,有时 IComparable 会达到 3000 左右。
当我用正常测试时List<Int>
the List.Sort
是 LINQ 速度的 1/4,保持在 2000 左右。
那么为什么对于我的类来说,LINQ 的速度只有正常排序的 66% 左右呢?我的 IComparable 实现有问题吗?
Update:我只是想尝试在发布模式下进行,是的,结果是不同的:
IComparable<T>:
1593.0911
Linq:
1958.1119
但我仍然很想知道为什么 IComparable 在调试模式下速度较慢。