自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

Ruby實(shí)現(xiàn)stream具體方法介紹

開發(fā) 開發(fā)工具
Ruby實(shí)現(xiàn)stream的方法對于我們剛剛學(xué)習(xí)Ruby語言的人來說是比較容易掌握的一個方法。那么我們就一起來看看這方面的相關(guān)知識。

Ruby語言在編程界可以說是一個后起之秀,出現(xiàn)的目的就是幫助編程人員更簡便靈活的去編寫代碼程序,完成自己的功能需求。比如在Ruby實(shí)現(xiàn)stream方面。#t#

按照sicp,首要的是兩個函數(shù):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函數(shù)返回延時對象,就是對于未來某個時間求值表達(dá)式的承諾;force函數(shù)以延時對象為參數(shù),進(jìn)行相應(yīng)的求值工作,這里的mem_proc用于記憶已經(jīng)求值過的表達(dá)式。Ruby實(shí)現(xiàn)stream的constructor和selector函數(shù):

 

  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中的數(shù)組充當(dāng)“粘合劑”,stream_car直接返回***個元素,而stream_cdr需要用force求值表達(dá)式,履行承諾。另外,將空數(shù)組[]作為the-empty-stream。再定義幾個高階函數(shù),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實(shí)現(xiàn)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)  

 

責(zé)任編輯:曹凱 來源: ddvip.com
相關(guān)推薦

2009-12-31 15:05:00

Silverlight

2009-12-31 14:12:40

Silverlight

2009-12-17 15:02:32

Ruby on Rai

2009-12-01 13:41:49

靜態(tài)路由設(shè)置

2009-11-23 15:10:28

PHP獲取當(dāng)前url

2009-12-01 09:52:40

PHP過濾字符串

2009-11-30 11:24:49

PHP將EXCEL導(dǎo)入

2009-11-24 17:25:00

PHP二維數(shù)組排序

2010-07-21 14:33:01

刪除telnet

2009-12-29 11:29:44

ADO庫

2010-05-12 10:29:51

MySQL數(shù)據(jù)庫

2011-04-01 13:34:12

zabbix

2009-12-03 14:43:46

phpMyAdmin配

2010-04-23 13:53:29

Oracle密碼

2009-12-25 16:52:57

網(wǎng)絡(luò)接入控制

2010-02-06 11:19:33

C++獲取文件

2009-11-23 19:16:32

路由器測試

2009-12-18 16:56:05

ADO.NET應(yīng)用程序

2010-08-05 10:39:32

路由端口

2009-12-03 18:23:23

點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號