lua闭包与简易迭代器实现
2019-08-08

1、什么是闭包

闭包,又称闭合函数(closure)。通常,如果将一个函数写在另一个函数内,那么这个在内部的函数就可以访问到外部函数中的局部变量,这个特征就是词法域,有些资料上也叫它词法定界。闭包指的是一个内部函数,它可以访问一个或者多个外部函数的局部变量。那么可以看出,闭包就是由内部函数、外部函数,以及外部函数中创建的局部变量(upvalue)组成。lua的作者说,lua中只有closure,而不存在“函数”,因为函数本身就是一种特殊的closure,不过我们在平时为了不引起混淆,就采用术语“函数”来代替closure。

function Counter() local i=0 return function() i++ ... end end --这里就是闭包,Counter()就是外部函数,它的返回值就一个内部函数, --这里的i也叫外部局部变量,就是lua中的upvalue

 

 

2、举个闭包栗子

function closureTest() local a=0 return function() a=a+10 return a endendct1=closureTest()print(ct1()) --10print(ct1()) --20ct2=closureTest()print(ct2()) --10

 在这个例子中,lua会以closure的方式来处理这种情况,ct1和ct2是建立在同一个函数的两个不同闭包,每调用一次closureTest函数就会产生一个新的闭包 ,闭包中的upvalue各自独立,他们各自拥有局部变量a的实例。第一次打印ct1()时输出的是10,第二次打印ct1()时,由于是同一个闭包,重复调用ct1()时已经记住了上次调用后的值,因此输出20,而ct2()是另一个闭包,所以输出的是10。

 

3、迭代器与闭包

迭代器,指的就是一种可以遍历集合中每一个元素的机制,在lua中,我们用函数来描述迭代器。每调用一次这个迭代器函数,就会返回集合的下一个元素。迭代器需要在每次调用后保存一些状态,比如当前所遍历到的位置以及下一个位置等信息。根据我们上面讲的闭包的概念,闭包提供的机制可以很容易实现这个任务。下面写一个简单的迭代器:

function listTest (t) local i = 0 local n = table.getn(t) --得到table的大小 return function () i = i + 1 if i <= n then return t[i] end endend

 在这个迭代器例子中,每次调用listTest(),都能返回当前遍历到的位置的值,外部局部变量i保存的就是当前位置。

 

4、注意

闭包在我们的程序设计中是经常能用到的,在很多编程语言中都有闭包机制,我知道的C#、JS,以及python都有这样的机制,值得我们细细琢磨,用的好的话那就是奇淫技巧。此外,在lua中迭代器实现也分为多种情况,我们通常没必要自己动手去写一个迭代器,lua语言本身就提供了很多,我们用现成的即可。 如果内容有误,欢迎指正,谢谢