为什么C#中没有ReverseEnumerator？

Question

有谁知道是否有特定原因或设计决定不在 C# 中包含反向枚举器？如果有一个与 C++ reverse_iterator 等效的东西，就像 Enumerator 与 C++ iterator 等效一样，那就太好了。可以反向迭代的集合只需实现类似 IReverseEnumerable 的功能，并且可以执行以下操作：

List<int>.ReverseEnumerator ritr = collection.GetReverseEnumerator();
while(rtir.MoveNext())
{
 // do stuff
}

这样，您将能够以相同的方式迭代列表和 LinkedList，而不是对一个使用索引器，对另一个使用前一个链接，从而实现更好的抽象

Answer 1

实现这一点是完全有可能的。就我个人而言，我几乎从不进行反向迭代。如果我需要这样做，我首先调用 .Reverse() 。也许这也是 .NET BCL 设计者的想法。

默认情况下，所有功能均未实现。它们需要被设计、实施、测试、记录和支持。 - 陈雷蒙

这就是为什么您不实现实用性不大的功能的原因。您从最重要的功能开始（例如从前到后迭代）。你会在某个地方停下来，要么你的预算已经耗尽，要么你认为没有必要继续下去。

有很多东西不在.NET 基类库中。在 .NET 4 之前，甚至还没有 File.EnumerateLines。我敢说，对于大多数人来说，这样的功能比反向迭代更重要。

您可能在逆向迭代很常见的业务领域工作。我的经历恰恰相反。作为框架设计者，您只能猜测谁将使用您的框架以及这些人将需要哪些功能。很难划清界限。

Answer 2

它不可用，因为 IEnumerator 是仅向前迭代器。它只有一个 MoveNext() 方法。这使得该接口非常通用，并且是 Linq 的核心。有很多现实世界的集合无法向后迭代，因为这需要存储。例如，大多数流都是这样的。

Linq 提供了带有 Reverse() 扩展方法的解决方案。它的工作原理是首先存储元素，然后向后迭代它们。然而，这可能非常浪费，它需要 O(n) 存储。它缺少对已经可索引的集合的可能优化。您可以修复：

static class Extensions {
    public static IEnumerable<T> ReverseEx<T>(this IEnumerable<T> coll) {
        var quick = coll as IList<T>;
        if (quick == null) {
            foreach (T item in coll.Reverse()) yield return item;
        }
        else {
            for (int ix = quick.Count - 1; ix >= 0; --ix) {
                yield return quick[ix];
            }
        }
    }
}

示例用法：

        var list = new List<int> { 0, 1, 2, 3 };
        foreach (var item in list.ReverseEx()) {
            Console.WriteLine(item);
        }

您需要对 LinkedList 进行专门化，因为它没有实现 IList，但仍然允许通过 Last 和 LinkedListNode.Previous 属性。尽管不使用该类要好得多，但它的 CPU 缓存局部性很差。当您不需要便宜的插入时，始终青睐 List。它可能看起来像这样：

    public static IEnumerable<T> ReverseEx<T>(this LinkedList<T> list) {
        var node = list.Last;
        while (node != null) {
            yield return node.Value;
            node = node.Previous;
        }
    }

Answer 3

线索就在OP的最后一行：在列表和链接列表上使用它。

因此，对于 List 来说，这个可以很好地工作：

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

使用 IReadOnlyList 在其工作方面提供了很大的灵活性。

对于 LinkedLists 来说，类似的事情也是可能的。

Answer 4

这个问题涉及一个枚举器，而不是一个枚举。
如果必须返回 IEnumerator（例如，当绑定到 wpf / uwp / winui 中的自定义数据源对象时），您可以这样做：

var reverseList = myList.AsEnumerable().Reverse().ToList();

return reverseList.GetEnumerator()

丑陋、复杂且有效，即完全遵守框架指南。

Answer 5

是的，你可以轻松做到。

只需使用 Stack

就像

Stack<int> stack = new Stack<int>(collection);
IEnumerator<int> enumerator = stack.GetEnumerator();
while (enumerator.MoveNext())
{
    //Do stuff
}