如何创建范围有限的子枚举器？

Question

假设我有包含 100 个元素的集合。常规枚举器将迭代这 100 个元素。

我想创建枚举器（它基于常规枚举器，即它不是每个集合，而是一种通用方法），其范围从“呵呵”到“那里”——例如，我可以迭代仅中间有 20 多个元素。

void foo(IEnumerable<int> coll)
{
   var regular_iter = coll.GetEnumerator();
   regular_iter.MoveNext();
   regular_iter.MoveNext();
   // ... 8 more
   var scoped_iter = new ScopeEnumerator(regular_iterator,20);

因此，在这种情况下，当我调用“scoped_iter.Reset()”时，它会重置为其 0 元素（整个集合的第 10 个元素）。

而且它只能“看到” 10-30 之间的元素。

问题是——如何实现这样的枚举器？

编辑

1。

我需要来自“这里”的迭代器，而不是来自“那里”的迭代器，因为到达“那里”可能非常耗时。不过这确实是小事，最大的问题是Reset方法。

2.

Jon询问背景。我真正想要实现的是对集合进行切片（也就是说，您有 10 个字符串的集合，但您希望将其解释为 5 个元素的集合，每个元素是 2 个字符串的集合）。 Naive 算法非常简单，但效率也很低。对于~16MB（字符串列表）的集合，我考虑了另一种方法——简单地重新解释数据，而不复制它。因此，我将创建一个迭代器，它从整个集合中选取每个 SIZE_OF_SLICE 元素，并且我还将创建这个作用域迭代器，该迭代器将从第一个迭代器开始并查找 SIZE_OF_SLICE 元素。

这样数据将被就地重用，唯一的区别是你如何迭代它。切片就足够了，而且速度应该很快。

3

我为 IList 实现了高效的切片（一旦你假设你有索引器，这就是小菜一碟），但这让我感到不安，你不能（？）为列表（LinkedList）和数组（List）提供通用的高效算法。因此，如果您正在阅读本文，并且知道如何做到这一点，请不要犹豫回答，即使是在 10 年后（假设 C# 仍然存在）。

Answer 1

为了以最少的努力做到这一点，您基本上需要填充一个支持Reset（例如List）的集合，其中使用迭代器，然后返回它。

惰性地执行此操作稍微有点棘手 - 即第一次迭代时，填充集合。第一次重置后，进入“重播”模式。我确信这是可行的——只是有点棘手。

如果您必须支持在仅（例如）15 个元素后第一次重置，然后当您第二次遇到第 16 个元素时返回到原始迭代器，那就更棘手了。哎呀。

如果您可以准确地确定您有哪些要求，那么实现它可能是一件有趣的事情...

编辑：只是将一些评论纳入此答案：您通常不能这样做 不复制数据，因为不能保证迭代器完全支持重置。想象一下，如果迭代器正在提供来自某个随机数生成器的数据，或者它是未录制的实时广播 - 显然要重播数据，某些东西必须复制它。

如果您有特定的源实现，那可能会有所不同 - 但您不能仅通过 IEnumerator 来实现界面。

Answer 2

要获得仅看到元素 10-30 的迭代器，请使用 original.Skip(10).Take(20)，尽管我认为您不能使用 Reset它。

如果您需要能够重置它，只需使用类似的东西

original.Skip(10).Take(20).ToArray()