c# - IEnumerable.Last() 是否针对 List 进行了优化？

Question

我有一个 List<T> , 称为 L , 包含 N 项。

是L.Last() , IEnumerable<T>扩展方法，要在线性时间内遍历所有 N 项？

或者它是否经过内部优化以具有 L[L.Count - 1] 的恒定时间性能？

Answer 1

你是对的，如果你看一下代码如何实现 Last (来自反射器):

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];