吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 1101|回复: 1
收起左侧

[其他转载] lua学习之迭代器与泛型 for 第二篇

[复制链接]
看看天空 发表于 2020-3-2 14:43

迭代器与泛型 for 2

无状态的迭代器

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

遍历链表的无状态迭代器

  1. 将链表的头结点作为恒定状态即 traverse 返回的第二个值
  2. 将当前结点作为控制变量
  3. 第一次调用迭代器函数 getnext 时,nodenil
  4. 因此函数返回 list 作为第一个结点
  5. 在后续调用中 node 不再为 nil时就会返回 node.next
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

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

头像被屏蔽
那年听风 发表于 2020-3-2 15:10
提示: 作者被禁止或删除 内容自动屏蔽
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-17 00:49

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表