Lua—迭代器

Lua迭代器

迭代器是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。

在Lua中迭代器是一种支持指针类型的结构，它可以遍历集合的每一个元素。

泛型for迭代器

泛型for在自己内部保存迭代函数，实际上它保存三个值：迭代函数，状态常量，控制变量

泛型for迭代器提供了集合的key/value对，

for k,v in paris(t) do

print(k,v)

end

上面的代码中，k,v 为变量列表；paris(t)为表达式列表。

array = {"Lua","Tutorial"}

for key,value in iparis(array) do

print (key,value)

end

上面的代码中使用了Lua默认提供的迭代函数iparis

泛型for的执行过程：

-首先，初始化，计算in后面表达式的值，表达式应该返回泛型for需要的三个值：迭代函数、状态常量、控制变量；与多赋值一样，如果表达式返回的结果不足会自动使用nil补足，对出的部分会被忽略。

-将状态常量和控制变量作为参数调用迭代函数（注意：对于for结构来说，状态常量没有用处，仅仅在初始化的时候获取他的值传递给迭代函数）。

-将迭代函数返回的值赋给变量列表。

-如果返回的第一个值为nil循环结束，否则执行循环体。

-回到第二步再次调用迭代函数

在Lua中我们常常使用函数来描述迭代器，每次调用该函数就返回集合的下一个元素。Lua的迭代器包含以下两种类型：

-无状态的迭代器

-多状态的迭代器

很多情况下，迭代器需要保存多个状态信息而不是简单的状态常量和控制变量，最简单的方法是使用闭包，还有一种方法就是将所有的状态信息封装到table内，将table作为迭代器的状态常量，因为这种情况下可以将所有的信息放在table内，所以迭代函数通常不需要第二个参数。

array = {"Lua","Tutorial"}

function elementIterator(collection)
    local index = 0
    local count = #collection


    return function()
        index = index + 1
        if index <= count then
            return collection[index]
        end
    end
end


for element in elementIterator(array) do
    print (element)
end

以上的实例中可以看到，elementIterator内使用了闭包函数，实现计算集合大小并输出各个元素。