Lua 中有状态迭代器和无状态迭代器的区别。

无状态迭代器与有状态迭代器在 Lua 中有何区别?请详细解释?

在 Lua 中,无状态迭代器和有状态迭代器的主要区别在于它们如何记录遍历过程。无状态迭代器没有记忆功能,每次调用时都会从头开始遍历。相反,有状态迭代器会记录遍历状态,因此在每次调用时可以继续上一次的遍历过程。

使用哪种类型的迭代器取决于具体需求。无状态迭代器适合处理静态集合,每次调用时都要重新遍历整个集合。有状态迭代器适合处理动态集合,每次调用时只遍历集合中新增的部分。

以下是无状态迭代器和有状态迭代器的示例:

-- 无状态迭代器
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


-- 有状态迭代器
function list_iter(t)
   local i = 0
   local n = table.getn(t)
   return function ()
      i = i + 1
      if i <= n then return t[i] end
   end
end

t = {10, 20, 30}
for element in list_iter(t) do
   print(element)
end
-- 输出:10,20,30

t = {15, 25, 35}
for element in list_iter(t) do
   print(element)
end
-- 输出:15,25,35

以上示例中,无状态迭代器 square 遍历次数是固定的,每次调用时都要重新开始;有状态迭代器 list_iter 则会记录遍历状态,可以多次调用并从上一次遍历结束的位置继续进行下一次的遍历。

点赞
用户3204551
用户3204551

区分有状态和无状态迭代器非常简单:

有状态的迭代器具有内部状态,因此您不能创建它们,运行一段时间,然后重复使用同一迭代器请求序列的末尾。string.gmatch(...)的返回值是一个很好的例子。

相比之下,无状态迭代器是其输入的纯函数,所有状态都是外部的。最为人知的是pairs(a)(如果没有定义 __ pairs 元方法,则返回 a,next)和 ipairs(如果没有 __ipairs 元方法)。如果您想要反复遍历它们的序列末尾,只需要在某个位置保存参数即可。

2014-03-28 23:31:24