在不使用扩展方法的情况下使用 foreach 向后迭代数组

Question

在谷歌搜索后，我发现了这个讨论：

Possible to iterate backwards through a foreach?

但在答案中使用了扩展方法 .Reverse()。使用反向，对象列表，即。字符串列表，会先颠倒过来，我理解的foreach不会颠倒列表吗？如果我得到列表“Cat”，“Dog”，并使用 .Reverse() -方法，列表将是“Dog”，“Cat”，foreach 从 0 元素开始直到 lenght-1 -元素，这就是我不是在寻找。我想知道，如果有任何方法可以反转 foreach 迭代顺序，从 lenght-1 开始到 0。

Answer 1

如果有任何方法可以反转 foreach 迭代顺序，从长度 1 开始到 0

不适用于List<T>。 GetEnumerator() 的实现返回一个从头到尾枚举的枚举器——没有办法覆盖它。

使用 custom 集合，那么您只需要使用 可以 倒退的不同枚举器，但无法覆盖 List<T> 的实现用途。

Answer 2

Reverse 方法将 copy the list first:

public static IEnumerable<TSource> Reverse<TSource>(this IEnumerable<TSource> source) {
    if (source == null) throw Error.ArgumentNull("source"); 
    return ReverseIterator<TSource>(source);
}

static IEnumerable<TSource> ReverseIterator<TSource>(IEnumerable<TSource> source) { 
    Buffer<TSource> buffer = new Buffer<TSource>(source);
    for (int i = buffer.count - 1; i >= 0; i--) yield return buffer.items[i]; 
} 

但是你可以自己做一个扩展方法：

public static IEnumerable<TSource> Backwards<TSource>(this IList<TSource> source) {
    for (var i = source.Count - 1; i >= 0; --i)
        yield return source[i];
}

然后像这样使用它：

foreach (var item in array.Backwards())
    Console.WriteLine(item); // Or whatever else

或者，当然，你也可以这样做：

for (var i = array.Length - 1; i >= 0; --i)
    Console.WriteLine(array[i]); // Or whatever else

Answer 3

您可以实现一个向后迭代列表的枚举器。这样您就可以使用foreach，而无需更改原始列表或创建它的副本。

public class ReverseEnumerator<T> : IEnumerator<T> {

  private IList<T> _list;
  private int _index;
  private T _current;

  public ReverseEnumerator(IList<T> list) {
    _list = list;
    Reset();
  }

  public IEnumerator<T> GetEnumerator() {
    return this;
  }

  public T Current {
    get {
      if (_index < 0 && _index >= _list.Count) throw new InvalidOperationException("Enumeration has not started. Call MoveNext.");
      return _current;
    }
  }

  public void Dispose() { }

  object IEnumerator.Current { get { return Current; } }

  public bool MoveNext() {
    bool ok = --_index >= 0;
    if (ok) _current = _list[_index];
    return ok;
  }

  public void Reset() {
    _index = _list.Count;
  }

}

使用示例：

int[] a = { 1, 2, 3, 4, 5 };

foreach (int x in new ReverseEnumerator<int>(a)) {
  Console.WriteLine(x);
}