浅析Lua中的迭代器

迭代器是一种结构，使能够遍历所谓的集合或容器中的元素。在Lua中，这些集合通常是指那些用于创建各种数据结构，如数组表。
一般对于迭代器

一个通用的迭代器提供的键值对集合中的每个元素。下面一个简单的实例。

代码如下:

array = {"Lua", "Tutorial"}

for key,value in ipairs(array)
do
   print(key, value)
end

当我们运行上面的代码之后将得到下面的输出

代码如下:

1  Lua
2  Tutorial

上面的示例使用由Lua中提供的默认ipairs迭代函数。

在Lua中，我们使用函数来表示迭代器。基于这些迭代器的功能状态保持，有两种主要类型：

  1. 无状态的迭代器
  2. 迭代器状态

无状态的迭代器

由名字本身就可以明白，这类型的迭代器功能不保留任何状态。

现在让我们来看看使用打印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

上面的代码可以稍微进行修改，以模仿迭代器的工作方式ipairs函数。它如下所示。

代码如下:

function square(iteratorMaxCount,currentNumber)
   if currentNumber<iteratorMaxCount
   then
      currentNumber = currentNumber+1
   return currentNumber, currentNumber*currentNumber
   end
end

function squares(iteratorMaxCount)
   return square,iteratorMaxCount,0
end

for i,n in squares(3)
do
 print(i,n)
end

当我们运行上面的程序，会得到下面的输出。

代码如下:

1 1
2 4
3 9

迭代器状态

迭代使用功能不保留状态，前面的例子。每次调用该函数时，它返回一个基于发送给函数的第二变量的集合的下一个元素。来保存当前元素的状态，封闭物使用。关闭保留不同职能调用变量的值。要创建一个新的闭包，我们创建了两个函数，包括封闭自己，一个工厂，创建封闭的功能。

现在让我们看看创造我们自己的迭代中，我们将使用闭包的一个例子。

代码如下:

array = {"Lua", "Tutorial"}

function elementIterator (collection)
   local index = 0
   local count = #collection
   -- The closure function is returned
   return function ()
      index = index + 1
      if index <= count
      then
         -- return the current element of the iterator
         return collection[index]
      end
   end
end

for element in elementIterator(array)
do
   print(element)
end

当我们运行上面的程序，会得到下面的输出。

代码如下:

Lua
Tutorial

在上面的例子中，我们可以看到，元素迭代具有另一种方法里，使用的本地外部变量索引和计数由每个函数被调用时递增索引，返回每个集合中的元素。

我们可以创建使用闭包的函数的迭代器，如上图所示，它可以返回多个元素，每一个我们通过收集循环时间。

赞 (0)

相关推荐

  • Lua中的迭代器浅析

    今天学习的内容还蛮有意思的,让我兴奋了一下~ 1.迭代器 什么是迭代器?别傻了,我最讨厌的就是名词解释了,反正就是用来遍历集合的一种方式. 比如,我们最常用的pairs,如下代码: 复制代码 代码如下: local t = {"fdsd", "445"};        for k, v in pairs(t) do         print("k=" .. k .. ", v=" .. v);     end 这是一次遍历

  • Lua中的for循环和迭代器的秘密探究

    上一篇我们介绍了,可以使用for循环来完成迭代器的调用,十分简洁. 那么,具体这for循环做了什么呢?我当然没有去看源码,我只是看书而已. 资料来源于<Lua程序设计>第二版,如果这本书的内容没有错的话,那么,本篇文章理论上也不会有错~ 1.返回两个值的迭代器 pairs是能遍历table的key和value的,而我们之前写的dieDaiQi函数只能返回value. 所以,我们要改改dieDaiQi函数,如下: 复制代码 代码如下: function dieDaiQi(t)     local

  • 深入解读Lua中迭代器与泛型for的使用

    泛型for原理 迭代器是一种可以遍历集合中所有元素的机制,在Lua中通常将迭代器表示为函数,每调用一次函数,就返回集合中"下一个"元素.每个迭代器都需要在每次成功调用之间保持一些状态,这样才能知道它所在的位置及如何步进到下一个位置,closure就可以完成此项工作.下面的示例是列表的一个简单的迭代器: function values(t) local i = 0 return function() i = i + 1; return t[i] end end 循环调用: t = {10

  • Lua的迭代器使用中应该避免的问题和技巧

    关于迭代器的内容,还有一点点,不过已经无关紧要了,应该算是一种扩展吧,就一起来开开眼界好了~ 1.避免创建闭合函数 我们之前一直在说的迭代器,都是要创建闭合函数,但,大家有没有想过,有了恒定状态和控制变量之后,是不是就不需要闭合函数了? 先来回顾一下之前的迭代器函数: 复制代码 代码如下: function dieDaiQi(t)     local i = 0;     return function(s, var)         i = i + 1;                 if

  • Lua中的迭代器和泛型for介绍

    任何一种结构,只要允许你遍历集合中所有元素的都可称之为迭代器.lua中常常使用函数来描述迭代器,每次调用该函数都返回集合的下一个元素.每一个迭代器都需要保存一些状态来知道当前处于什么位置和如何进行下一次迭代.对于这样的任务,闭包提供了很好的机制来完成.一个典型的闭包结构包含两个函数:一个是闭包自身,一个是创建闭包的工厂. 例如,我们可以写过简单的list迭代器,让他仅仅返回值. 复制代码 代码如下: function values( t )      local i = 0;      retu

  • Lua中的迭代器（iterator）浅析

    Lua有迭代器的概念,通过不同的迭代器,几乎可以遍历所有的东西.标准库提供的几种迭代器:io.lines(迭代文件中的每行), pairs(迭代table元素),ipairs(迭代数组元素), string.gmatch(迭代字符串中单词)等. 另外,可以自定义迭代器 使用pairs迭代器变量table 复制代码 代码如下: > t = {2,3,4,5} > for i,v in pairs(t) do >> print(i .. ' = ' .. v) >> end

  • Lua教程（五）：迭代器和泛型for

    1. 迭代器与Closure: 在Lua中,迭代器通常为函数,每调用一次函数,即返回集合中的"下一个"元素.每个迭代器都需要在每次成功调用之间保持一些状态,这样才能知道它所在的位置和下一次遍历时的位置.从这一点看,Lua中closure机制为此问题提供了语言上的保障,见如下示例: 复制代码 代码如下: function values(t)     local i = 0     return function()         i = i + 1         return t[i

  • Lua中的迭代器和泛型for学习总结

    前言 迭代器就是一种可以遍历一种集合中所有元素的机制,在Lua中,通常将迭代器表示为函数.每调用一次函数,就返回集合中的"下一个"元素.每个迭代器都需要在每次成功调用之后保存一些状态,这样才能知道它所在的位置及如何走到下一个位置,通过之前博文的总结,闭包对于这样的任务提供了极佳的支持.现在我们就用代码来实现一个简单的迭代器. 复制代码 代码如下: function values(tb)      local i = 0      return function ()          

  • Lua中的迭代器和泛型for实例

    1.迭代器与closure 在lua中,迭代器通常为函数,每调用一次函数,会返回集合中的下一个元素.每个迭代器在成功调用的时候,都需要保存一些状态,closure(闭包)完美为迭代器运用而生. 复制代码 代码如下: function values(t)     local i=0     return function() --匿名函数     i=i+1     return t[i]     end end t1 ={10, 20, 30} it=values(t1)   --创建闭包变量的

  • 浅析Lua中的迭代器

    迭代器是一种结构,使能够遍历所谓的集合或容器中的元素.在Lua中,这些集合通常是指那些用于创建各种数据结构,如数组表. 一般对于迭代器 一个通用的迭代器提供的键值对集合中的每个元素.下面一个简单的实例. 复制代码 代码如下: array = {"Lua", "Tutorial"} for key,value in ipairs(array) do    print(key, value) end 当我们运行上面的代码之后将得到下面的输出 复制代码 代码如下: 1 

  • 深入浅析Python中的迭代器

    目录结构: contents structure [-] 在开始文章之前,先贴上一张Iterable.Iterator与Generator之间的关系图: 1. Iterator VS Iterable 迭代器(Iterator) 迭代器是实现了迭代器协议的类对象,迭代器协议规定了迭代器类必需定义__next()__方法.当对迭代器对象调用next()方法时,对象会去调用__next()__计算迭代器的返回值. 可迭代对象(Iterable) 可迭代对象可以是任何对象,不一定是能返回迭代器的数据结

  • Lua中的table浅析

    Lua中的table浅析

    Lua的table提供了Map的功能,实现了"关联数组",并且整数.字符串甚至nil都可以作为索引/key:table没有固定的大小.   基于table,可以表示普通数组.符号表.集合.记录.队列和其他数据结构.   而Lua也是通过table来解决模块(module).包(package)和对象(Object)的. 例如io.read表示使用"read"来索引table io.   在Lua中,table既不是值也不是"变量",而是对象,可以

  • LUA中的闭包(closure)浅析

    之前对closure一知半解,在网上也找不到一篇文章能把它说清楚,今天好像第一次对它有点清晰的了解 了,写个BLOG记念一下 lua的函数是一种 First-Class Value 的东西, 到底是啥? 就是它们与传统类型的变值没啥区别, 可以 存到一个变量中, 可以 存到table中, 可以 作为实参传递给其它函数, 可以 作为其它函数的返回值. 它们还具有特定的词法域(Lexical Scoping), 也就是说, 一个函数可以嵌套在另一个函数中, 内部的函数可以访问外部函数中的变量. 如下

随机推荐