ruby中有很多經(jīng)典的驅動器結構,比如枚舉器和生成器等.這次簡單介紹下生成器的概念.生成器是按照功能要求,一次產(chǎn)生一個對象,或稱之為生成一個對象的方法.ruby中的連續(xù)體正好可以用來完成生成器的功能.連續(xù)體說起來晦澀,其實還是很簡單的,它有3個特點:
1. callcc方法會給代碼塊傳一個連續(xù)體對象,你可以保存該對象;
2. 當調(diào)用連續(xù)體的call方法時指令流會跳轉到callcc方法之后;
3. 如果給連續(xù)體的call方法傳遞對象,則callcc方法會返回該對象,如果不傳遞對象,callcc會返回nil.
我們下面參考一段實例代碼,我加了注釋.該代碼用來生成Fibonacci數(shù)列和一個遞增數(shù)列.兩個類FibG和IncG都繼承于"抽象類"G,G實現(xiàn)生成器的"抽象"事件驅動邏輯,而具體類FibG和IncG用來完成實際生成邏輯,全在代碼里啦:
#!/usr/bin/ruby
require 'continuation'
#一個生成器"抽象"類
class G
def initialize
do_g
end
#@main_context實際是next的"出口",讓next返回@main_context.call(v)的值,即生成的數(shù)
def next
callcc do |c|
@main_context = c
@g_context.call
end
end
private
def do_g
callcc do |c|
@g_context = c
return
end
g_loop #虛方法,由實際具體類實現(xiàn),但由G來調(diào)用!
end
#@g_context實際為G的內(nèi)在驅動器,其會反復回到g_loop中不斷生成新的數(shù)
def g(v)
callcc do |c|
@g_context = c
@main_context.call(v)
end
end
end
#具體的生成器類,用來生成Fibonacci數(shù)列
class FibG G
private
#具體類實現(xiàn)g_loop,實際要怎么生成必須由具體類說了算
#g_loop不能直接由FibG的實例對象調(diào)用,而要通過G來驅動
def g_loop
g(1)
a,b=1,1
loop do
g(b)
a,b=b,a+b
end
end
end
class IncG G
def initialize(inc_val=10)
super()
@inc_val = inc_val
end
span style="font-size:18px;">/span>pre name="code" class="ruby">private
def g_loop
x=0
loop do
g(x+@inc_val)
x+=@inc_val
end
end
end
f = FibG.new
100.times {printf "%d " % f.next}
puts
i = IncG.new
100.times {printf "%d " % i.next}
puts
i = IncG.new(11)
100.times {printf "%d " % i.next}
