雷林鹏分享：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 的执行过程：

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

　　第二，将状态常量和控制变量做为参数调用迭代函数(注意：对于for结构来讲，状态常量没有用处，仅仅在初始化时获取他的值并传递给迭代函数)。

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

　　第四，若是返回的第一个值为nil循环结束，不然执行循环体。

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

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

　　无状态的迭代器

　　多状态的迭代器

　　无状态的迭代器

　　无状态的迭代器是指不保留任何状态的迭代器，所以在循环中咱们能够利用无状态迭代器避免建立闭包花费额外的代价。

　　每一次迭代，迭代函数都是用两个变量(状态常量和控制变量)的值做为参数被调用，一个无状态的迭代器只利用这两个值能够获取下一个元素。

　　这种无状态迭代器的典型的简单的例子是ipairs，它遍历数组的每个元素。

　　如下实例咱们使用了一个简单的函数来实现迭代器，实现 数字 n 的平方：

　　function square(iteratorMaxCount,currentNumber)

　　if currentNumber<iteratormaxcount< p="">

　　then

　　currentNumber = currentNumber+1

　　return currentNumber, currentNumber*currentNumber

　　end

　　end

　　for i,n in square,3,0

　　do

　　print(i,n)

　　end

　　以上实例输出结果为：

　　1 1

　　2 4

　　3 9

　　迭代的状态包括被遍历的表(循环过程当中不会改变的状态常量)和当前的索引下标(控制变量)，ipairs和迭代函数都很简单，咱们在Lua中能够这样实现：

　　function iter (a, i)

　　i = i + 1

　　local v = a[i]

　　if v then

　　return i, v

　　end

　　end

　　function ipairs (a)

　　return iter, a, 0

　　end

　　当Lua调用ipairs(a)开始循环时，他获取三个值：迭代函数iter、状态常量a、控制变量初始值0;而后Lua调用iter(a,0)返回1,a[1](除非a[1]=nil);第二次迭代调用iter(a,1)返回2,a[2]……直到第一个nil元素。

　　多状态的迭代器

　　不少状况下，迭代器须要保存多个状态信息而不是简单的状态常量和控制变量，最简单的方法是使用闭包，还有一种方法就是将全部的状态信息封装到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

　　以上实例输出结果为：

　　Lua

　　Tutorial

　　以上实例中咱们能够看到，elementIterator 内使用了闭包函数，实现计算集合大小并输出各个元素。(编辑：雷林鹏 来源：网络 侵删)