IEnumerable<T>.Reverse 如何工作？

Question

我正在检查反射器中的代码，但我还没有发现它如何反向枚举集合？

由于没有计数信息，枚举总是从集合的“开始”开始，对吧？

这是 .NET 框架中的一个缺点吗？成本比常规枚举高吗？

Answer 1

简而言之，它缓冲所有内容，然后向后遍历。效率不高，但从这个角度来看，OrderBy 也不是。

在 LINQ-to-Objects 中，有缓冲操作（Reverse、OrderBy、GroupBy 等）和非缓冲操作（Where、Take、Skip 等）。

---

作为使用IList<T> 的非缓冲Reverse 实现的示例，请考虑：

public static IEnumerable<T> Reverse<T>(this IList<T> list) {
    for (int i = list.Count - 1; i >= 0; i--) {
        yield return list[i];
    }
}

请注意，如果您在迭代列表时对其进行变异，这仍然有点容易受到错误的影响......所以不要这样做;-p

Answer 2

它的工作原理是将底层 IEnumerable 复制到一个数组，然后向后枚举该数组。 如果底层 IEnumerable 实现了 ICollection（如 T[]、List 等），则跳过复制步骤，枚举器直接遍历底层集合。

有关更多信息，请查看 Reflector 中的 System.Linq.Buffer。

编辑：始终复制基础集合，即使它是 ICollection。这可以防止底层集合中的更改被 Buffer 传播。

Answer 3

它将所有项目加载到内存中，然后逐步遍历它们（向后）。这效率要低得多。

Answer 4

编辑：Opps，为反向编写了错误的测试，我为错误的答案道歉。它在更正测试后进行缓冲（使用 Reverse() 返回的枚举）

看起来反向扩展方法仅在填充集合时才有效。在使用 yield return 时，它什么也不做。

使用反向认为它必须缓冲才能工作时遇到问题，发现它不适用于产量。它只是通过它而不做任何事情。下面是我的测试代码。

        [TestMethod]
    public void loopTest()
    {
        var series = this.GetSeries();

        series.Reverse();

        foreach (var l in series)
        {
            Debug.WriteLine(l);
        }
    }

    private IEnumerable<long> GetSeries()
    {
        var series = new List<long>() { 1, 2, 3, 4 };

        foreach (var entry in series)
        {
            Debug.WriteLine(entry);

            yield return entry;
        }
    }

reverse 根本不调用 GetSeries 函数，本论坛所有缓冲区讨论都是凭空而来的。