SequenceEqual 有什么好处？

Question

我在 for 循环中对 SequenceEqual 和元素比较进行了比较。

static void Main(string[] args)
    {
        //var myList = new List<short>();
        //var anotherList = new List<short>();
        var myList = new short[2000000];
        var anotherList = new short[2000000];

        for (int i = 0; i < 2000000; i++)
        {
            //myList.Add(5);
            //anotherList.Add(5);
            myList[i] = 5;
            anotherList[i] = 5;
        }

        var watch = System.Diagnostics.Stopwatch.StartNew();
        //for (int i = 0; i < 2000000; i++)
        //{
        //    if (myList[i] != anotherList[i])
        //        break;
        //}
        bool isEqual = myList.SequenceEqual(anotherList);
        watch.Stop();
        var elapsedMs = watch.ElapsedMilliseconds;
        Console.WriteLine(elapsedMs);
        Console.Read();
    }

当myList和anotherList为数组时，直接比较执行4ms，SequenceEqual执行21ms。当 myList 和 anotherList 为列表时，直接比较执行 13 ms，SequenceEqual 执行 30 ms。

如果它慢得多，是否有使用它有益的情况？我只能想到一个，它节省了几行代码。

Answer 1

更具体地说，尤其是Lists，似乎很多减速来自SequenceEqual 中的通用实现，使用通用IEnumerator 而不是List 特定版本，这是两倍多快速地。但是，如果您无论如何要测试List，不妨直接在for 循环中编码，而不是使用枚举。

请注意，对IList 的测试要慢很多，因为List 没有实现IList<T>.operator[]，这意味着它会调用IList.operator[]，而IList.operator[] 会返回object 并导致装箱。

我也是特例Arrays，因为IList 接口比直接访问慢得多，同样是由于拳击。

当然，利用可用于已知类型的高速Count 或Length 使得不等长比较比SequenceEqual 快得多。 OTOH，如果前两个元素不相等，SequenceEqual 可以比我的函数更快。

这是我的LocalSequenceEqual：

public static bool LocalSequenceEqual<TSource>(this IEnumerable<TSource> first, IEnumerable<TSource> second, IEqualityComparer<TSource> comparer = null) {
    if (first is ICollection<TSource> fc && second is ICollection<TSource> sc)
        if (fc.Count != sc.Count)
            return false;

    var cmp = comparer ?? EqualityComparer<TSource>.Default;

    if (first is TSource[] fa && second is TSource[] sa) {
        for (int j1 = 0; j1 < fa.Length; ++j1)
            if (!cmp.Equals(fa[j1], sa[j1]))
                return false;
        return true;
    }

    if (first is List<TSource> fl && second is List<TSource> sl) {
        for (int j1 = 0; j1 < fl.Count; ++j1) {
            if (!cmp.Equals(fl[j1], sl[j1]))
                return false;
        }
        return true;
    }

    using (var e1 = first.GetEnumerator()) {
        using (var e2 = second.GetEnumerator()) {
            while (e1.MoveNext()) {
                if (!(e2.MoveNext() && cmp.Equals(e1.Current, e2.Current)))
                    return false;
            }
            if (e2.MoveNext())
                return false;
        }
    }
    return true;
}