浅析Lua中的迭代器
迭代器是一种结构,使能够遍历所谓的集合或容器中的元素。在Lua中,这些集合通常是指那些用于创建各种数据结构,如数组表。
一般对于迭代器
一个通用的迭代器提供的键值对集合中的每个元素。下面一个简单的实例。
代码如下:
array = {"Lua", "Tutorial"} for key,value in ipairs(array) do print(key, value) end
当我们运行上面的代码之后将得到下面的输出
代码如下:
1 Lua 2 Tutorial
上面的示例使用由Lua中提供的默认ipairs迭代函数。
在Lua中,我们使用函数来表示迭代器。基于这些迭代器的功能状态保持,有两种主要类型:
- 无状态的迭代器
- 迭代器状态
无状态的迭代器
由名字本身就可以明白,这类型的迭代器功能不保留任何状态。
现在让我们来看看使用打印n个数的平方简单的函数,来创建我们自己的迭代器的例子。
代码如下:
function square(iteratorMaxCount,currentNumber) if currentNumber<iteratorMaxCount 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函数。它如下所示。
代码如下:
function square(iteratorMaxCount,currentNumber) if currentNumber<iteratorMaxCount then currentNumber = currentNumber+1 return currentNumber, currentNumber*currentNumber end end function squares(iteratorMaxCount) return square,iteratorMaxCount,0 end for i,n in squares(3) do print(i,n) end
当我们运行上面的程序,会得到下面的输出。
代码如下:
1 1 2 4 3 9
迭代器状态
迭代使用功能不保留状态,前面的例子。每次调用该函数时,它返回一个基于发送给函数的第二变量的集合的下一个元素。来保存当前元素的状态,封闭物使用。关闭保留不同职能调用变量的值。要创建一个新的闭包,我们创建了两个函数,包括封闭自己,一个工厂,创建封闭的功能。
现在让我们看看创造我们自己的迭代中,我们将使用闭包的一个例子。
代码如下:
array = {"Lua", "Tutorial"} function elementIterator (collection) local index = 0 local count = #collection -- The closure function is returned return function () index = index + 1 if index <= count then -- return the current element of the iterator return collection[index] end end end for element in elementIterator(array) do print(element) end
当我们运行上面的程序,会得到下面的输出。
代码如下:
Lua Tutorial
在上面的例子中,我们可以看到,元素迭代具有另一种方法里,使用的本地外部变量索引和计数由每个函数被调用时递增索引,返回每个集合中的元素。
我们可以创建使用闭包的函数的迭代器,如上图所示,它可以返回多个元素,每一个我们通过收集循环时间。