lua-无状态迭代器

本文介绍了无状态迭代器的概念,它在循环中避免了闭包的额外开销。通过状态常量和控制变量,无状态迭代器能够获取下一个元素。以Lua中的ipairs函数为例,详细解释了其工作原理,并展示了如何手动实现类似功能。此外,还给出了使用square函数实现的平方数迭代器的示例。
摘要由CSDN通过智能技术生成

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

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

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

无状态迭代器的典型的简单的例子是 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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值