【问题标题】:How does Ruby's Enumerator object iterate externally over an internal iterator?Ruby 的 Enumerator 对象如何在内部迭代器上进行外部迭代?
【发布时间】:2012-06-18 21:50:45
【问题描述】:

根据 Ruby 的文档,如果没有为 to_enumenum_for 方法提供目标方法,则 Enumerator 对象使用 each 方法(用于枚举)。现在,让我们以下面的猴子补丁及其枚举器为例

o = Object.new
def o.each
    yield 1
    yield 2
    yield 3
end
e = o.to_enum

loop do
  puts e.next
end

假设在调用next 时,Enumerator 对象使用each 方法来回答,那么每次调用next 时,对each 方法的调用是什么样的? Enumeartor 类是否预加载了o.each 的所有内容并创建了一个本地副本进行枚举?或者是否有某种 Ruby 魔法可以在每个 yield 语句处挂起操作,直到在枚举器上调用 next

如果制作了内部副本,是否是深层副本?可用于外部枚举的 I/O 对象呢?

我使用的是 Ruby 1.9.2。

【问题讨论】:

  • 请注意,您在文本周围使用反引号 ( ` ) 来进行内联代码格式化 :)
  • 非常感谢!下次会记住这一点。

标签: ruby iterator enumerator


【解决方案1】:

这并不完全是魔法,但它仍然很漂亮。不是制作某种副本,而是使用Fiber 首先在目标可枚举对象上执行each。在接收到each 的下一个对象后,Fiber 将生成此对象,从而将控制权返回到最初恢复 Fiber 的位置。

这很漂亮,因为这种方法不需要可枚举对象的副本或其他形式的“备份”,正如人们可以想象的那样,例如通过在可枚举对象上调用 #to_a 来获得。与纤维的协作调度允许在需要时准确地切换上下文,而无需保持某种形式的前瞻。

这一切都发生在C code for Enumerator。显示大致相同行为的纯 Ruby 版本可能如下所示:

class MyEnumerator
  def initialize(enumerable)
    @fiber = Fiber.new do
      enumerable.each { |item| Fiber.yield item }
    end
  end

  def next
    @fiber.resume || raise(StopIteration.new("iteration reached an end"))
  end
end

class MyEnumerable
  def each
    yield 1
    yield 2
    yield 3
  end
end

e = MyEnumerator.new(MyEnumerable.new)
puts e.next # => 1
puts e.next # => 2
puts e.next # => 3
puts e.next # => StopIteration is raised

【讨论】:

  • 不错!我将更详细地阅读纤维,但是这些绿色线程是由语言创建的,以便将控制权返回给调用者吗?换句话说,控制是如何返回的?
  • @SalmanParacha Wikipedia 在解释差异方面做得比我做得更好。如果你想要血淋淋的细节,实现在cont.c
  • @SalmanParacha:Fibers 是 Ruby 对协程的称呼。协程是子程序的概括:子程序总是从头开始运行,然后总是返回给调用者。协程从它上次停止的地方运行,它可以“返回”(或更准确地说是转移控制权)到任何其他协程,而不仅仅是它来自的那个。
  • @Casper:我想我明白你的意思 :) 该实现对一项具有有效的“前瞻”。
  • @emboss Yes..right。对不起,我删除了评论。我意识到我只在 ruby​​ 1.8 本机实现上测试过它,并没有用 ruby​​ 1.9 和 Fiber 实际测试过它。但我认为它在那里的工作原理是一样的。
猜你喜欢
  • 1970-01-01
  • 2016-02-08
  • 2017-08-10
  • 2022-01-19
  • 1970-01-01
  • 2018-11-15
  • 1970-01-01
  • 2011-07-22
  • 1970-01-01
相关资源
最近更新 更多