StepByStepLua迭代器和泛型for.docVIP

Step By Step：Lua迭代器和泛型for 1. 迭代器与Closure：?? ?在Lua中，迭代器通常为函数，每调用一次函数，即返回集合中的“下一个”元素。每个迭代器都需要在每次成功调用之间保持一些状态，这样才能知道它所在的位置和下一次遍历时的位置。从这一点看，Lua中closure机制为此问题提供了语言上的保障，见如下示例： 1 function values(t) 2 local i = 0 3 return function() 4 i = i + 1 5 return t[i] 6 end 7 end 8 t = {10, 20, 30} 9 it = values(t)10 while true do11 local element = it()12 if element == nil then13 break14 end15 print(element)16 end17 --另外一种基于foreach的调用方式(泛型for)18 t2 = {15, 25, 35}19 for element in values(t2) do20 print(element)21 end22 --输出结果为：23 --1024 --2025 --3026 --1527 --2528 --35 ??? 从上面的应用示例来看，相比于while方式，泛型for的方式提供了更清晰的实现逻辑。因为Lua在其内部替我们保存了迭代器函数，并在每次迭代时调用该隐式的内部迭代器，直到迭代器返回nil时结束循环。?? ?2. 泛型for的语义：?? ?上面示例中的迭代器有一个明显的缺点，即每次循环时都需要创建一个新的closure变量，否则第一次迭代成功后，再将该closure用于新的for循环时将会直接退出。?? ?这里我们还是先详细的讲解一下Lua中泛型(for)的机制，之后再给出一个无状态迭代器的例子，以便于我们的理解。如果我们的迭代器实现为无状态迭代器，那么就不必为每一次的泛型(for)都重新声明一个新的迭代器变量了。?? ?泛型(for)的语法如下：?? ?for var-list in exp-list do?? ??? ?body?? ?end?? ?为了便于理解，由于我们在实际应用中exp-list通常只是包含一个表达式(expr)，因此简单起见，这里的说明将只是包含一个表达式，而不是表达式列表。现在我们先给出表达式的原型和实例，如： 1 function ipairs2(a)2 return iter,a,03 end ??? 该函数返回3个值，第一个为实际的迭代器函数变量，第二个是一个恒定对象，这里我们可以理解为待遍历的容器，第三个变量是在调用iter()函数时为其传入的初始值。?? ?下面我们再看一下iter()函数的实现，如： 1 local function iter(a, i)2 i = i + 13 local v = a[i]4 if v then5 return i, v6 else7 return nil, nil8 end9 end ??? 在迭代器函数iter()中返回了两个值，分别对应于table的key和value，其中key(返回的i)如果为nil，泛型(for)将会认为本次迭代已经结束。下面我们先看一下实际用例，如： 1 function ipairs2(a) 2 return iter,a,0 3 end 4  5  6 local function iter(a, i) 7 i = i + 1 8 local v = a[i] 9 if v then10 return i, v11 else12 return nil, nil13 end14 end15 16 a = {one,two,three}17 for k,v in ipairs2(a) do18 print(k, v)19 end20 --输出结果为：21 --1 one22 --2 two23 --3 three ??? 这个例子中的泛型(for)写法可以展开为下面的基于while循环的方式，如： 1 local function iter