有没有办法使用 yield 块来实现可以向后 (MoveLast()) 和向前的 IEnumerator<T>？
【问题讨论】：
标签： c# iterator ienumerator
我知道这个帖子太老了，但需要注意的是
foreach(var item in someCollection)
{
// Do something
}
... 被编译成：
var enumerator = someCollection.GetEnumerator()
while (enumerator.MoveNext())
{
var item = enumerator.Current;
// Do something
}
因此，如果您不介意“MoveNext”语法，您可以轻松实现 IEnumerator 并添加“MovePrevious”。如果使用“foreach”，则无法反转方向，但如果使用 while 循环，则可以反转方向。
或者...如果您想以相反的方向（不是双向）“foreach”一个列表，您可以利用 yield 语句。
public static IEnumerable<TItem> Get<TItem>(IList<TItem> list)
{
if (list == null)
yield break;
for (int i = list.Count - 1; i > -1; i--)
yield return list[i];
}
或者...如果您想通过长途跋涉来反向 foreach，您可以实现自己的 IEnumerable/IEnumerator
public static class ReverseEnumerable
{
public static IEnumerable<TItem> Get<TItem>(IList<TItem> list)
{
return new ReverseEnumerable<TItem>(list);
}
}
public struct ReverseEnumerable<TItem> : IEnumerable<TItem>
{
private readonly IList<TItem> _list;
public ReverseEnumerable(IList<TItem> list)
{
this._list = list;
}
public IEnumerator<TItem> GetEnumerator()
{
if (this._list == null)
return Enumerable.Empty<TItem>().GetEnumerator();
return new ReverseEnumator<TItem>(this._list);
}
IEnumerator IEnumerable.GetEnumerator()
{
return this.GetEnumerator();
}
}
public struct ReverseEnumator<TItem> : IEnumerator<TItem>
{
private readonly IList<TItem> _list;
private int _currentIndex;
public ReverseEnumator(IList<TItem> list)
{
this._currentIndex = list.Count;
this._list = list;
}
public bool MoveNext()
{
if (--this._currentIndex > -1)
return true;
return false;
}
public void Reset()
{
this._currentIndex = -1;
}
public void Dispose() { }
public TItem Current
{
get
{
if (this._currentIndex < 0)
return default(TItem);
if (this._currentIndex >= this._list.Count)
return default(TItem);
return this._list[this._currentIndex];
}
}
object IEnumerator.Current
{
get { return this.Current; }
}
}
【讨论】：
Reverse 运算符来反转序列。
IEnumerable，它会反向迭代一个序列。是的，Reverse 需要缓冲整个序列；您的答案中的代码需要相同的东西，它只需要将其急切地缓冲到IList 中，而不是推迟它。
MovePrevious 方法创建一个类型。当然，您可以使用该方法创建一个类型，问题是您是否可以让一个迭代器块创建一个双向的迭代器。你甚至没有试图在这个答案中以任何方式解决这个问题。
其实Accelerated C# 2008中似乎有描述的方法。不幸的是，预览中看不到两个页面，它必须依赖反射（其结果可以像往常一样被缓存）但您可以了解要点。
【讨论】：
没有。 IEnumerator 的限制之一是它保持其当前状态，并且不记得其先前状态。因此，IEnumerable 是只进的。
如果您需要保留先前的状态，请将 IEnumerable 读入 List 或 LinkedList 并枚举这些对象。
【讨论】：
C5 集合库 (http://www.itu.dk/research/c5/) 使用反向枚举实现集合和链表。该项目是开源的，所以你应该可以在那里找到答案。
【讨论】：
不是直接来自迭代器块，不是。
但是，调用者始终可以将结果缓冲到 List<T> 中，或者只是调用 Reverse() - 但这并不总是适用。
【讨论】：
没有。使用 yield 会产生一个单向的 IEnumerable。
【讨论】：
不，C#编译器生成的状态机是严格向前的。
在许多情况下，倒退甚至没有意义。想象一个从网络流中读取数据的迭代器——要倒退，它必须记住它曾经读取过的所有内容，因为它无法回溯时间并再次向网络请求数据。
（以某种有损方式生成数据的任何事物都一样。想象一个迭代器，它在每次迭代中为 Conway's Life 返回一个新板 - 有多个板可能都是 以前的一个，所以要再次返回，你必须记住你已经返回的内容。）
【讨论】：
yield return 语句等的东西。你会如何建议向后运行？