IEnumerable <t> .Last()是否已针对List <t>?</t> </t>进行了优化

时间:2013-08-13 03:08:37

标签: c# .net c#-4.0

我有List<T>,名为L,包含N个项目。

L.Last() IEnumerable<T>扩展方法是否会在线性时间内遍历所有N项?

或者内部优化是否具有L[L.Count - 1]的常量性能?

1 个答案:

答案 0 :(得分:11)

你是对的,如果你看看代码如何实现Last(来自Reflector):

public static TSource Last<TSource>(this IEnumerable<TSource> source)
{
    if (source == null)
    {
        throw Error.ArgumentNull("source");
    }
    IList<TSource> list = source as IList<TSource>;
    if (list != null)
    {
        int count = list.Count;
        if (count > 0)
        {
            return list[count - 1];
        }
    }
    else
    {
        using (IEnumerator<TSource> enumerator = source.GetEnumerator())
        {
            if (enumerator.MoveNext())
            {
                TSource current;
                do
                {
                    current = enumerator.Current;
                }
                while (enumerator.MoveNext());
                return current;
            }
        }
    }
    throw Error.NoElements();
}

它实际上通过返回List<T>

来优化list[count - 1];