先说需求:找出一个对象List中,某个属性值最大的对象。
1.定义对象
private class A
{
public int ID { get; set; } public string Name { get; set; }
}
2.为两种方法定义两个时间段全局变量。
1 private static TimeSpan compare = new TimeSpan();
private static TimeSpan order = new TimeSpan();
3.第一种方法:对列表按照某一列倒序排列取出第一个对象。
private static void MaxByOrder(List<A> list)
{
Stopwatch sw = new Stopwatch();
sw.Start();
A max = list.OrderByDescending(i => i.ID).First();
sw.Stop();
order += sw.Elapsed;
Console.WriteLine(max.Name + " Order:" + sw.Elapsed.ToString());
}
4.第二种方法:先找出列表中某个属性的最大值,然后在列表中取出第一个与最大值相等的对象。
private static void Max(List<A> list)
{
Stopwatch sw = new Stopwatch();
sw.Start(); int maxID = list.Max(m => m.ID);
A max = list.First(i => i.ID == maxID);
sw.Stop();
compare += sw.Elapsed;
Console.WriteLine(max.Name + " Compare:" + sw.Elapsed.ToString());
}
5.Main方法:生成测试列表,并循环调用两个方法100次,打印每种方法所用时间。
private static void Main(string[] args)
{
List<A> list = new List<A>();
list = Enumerable.Range(, ).Select(n => new A { ID = n, Name = n.ToString() }).ToList();
Console.WriteLine("print");
int i = ;
while (i < )
{
MaxByOrder(list);
Max(list);
i++;
}
Console.WriteLine("Compare:" + compare);
Console.WriteLine("Order:" + order);
Console.ReadLine();
}
6.查看运行结果:
首先两种方式都找到了最大值,用第一种方式基本上花费时间为第二种的四到五倍。
ok,今天就先到这,希望大家拍砖……