5、Lua 迭代器

迭代器（iterator）是一种对象，它能够用来它可以遍历集合的每一个元素。

在Lua中，通常将迭代其表示为函数。每调用一次函数，即返回集合中的“下一个”元素。每个迭代器都需要在每次成功调用之间保持一种状态，这样才能知道它所在的位置及如何步进到下一个位置。

泛型 for 迭代器

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

泛型 for 迭代器提供了集合的 key/value 对，语法格式如下：

for k, v in pairs(t) do
    print(k, v)
end

上面代码中，k, v为变量列表；pairs(t)为表达式列表。
查看以下实例:

array = {"Lua", "Tutorial"}

for key,value in ipairs(array) 
do
   print(key, value)
end

以上代码执行输出结果为：
1  Lua
2  Tutorial

以上实例中我们使用了 Lua 默认提供的迭代函数 ipairs。
下面我们看看范性for的执行过程：
1. 首先，初始化，计算in后面表达式的值，表达式应该返回范性for需要的三个值：迭代函数、状态常量、控制变量；与多值赋值一样，如果表达式返回的结果个数不足三个会自动用nil补足，多出部分会被忽略。
1. 第二，将状态常量和控制变量作为参数调用迭代函数（注意：对于for结构来说，状态常量没有用处，仅仅在初始化时获取他的值并传递给迭代函数）。
1. 第三，将迭代函数返回的值赋给变量列表。
1. 第四，如果返回的第一个值为nil循环结束，否则执行循环体。
1. 第五，回到第二步再次调用迭代函数

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

Lua 的迭代器包含以下两种类型：
- 无状态的迭代器
- 多状态的迭代器