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

 更新时间:2015年04月23日 10:35:47   投稿:junjie  
这篇文章主要介绍了Lua中的迭代器和泛型for介绍,任何一种结构,只要允许你遍历集合中所有元素的都可称之为迭代器,本文就讲解了Lua中迭代器的相关知识和代码实例,并讲解了泛型for的语法,需要的朋友可以参考下

任何一种结构,只要允许你遍历集合中所有元素的都可称之为迭代器。lua中常常使用函数来描述迭代器,每次调用该函数都返回集合的下一个元素。每一个迭代器都需要保存一些状态来知道当前处于什么位置和如何进行下一次迭代。对于这样的任务,闭包提供了很好的机制来完成。一个典型的闭包结构包含两个函数:一个是闭包自身,一个是创建闭包的工厂。

例如,我们可以写过简单的list迭代器,让他仅仅返回值。

复制代码 代码如下:

function values( t )
     local i = 0;
     return function() i = i + 1;return t[i] end
end

tb = {33, 44, 55}

for v in values(tb) do
     print(v)
end


泛型for簿记所有迭代循环,首先调用迭代工厂,并内部保存迭代函数。每次迭代时调用新的迭代函数。但迭代器返回nil循环结束。

上面的迭代器有个瑕疵:需要创建一个闭包。创建闭包是需要代价的,只是大部分情况下都没问题,然而有些情况却是不能容忍这个代价的。这时的解决方法是使用泛型for。泛型for本身保存迭代状态,包括迭代函数,状态常量,控制变量,因此不必付出闭包的代价,称这种迭代器为无状态迭代器。

泛型for的语法:

复制代码 代码如下:

for <var-list> in <exp-list> do
     <body>
end

执行过程:

1.初始化迭代函数,状态常量,控制变量,不足补nil,多出忽略。
2.状态常量,控制变量作为参数调用迭代函数。
3.将迭代函数返回的值付给变量列表。
4.如果返回的第一个值为nil,则循环结束,否则执行循环体。
5.回到第2步。

如果遇到需要保存多个状态,还有种方法是将所有状态封装到表中。实际上,我们不推荐这么写。因为创建闭包的代价比创建表的要小,而且lua处理闭包的速度更快些。还有更强大更复杂的方式是使用协同来创建迭代器。

相关文章

  • Lua调用自定义C模块

    Lua调用自定义C模块

    Lua可以调用C函数的能力将极大的提高Lua的可扩展性和可用性。对于有些和操作系统相关的功能,或者是对效率要求较高的模块,我们完全可以通过C函数来实现,之后再通过Lua调用指定的C函数。对于那些可被Lua调用的C函数而言,其接口必须遵循Lua要求的形式
    2015-09-09
  • linux系统安装Nginx Lua环境

    linux系统安装Nginx Lua环境

    因项目需求,需要在Linux系统下搭建一套nginx+lua的开发环境,经过一番摸索,现总结如下,希望大家能够喜欢。
    2016-12-12
  • Lua教程(十四):字符串库详解

    Lua教程(十四):字符串库详解

    这篇文章主要介绍了Lua教程(十四):字符串库详解,本文讲解了基础字符串函数、模式匹配函数、模式、捕获(capture):、替换等内容,需要的朋友可以参考下
    2015-04-04
  • Lua中的loadfile、dofile、loadstring、require用法实例

    Lua中的loadfile、dofile、loadstring、require用法实例

    这篇文章主要介绍了Lua中的loadfile、dofile、loadstring、require用法实例,需要的朋友可以参考下
    2015-04-04
  • Lua中的repeat...until循环语句使用教程

    Lua中的repeat...until循环语句使用教程

    这篇文章主要介绍了Lua中的repeat...until循环语句使用教程,是Lua入门学习中的基础教程,需要的朋友可以参考下
    2015-05-05
  • Lua协同程序(COROUTINE)运行步骤分解

    Lua协同程序(COROUTINE)运行步骤分解

    这篇文章主要介绍了Lua协同程序(COROUTINE)运行步骤分解,本文着重分解协同程序的运行步骤,需要的朋友可以参考下
    2015-01-01
  • Lua中的string库(字符串函数库)总结

    Lua中的string库(字符串函数库)总结

    这篇文章主要介绍了Lua中的string库(字符串函数库)总结,本文讲解了string库的操作方法,着重讲解了string.format方法,需要的朋友可以参考下
    2014-11-11
  • Lua中的面向对象编程详解

    Lua中的面向对象编程详解

    这篇文章主要介绍了Lua中的面向对象编程详解,本文讲解了Lua中的类、继承、多重继承等内容,需要的朋友可以参考下
    2014-09-09
  • Lua教程(十): 全局变量和非全局的环境

    Lua教程(十): 全局变量和非全局的环境

    这篇文章主要介绍了Lua教程(十): 全局变量和非全局的环境,本文讲解了老的全局变量环境和Lua5中新的非全局环境相关知识,需要的朋友可以参考下
    2015-04-04
  • Lua中使用元表(metatable)执行算术类元方法实例

    Lua中使用元表(metatable)执行算术类元方法实例

    这篇文章主要介绍了Lua中使用元表(metatable)执行算术类元方法实例,本文给出了加法、减法、乘法、除法、相反数、取模等内容,需要的朋友可以参考下
    2014-09-09

最新评论