如果LINQ Count()
扩展方法上IEnumerable<T>
具有Count
属性调用(如List<T>
),请问Count()
方法来查找该财产,并将其返回(而不是通过枚举计数的项目他们)?下面的测试代码似乎表明,它的作用:C#伯爵()扩展方法性能
using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
namespace CountSpeedTest
{
// Output:
// List - CLR : 0 ms
// Enumerate - CLR : 10 ms
// List - Mine: 12 ms
// Enumerate - Mine: 12 ms
class Program
{
private const int Runs = 10;
private const int Items = 1000000;
static void Main(string[] args)
{
var total = new long[] {0, 0, 0, 0};
for (int i = 0; i < Runs; ++i)
{
var items = Enumerable.Range(0, Items).Select(o => o.ToString()).ToList();
var list = new List<string>(items);
var enumerate = new Enumerate<string>(items);
total[0] += TimeCount(list, c => c.Count());
total[1] += TimeCount(enumerate, c => c.Count());
total[2] += TimeCount(list, c => c.SlowCount());
total[3] += TimeCount(enumerate, c => c.SlowCount());
}
Console.WriteLine(String.Format("List - CLR : {0} ms", total[0]/Runs));
Console.WriteLine(String.Format("Enumerate - CLR : {0} ms", total[1]/Runs));
Console.WriteLine(String.Format("List - Mine: {0} ms", total[2]/Runs));
Console.WriteLine(String.Format("Enumerate - Mine: {0} ms", total[3]/Runs));
Console.ReadKey(true);
}
private static long TimeCount<T>(IEnumerable<T> collection, Func<IEnumerable<T>, int> counter)
{
var stopwatch = Stopwatch.StartNew();
var count = counter(collection);
stopwatch.Stop();
if (count != Items) throw new Exception("Incorrect Count");
return stopwatch.ElapsedMilliseconds;
}
}
public static class CountExtensions
{
// Performs a simple enumeration based count.
public static int SlowCount<T>(this IEnumerable<T> items)
{
var i = 0;
var enumerator = items.GetEnumerator();
while (enumerator.MoveNext()) i++;
return i;
}
}
// Wraps an IEnumerable<T> to hide its Count property.
public class Enumerate<T> : IEnumerable<T>
{
private readonly IEnumerable<T> collection;
public Enumerate(IEnumerable<T> collection) { this.collection = collection; }
public IEnumerator<T> GetEnumerator() { return collection.GetEnumerator(); }
IEnumerator IEnumerable.GetEnumerator() { return GetEnumerator(); }
}
}
相关提示:怎么能一个实现IEnumerable<T>
自定义集合公开自己的Count
财产以这样的方式在CLR Count()
扩展方法可以采取它的优点?