无状态的迭代器是指不保留任何状态的迭代器
因此在循环中我们可以利用无状态迭代器避免创建闭包花费额外的代价。
每一次迭代,迭代函数都是用两个变量(状态常量和控制变量)的值作为参数被调用,一个无状态的迭代器只利用这两个值可以获取下一个元素。
总得来说,无状态迭代器具备以下三点
- 状态常量
- 控制变量
- 利用这两个量可以获得下一个元素
无状态迭代器的典型的简单的例子是 ipairs,他遍历数组的每一个元素
a = {"one", "two", "three"}
for i, v in ipairs(a) do
print(i, v)
end
那么用lua还原出ipairs具体操作步骤
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 元素。
Lua 库中实现的 pairs 是一个用 next 实现的原始方法:
function pairs (t)
return next, t, nil
end
等价于ipairs的方法
for k,v in next,a do
print(k,v)
end
以下实使用一个简单的函数来实现迭代器,实现 数字 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