Ruby 相当于 C# 的“yield”关键字，或者，创建序列而不预分配内存

Question

在 C# 中，您可以执行以下操作：

public IEnumerable<T> GetItems<T>()
{
    for (int i=0; i<10000000; i++) {
        yield return i;
    }
}

这将返回 1000 万个整数的可枚举序列，而无需在内存中分配该长度的集合。

有没有办法在 Ruby 中做同样的事情？我试图处理的具体示例是将矩形数组展平为要枚举的值序列。返回值不一定是Array或Set，而是某种只能按顺序迭代/枚举的序列，而不能按索引迭代/枚举。因此，整个序列不需要同时分配在内存中。在 .NET 中，这是 IEnumerable 和 IEnumerable。

对 Ruby 世界中使用的术语的任何澄清都会有所帮助，因为我更熟悉 .NET 术语。

编辑

也许我原来的问题不够清楚——我认为 yield 在 C# 和 Ruby 中具有非常不同的含义，这是造成这里混乱的原因。

我不想要一个需要我的方法使用块的解决方案。我想要一个具有实际返回值的解决方案。返回值允许方便地处理序列（过滤、投影、串联、压缩等）。

下面是一个如何使用 get_items 的简单示例：

things = obj.get_items.select { |i| !i.thing.nil? }.map { |i| i.thing }

在 C# 中，任何使用 yield return 返回 IEnumerable 的方法都会导致编译器生成一个幕后的有限状态机可以满足这种行为。我怀疑使用 Ruby 的延续可以实现类似的效果，但我还没有看到示例，而且我自己也不太清楚如何做到这一点。

我确实有可能使用 Enumerable为了实现这一点。一个简单的解决方案对我们来说是一个Array（其中包括模块Enumerable），但我不想在内存中创建一个包含 N 个项目的中间集合，因为可以只延迟地提供它们并完全避免任何内存峰值。

如果这仍然没有意义，那么请考虑上面的代码示例。 get_items 返回一个枚举，在该枚举上调用 select。传递给 select 的是一个实例，它知道如何在需要时提供序列中的下一项。重要的是，整个项目集合尚未计算出来。仅当 select 需要某个项目时，它才会请求该项目，并且 get_items 中的潜在代码将启动并提供该项目。这种惰性沿着链进行，这样 select 仅在 map 请求时才从序列中绘制下一个项目。因此，一次可以对一个数据项执行一长串操作。事实上，以这种方式构建的代码甚至可以处理无限值序列，而不会出现任何类型的内存错误。

所以，这种懒惰很容易在C#中编码，而我不知道如何在Ruby中做到这一点。

我希望这样能更清楚（以后我会尽量避免在凌晨 3 点写问题。）

Answer 1

自 Ruby 1.9 (并向后移植到 1.8.7）。请参阅生成器：Ruby。

陈词滥调的例子：

fib = Enumerator.new do |y|
  y.yield i = 0
  y.yield j = 1
  while true
    k = i + j
    y.yield k
    i = j
    j = k
  end
end

100.times { puts fib.next() }

Answer 2

您的具体示例相当于 10000000.times，但让我们暂时假设 times 方法不存在并且您想自己实现它，它看起来像这样：

class Integer
  def my_times
    return enum_for(:my_times) unless block_given?
    i=0
    while i<self
      yield i
      i += 1
    end
  end
end

10000.my_times # Returns an Enumerable which will let
               # you iterate of the numbers from 0 to 10000 (exclusive)

编辑：为了澄清我的回答是：

在上面的示例中，my_times 可以（并且确实）在没有块的情况下使用，它将返回一个 Enumerable 对象，这将让您迭代从 0 到 n 的数字。所以它与 C# 中的示例完全相同。

这可以使用 enum_for 方法来实现。 enum_for 方法将方法的名称作为其参数，该方法将产生一些项目。然后它返回一个 Enumerator 类的实例（其中包括 Enumerable 模块），该实例在迭代时将执行给定的方法并为您提供该方法生成的项目。请注意，如果您仅迭代可枚举的前 x 个项目，则该方法将仅执行直到生成 x 个项目（即，仅执行该方法所需的数量），并且如果您迭代可枚举两次，则方法将被执行两次。

在 1.8.7+ 中，它已成为定义产生项目的方法，以便在没有块的情况下调用时，它们将返回一个枚举器，这将让用户惰性地迭代这些项目。这是通过将行 return enum_for(:name_of_this_method) except block_given? 添加到方法的开头来完成的，就像我在示例中所做的那样。

Answer 3

在没有太多 ruby​​ 经验的情况下，C# 在 yield return 中所做的事情通常被称为惰性求值或惰性执行：仅在需要时提供答案。它与分配内存无关，而是将计算推迟到实际需要时为止，以类似于简单线性执行的方式表示（而不是具有状态保存的底层迭代器）。

快速谷歌一下，发现了一个测试版的 ruby 库。看看是不是你想要的。

Answer 4

C# 从 Ruby 中删除了“yield”关键字 - 请参阅此处实现迭代器 了解更多。

至于您的实际问题，您可能有一个数组数组，并且您想在列表的整个长度上创建单向迭代？也许值得将 array.flatten 作为起点 - 如果性能还不错，那么您可能不需要走得太远。