Ruby实现stream具体方法介绍
创始人
2024-06-16 05:10:44
0

Ruby语言在编程界可以说是一个后起之秀,出现的目的就是帮助编程人员更简便灵活的去编写代码程序,完成自己的功能需求。比如在Ruby实现stream方面。#t#

按照sicp,首要的是两个函数:delay和force:

  1. def mem_proc(exp)  
  2. alread_run=false 
  3. result=false 
  4. lambda{  
  5. if !alread_run  
  6. result=exp.call  
  7. alread_run=true 
  8. result  
  9. else  
  10. result  
  11. end  
  12. }  
  13. end  
  14. def force(delayed_object)  
  15. delayed_object.call  
  16. end  
  17. def delay(exp)  
  18. mem_proc(lambda{exp})  
  19. end 

delay函数返回延时对象,就是对于未来某个时间求值表达式的承诺;force函数以延时对象为参数,进行相应的求值工作,这里的mem_proc用于记忆已经求值过的表达式。Ruby实现stream的constructor和selector函数:

 

  1. def cons_stream(a,b)  
  2. return a,delay(b)  
  3. end  
  4. def stream_car(s)  
  5. s[0]  
  6. end  
  7. def stream_cdr(s)  
  8. force(s[1])  
  9. end  
  10. def stream_null?(s)  
  11. s.nil? or s==[]  
  12. end  

 

用Ruby中的数组充当“粘合剂”,stream_car直接返回***个元素,而stream_cdr需要用force求值表达式,履行承诺。另外,将空数组[]作为the-empty-stream。再定义几个高阶函数,map和foreach,其他如filter与此类似:

 

  1. def stream_enumerate_interval(low,high)  
  2.  if low>high  
  3.   return []  
  4.  else  
  5.   cons_stream(low,stream_enumerate
    _interval(low.succ,high))    
  6.  end  
  7. end  
  8. def stream_ref(s,n)  
  9.  if n==0  
  10.   stream_car(s)  
  11.  else  
  12.   stream_ref(stream_cdr(s),(n-1))    
  13. end  
  14. end  
  15. def stream_map(proc,s)  
  16. if stream_null?(s)  
  17. []  
  18. else  
  19. cons_stream(proc.call(stream_car(s))
    ,stream_map(proc,(stream_cdr(s))))    
  20. end  
  21. end  
  22. def stream_for_each(proc,s)  
  23. if stream_null?(s)  
  24. :done  
  25. else  
  26. proc.call(stream_car(s))  
  27. stream_for_each(proc,stream_cdr(s))    
  28. end  
  29. end  
  30. def display_stream(s)  
  31. stream_for_each(lambda{|item| puts item},s)  
  32. end  
  33. def stream_filter(pred,s)  
  34. if stream_null?(s)  
  35. []  
  36. elsif pred.call(stream_car(s))  
  37. cons_stream(stream_car(s),stream_
    filter(pred,stream_cdr(s)))  
  38. else  
  39. stream_filter(pred,stream_cdr(s))   
  40. end  
  41. end 

 

***,看下Ruby实现stream例子:

 

  1. puts "s:"  
  2. s=stream_enumerate_interval(1,5)  
  3. display_stream(s)  
  4. puts "odd_s:"  
  5. odd_s=stream_filter
    (lambda{|x| x%2==1},s)  
  6. display_stream(odd_s)  
  7. puts "ss:"  
  8. ss=stream_map(lambda{|x|x*x},s)  
  9. display_stream(ss)  

 

相关内容

热门资讯

如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
施耐德电气数据中心整体解决方案... 近日,全球能效管理专家施耐德电气正式启动大型体验活动“能效中国行——2012卡车巡展”,作为该活动的...
20个非常棒的扁平设计免费资源 Apple设备的平面图标PSD免费平板UI 平板UI套件24平图标Freen平板UI套件PSD径向平...
Windows恶意软件20年“... 在Windows的早期年代,病毒游走于系统之间,偶尔删除文件(但被删除的文件几乎都是可恢复的),并弹...
德国电信门户网站可实时显示全球... 德国电信周三推出一个门户网站,直观地实时提供其安装在全球各地的传感器网络检测到的网络攻击状况。该网站...
为啥国人偏爱 Mybatis,... 关于 SQL 和 ORM 的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行...
《非诚勿扰》红人闫凤娇被曝厕所... 【51CTO.com 综合消息360安全专家提醒说,“闫凤娇”、“非诚勿扰”已经被黑客盯上成为了“木...