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

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

復制代碼代碼如下:

function values( t )
local i = 0;
return function() i = i + 1;return t[i] end
end

tb = {33, 44, 55}

for v in values(tb) do
print(v)
end

泛型for簿記所有迭代循環(huán)，首先調用迭代工廠，并內部保存迭代函數(shù)。每次迭代時調用新的迭代函數(shù)。但迭代器返回nil循環(huán)結束。

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

泛型for的語法：

復制代碼代碼如下:

for <var-list> in <exp-list> do

     <body>

end

執(zhí)行過程：

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

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

您可能感興趣的文章: