ruby
迭代器並不是ruby發明的.它廣泛地運用於各種物件導向語言.在lisp中也有,只是不這麼叫罷了.儘管如此,迭代器的概念並不為許多人熟悉,因此我們將在此做較為詳細的介紹.
你知道,動詞 iterate 的意思是做同一件事許多遍,因此,iterator就是用來將同一件事做許多次的東西.
當我們寫程式碼時,我們需要各種環境下的迴圈.在c裡,我們用for或者while.比如,
char *str;
for (str = "abcdefg"; *str != '\0'; str++)
c的for(...)語法提供了一種寫迴圈的抽象方法,但測試 *str 是否為空(null)字元需要程式設計師了解字串內部結構的細節.這讓c看起來像低階(low-level)語言.更高階的語言是通過它們更具彈性的迭代器支援來實現的.考慮下面的 sh 命令列指令碼:
#!/bin/sh
for i in *.[ch]; do
# ... here would be something to do for each file
done
當前目錄下所有的c原始檔和標頭檔案都將被處理,由命令列shell來乙個個地撿取檔名並處理其中的細節.我想這是在比 c 要高的級別上工作,你覺得呢?
但有更多值得我們考慮的:在一種語言能夠很好的給內建的資料型別的提供迭代器的同時,我們卻仍需要回去用低階別的迴圈語言來實現對自己定義的資料型別的迭代,這真是讓人失望.在面對物件程式設計時,使用者經常乙個接乙個地定義資料型別,因此這是乙個很嚴重的問題.
因此,所有的oop語言都包含了一定的迭代器機制.某些語言為此提供一種特殊的類;ruby則允許我們直接定義迭代器.
ruby的string型別有很多有用的迭代器:
ruby> "abc".each_byte; print "\n"
nil
each_byte 是個用於字串中每個字元的迭代器.每個字串由區域性變數c代替.這可以翻譯為類似c的程式碼...
ruby> s="abc";i=0
0 ruby> while i", s[i]; i+=1
| end; print "\n"
nil
...然而, each_byte 迭代器在概念上要簡單些,而且即使以後 string 類突然有所改變也應該可以照樣工作.使用迭代器的乙個好處便是在此類改變中仍然可以保持健壯;一般的,它的確是好程式碼的乙個特點.(好,請有點兒耐心,我們將會馬上談到什麼是類)
string的另乙個迭代器是 each_line.
ruby> "a\nb\nc\n".each_line
a c
nil
採用迭代器,這將很輕鬆的取代c的大多數程式設計效果(找換行符,生成子串等等)
前面出現的for語句通過each迭代器實現迭代功能. string的each和each_line的工作原理差不多,讓我們用for重寫上面的例子:
ruby> for l in "a\nb\nc\n"
| print l
| end
a c
nil
我們可以用retry流程控制語句連線迭代迴圈,它會從頭執行當前迴圈的迭代.
ruby> c=0
0 ruby> for i in 0..4
| print i
| if i == 2 and c == 0
| c = 1
| print "\n"
| retry
| end
| end; print "\n"
012
01234
nil
yield有時會在乙個迭代器的定義中出現. yield將流程控制移至傳遞給迭代器的程式碼域(這將會在過程物件那一節介紹更多的細節).下面的例子定義了乙個repeat迭代器,會依引數的設定執行多次程式碼域.
ruby> def repeat(num)
| while num > 0
| yield
| num -= 1
| end
| end
nil
ruby> repeat(3)
foo
foo
foo
nil
利用retry,我們可以定義乙個有while相同作用的迭代器,雖然在實際應用中它太慢了.
ruby> def while(cond)
| return if not cond
| yield
| retry
| end
nil
ruby> i=0; while(i<3)
012 nil
搞懂什麼是迭代器了嗎?有一些限制,但你可以寫自己的迭代器;實際上,當你定義乙個新的資料型別時,為它定義乙個合適的迭代器經常也很方便.這樣看來,上面的例子並不是很好用.在我們理解了類以後,我們可以討論討論更具實際意義的迭代器.
編譯器使用方法
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
編輯器使用方法
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
Python日誌器使用方法
import logging from logging import handlers 全域性搜尋formatter def basic log 使用預設日誌器 root 缺點，不能同時進行檔案輸出和控制台輸出 format name s levelname s pathname s lineno ...