Lua学习(5)——迭代器与泛型for
1. 迭代器
2. 泛型for语义
所谓迭代器就是一种可以遍历一种集合中所有元素的机制。在lua中，迭代器通常表示为函数，每调用依次函数就返回集合中的下一个元素。泛型for 内部保存了迭代器函数
实际保存了3个值：1个迭代器函数，一个恒定状态(invariant state)和一个控制变量（control variable）,泛型for语法如下：
for <var-list> in <exp-list> do
<body>
end
简单的例子ipairs()
tb={,,}
for i,v in ipairs(tb) do
print(i,v)
end
自己实现一个迭代器mypairs(tb) 内部使用closure函数，遍历到最后一个元素，返回nil，nil
function mypairs(tb)
local i =
return function()
i=i+
v = tb[i]
if v then
return i, v
else
return nil,nil
end
end
end tb={,,,,}
for i,v in mypairs(tb) do
print(i,v)
end
4. 无状态迭代器
指的是自身不保存任何状态的迭代器。在每此迭代中，for循环都会用恒定状态和控制变量来调用迭代其函数，一个无状态的迭代器可以根据这两个值为下一次迭代生产下一个元素。ipairs就是这样的迭代器
local function iter(a,i)
i=i+
local v=a[i]
if v then
return i,v
end
end function mypairs2(a)
return iter ,a,
end tb={,,,,} for i,v in mypairs2(tb) do
print(i,v)
end [cloud@cloud3 luapro]$ lua hello.lua
pairs函数与ipairs函数一样，不同是pairs使用lua内部基本遍历函数next
function pairs(t)
return next,t,nil
end
也可以直接使用next函数
for k,v in next,tb do
print(k,v)
end
状态迭代器另一个例子是链表迭代器
local function getnext(list,node)
if not node then
return list
else
return node.next
end
end function traverse(list)
return getnext,list,nil
end
list链表的建立，起始list为nil，第一node输入时，val=line，node1的next指向list（nil），然后list指向node1；第二个节点重复这个过程
node2的next指向list（node1）,然后list指向node1。 list->node2->node1->nil。 list就是node2
--初始化链表中的数据。
list = nil
for line in io.lines() do
line = { val = line, next = list}
end --以泛型(for)的形式遍历链表。
for node in traverse(list) do
print(node.val)
end
Lua学习(5)——迭代器与泛型for的更多相关文章
- Lua中的迭代器与泛型for
[前言] 迭代器就是一种可以遍历一种集合中所有元素的机制,在Lua中,通常将迭代器表示为函数.每调用一次函数,就返回集合中的“下一个”元素.每个迭代器都需要在每次成功调用之后保存一些状态,这样才能知道 ...
- Lua迭代器和泛型for
1.迭代器与closure 在lua中,迭代器通常为函数,每调用一次函数,会返回集合中的下一个元素.每个迭代器在成功调用的时候,都需要保存一些状态,closure(闭包)完美为迭代器运用而生. fun ...
- lua迭代器和泛型for浅析
(一) 首要概念要理清: 1. 在lua中,函数是一种"第一类值",他们具有特定的词法域."第一类值"表示在lua中函数与其他传统类型的值(例如数字和字符串)具 ...
- Step By Step(Lua迭代器和泛型for)
Step By Step(Lua迭代器和泛型for) 1. 迭代器与Closure: 在Lua中,迭代器通常为函数,每调用一次函数,即返回集合中的"下一个"元素.每个迭代器都 ...
- Lua学习笔记一
学习了有一周多了.之前一直不想献丑,但还是记录下这个过程. 第1章 开发软件搭建 1. ubuntu 下lua安装 sudo apt-get install lua5.1 2.win下的环境搭建. ...
- Lua学习高级篇
Lua学习高级篇 之前已经说了很多,我目前的观点还是那样,在嵌入式脚本中,Lua是最优秀.最高效的,如果您有不同的观点,欢迎指正并讨论,切勿吐槽.这个系列完全来自于<Programming in ...
- Lua 学习笔记(二)
七.再论lua函数 1.lua中的函数被认为是带有词法定界和第一类值 a.词法定界:被嵌套的函数可以访问外部函数的变量 b.第一类值: lua中的函数可以放在变量中 (函数指针?) ...
- Lua学习笔记4. coroutine协同程序和文件I/O、错误处理
Lua学习笔记4. coroutine协同程序和文件I/O.错误处理 coroutine Lua 的协同程序coroutine和线程比较类似,有独立的堆栈.局部变量.独立的指针指令,同时又能共享全局变 ...
- [转]LUA 学习笔记
Lua 学习笔记 入门级 一.环境配置 方式一: 1.资源下载http://www.lua.org/download.html 2.用src中的源码创建了一个工程,注释调luac.c中main函数,生 ...
随机推荐
- Hibernate(四)之对象状态及一级缓存
一.Hibernate中的对象状态 1.1.瞬时态(临时态) 没有与Hibernate产生关联 与数据库中的记录没有产生关联(有关联就是与数据库中表的id相对应) 获得:一般都只直接创建(new) 瞬 ...
- day001-html知识点总结（二）不常见但很重要的元素汇总
一..vertical-align:设置垂直对齐方式,主要用于: 1.单元格内容的垂直对齐 2.对于行内块级元素,如<img>,设置行内元素的基线相对于该行内块级元素的所在行的基线对齐,例 ...
- Win7+CentOS双系统（一）
注意:1.由于涉及到对硬盘操作,请妥善备份数据,避免损失. 2.为了达到每个步骤都有图片覆盖,我使用了虚拟机来进行测试,不过请大家放心,我已经在自己的物理机上成功实现了. 3.我的步骤是绝对正确和缺一 ...
- 跟着刚哥梳理java知识点——面向对象（八）
面向对象的核心概念:类和对象. 类:对一类事物描述,是抽象的.概念上的定义. 对象:实际存在的该类事物的每个个体,因而也成为实例(Instance). Java类及类的成员:属性(成员变量Field) ...
- Golang分布式爬虫：抓取煎蛋文章|Redis/Mysql|56,961 篇文章
--- layout: post title: "Golang分布式爬虫:抓取煎蛋文章" date: 2017-04-15 author: hunterhug categories ...
- java多线程基本概述（十三）——Executor
1:Executor接口 public interface Executor 执行已提交的 Runnable 任务的对象.此接口提供一种将任务提交与每个任务将如何运行的机制(包括线程使用的细节.调度等 ...
- UEditor使用------图片上传与springMVC集成 完整实例
UEditor是一个很强大的在线编辑软件 ,首先讲一下 基本的配置使用 ,如果已经会的同学可以直接跳过此节 ,今天篇文章重点说图片上传; 一 富文本的初始化使用: 1 首先将UEditor从官网下载 ...
- 关于Java中继承多接口同名方法的问题
在Java中如果一个类同时继承接口A与B,并且这两个接口中具有同名方法,会怎么样? 动手做实验: interface A{ void fun(); } interface B{ void fun(); ...
- 1.2 N层架构
N层架构 介绍 ABP架构 其他(通用) 领域层 应用层 基础设施层 网络和展现层 其他 总结 介绍 应用程序代码库的分层架构是被广泛认可的可以减少程序复杂度.提高代码复用率的技术.为了实现分层架构, ...
- list、set、map区别
list是有序且重复的; list中的数据都是按照写入的顺序排列的,存入list的数据用add方法写入; list可以用循环遍历list以达到获取全部数据的目的,同时也可以通过下标get(index) ...