lua学习之迭代器与泛型 for 第二篇

liebian365 2024-10-29 15:54 27 浏览 0 评论

迭代器与泛型 for 2

无状态的迭代器

自身不保存任何状态的迭代器
可以在多个循环中适用同一个无状态的迭代器，避免创建新的 closure 开销
在每次迭代中，for 循环都会用恒定状态和控制变量来调用迭代器函数
一个无状态的迭代器可以根据这两个值来为下次迭代生成下一个元素

Bash

a = {"one", "two", "three"}
for i, v in ipairs(a) do
    print(i, v)
end
?
local function iter (a, i)
    i = i + 1
    if v then
        return i, v 
        -- 1, [a1]
        -- 2, a[2]
        -- n, a[n] = nil
    end
end
?
function ipairs(a)
    return iter, a, 0
end
?
-- next 会以 table 中的任意次序返回一组值
-- 返回，此 table 的下一个 key 和 这个 key 所对应的值
-- next(t, nil) 返回 table 的第一组值。若没有下一组值，则返回 nil
a  = {"one", "two", "three", "four"}
for i, v in next, a, nil do
    print(i, v)
end
--[[
1       one
2       two
3       three
4       four
]]
print(next(a, nil)) -- 1 one 实际上等同于返回第一组key,value
print(next(a, 1)) -- 2 two
print(next(a, 2)) -- 3 three
print(next(a, 3)) -- 4 four
print(next(a, 4)) -- nil 实际上最后一组的下一组即没有任何元素
?
function pairs(t)
    return next, t, nil  -- next(t, k) t 为 table ，k 为这个table的键
end
?
function k, v in next, t do
    <loop body>
end
?

遍历链表的无状态迭代器

将链表的头结点作为恒定状态即 traverse 返回的第二个值
将当前结点作为控制变量
第一次调用迭代器函数 getnext 时，node 为 nil
因此函数返回 list 作为第一个结点
在后续调用中 node 不再为 nil时就会返回 node.next了

Bash

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 = nil
for line in io.lines() do
    list = {next = list, value = line}
end
?
for node in traverse(list) do
    print(node.value)
end

lua ipairs

上一篇：unity3d开发教程-lua入门 unity3d lua
下一篇：万字详文:深入理解 Lua 虚拟机自己动手实现lua:虚拟机、编译器和标准库

lua学习之迭代器与泛型 for 第二篇

迭代器与泛型 for 2

无状态的迭代器

遍历链表的无状态迭代器

相关推荐

取消回复欢迎你发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

CPU眼里的:字符串 vs 数组（字符数组与字符串区别）

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页

C语言char同时读取多个输入字符并打印

在博图中，如何对S7-1200/S7-1500 进行数据类型转换

信息系统安全:软件系统安全

C语言总结_格式化打印函数、字符串、运算符

嵌入式开发C语言编程的那些编程思路与技巧

民间石子棋玩法，摆方，简单好学，你会吗?

科普|锂电dQ/dV 与dV/dQ什么意思?怎么使用?

lua学习之迭代器与泛型 for 第二篇

迭代器与泛型 for 2

无状态的迭代器

遍历链表的无状态迭代器

微信扫一扫：分享

相关推荐

取消回复欢迎 你 发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

CPU眼里的:字符串 vs 数组（字符数组与字符串区别）

爬虫项目:实现京东全网爬虫 京东爬虫跳过登录页

C语言char同时读取多个输入字符并打印

在 博图中，如何对S7-1200/S7-1500 进行数据类型转换

信息系统安全:软件系统安全

C语言总结_格式化打印函数、字符串、运算符

嵌入式开发C语言编程的那些编程思路与技巧

民间石子棋玩法，摆方，简单好学，你会吗?

科普|锂电dQ/dV 与dV/dQ什么意思?怎么使用?

取消回复欢迎你发表评论:

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页

在博图中，如何对S7-1200/S7-1500 进行数据类型转换