lua-无状态迭代器

无状态的迭代器是指不保留任何状态的迭代器
因此在循环中我们可以利用无状态迭代器避免创建闭包花费额外的代价。
每一次迭代,迭代函数都是用两个变量(状态常量和控制变量)的值作为参数被调用,一个无状态的迭代器只利用这两个值可以获取下一个元素。

总得来说,无状态迭代器具备以下三点

  • 状态常量
  • 控制变量
  • 利用这两个量可以获得下一个元素

无状态迭代器的典型的简单的例子是 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

你可能感兴趣的:(lua)