Lua中的迭代器和泛型for介紹

任何一種結(jié)構(gòu)，只要允許你遍歷集合中所有元素的都可稱之為迭代器。lua中常常使用函數(shù)來描述迭代器，每次調(diào)用該函數(shù)都返回集合的下一個(gè)元素。每一個(gè)迭代器都需要保存一些狀態(tài)來知道當(dāng)前處于什么位置和如何進(jìn)行下一次迭代。對(duì)于這樣的任務(wù)，閉包提供了很好的機(jī)制來完成。一個(gè)典型的閉包結(jié)構(gòu)包含兩個(gè)函數(shù)：一個(gè)是閉包自身，一個(gè)是創(chuàng)建閉包的工廠。

例如，我們可以寫過簡(jiǎn)單的list迭代器，讓他僅僅返回值。

上面的迭代器有個(gè)瑕疵：需要?jiǎng)?chuàng)建一個(gè)閉包。創(chuàng)建閉包是需要代價(jià)的，只是大部分情況下都沒問題，然而有些情況卻是不能容忍這個(gè)代價(jià)的。這時(shí)的解決方法是使用泛型for。泛型for本身保存迭代狀態(tài)，包括迭代函數(shù)，狀態(tài)常量，控制變量，因此不必付出閉包的代價(jià)，稱這種迭代器為無狀態(tài)迭代器。

泛型for的語法：

執(zhí)行過程：

1.初始化迭代函數(shù)，狀態(tài)常量，控制變量，不足補(bǔ)nil，多出忽略。
2.狀態(tài)常量，控制變量作為參數(shù)調(diào)用迭代函數(shù)。
3.將迭代函數(shù)返回的值付給變量列表。
4.如果返回的第一個(gè)值為nil，則循環(huán)結(jié)束，否則執(zhí)行循環(huán)體。
5.回到第2步。

如果遇到需要保存多個(gè)狀態(tài)，還有種方法是將所有狀態(tài)封裝到表中。實(shí)際上，我們不推薦這么寫。因?yàn)閯?chuàng)建閉包的代價(jià)比創(chuàng)建表的要小，而且lua處理閉包的速度更快些。還有更強(qiáng)大更復(fù)雜的方式是使用協(xié)同來創(chuàng)建迭代器。