Lua 学习笔记（六）迭代器

一、迭代器的定义

“迭代器”就是一种可以遍历一种集合中所有元素的机制。在Lua中迭代器以函数的形式表示，即没掉用一次函数，即可返回集合中的“下一个”元素。迭代器的实现可以借助于闭合函数实现，闭合函数能保持每次调用之间的一些状态。





上例while迭代需要保存一个迭代器iterator来保证每次获取下一个值，而借助于泛型for则省去了这一步。泛型for会在开始迭代时先创建运行一次迭代器，然后再把值传递给v变量。

二、泛型for及无状态的迭代器

上述的迭代器每个新的循环都要创建一个新的闭合函数。这样的开销在某些情况下就会不太容易接受了，然而希望能通过泛型for的自身来保存迭代器状态。
泛型for保存状态的机制在循环的过程中保存了迭代器函数。实际上保存着3个值：迭代器函数、恒定状态、控制变量。

无状态的迭代器：自身不保存任何值状态，每次通过for循环将三种状态值传递进去获得返回值，返回值将在下次循环时继续传入无状态迭代器。





三、具有复杂状态的迭代器

迭代器的实现：
1、最简单的方法就是使用闭合函数。
2、借助泛型for三种状态值的无状态迭代器。
3、将迭代器所需的所有状态打包为table，保存在恒定状态中。

迭代器通过一个table保存任意多的数据，还能在循环过程中改变这些数据，然而在循环过程中恒定状态中是同一个table。因此，由于这种迭代器可以在恒定状态中保存所有的数据，所以它可以忽略泛型for提供的第二个参数（控制变量）。





尽可能的尝试编写无状态的迭代器，无状态的迭代器将所有的状态都保存在泛型for中，不需要在开始循环时创建任何新的对象。如果无法使用无状态迭代器，那就就使用闭合函数创建迭代器。闭合函数实现的迭代器要比table的迭代器更为高效。（因为创建一个闭合函数要比创建一个table更廉价，其次访问非局部的变量也比table字段更快）。