是的IEnumerable＆LT; T＆GT;。去年（）的名单，其中最优化; T＆GT;？ [英] Is IEnumerable<T>.Last() optimized for List<T>?

问题描述

我有一个名单，其中，T＆GT; ，名为→，含N项

I have a List<T>, called L, containing N items.

是 L.Last（）的的IEnumerable＆LT; T＆GT; 扩展方法，经历所有N运行在线性时间的项目？

Is L.Last(), the IEnumerable<T> extension method, going to run through all N items in linear-time?

抑或是内部优化有的稳定的性能L [L.Count - 1]

推荐答案

你是对的，如果你看一下在code如何落实最后（从反射镜）：

You are right, if you take a look the code how to implement Last (from 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();
}

它实际上是优化了名单，其中，T＆GT; 通过返回列表[计数 - 1];

这篇关于是的IEnumerable＆LT; T＆GT;。去年（）的名单，其中最优化; T＆GT;？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！