Lua迭代器详解(附加红点功能实例)

Lua迭代器详解与用法

  • 1. 什么是迭代器
  • 2. 为什么需要理解迭代器的原理
  • 3. 迭代器的实现
    • 0. 闭包
    • 1. 有状态迭代器
    • 2. 无状态迭代器
  • 4. 红点树系统基础

1. 什么是迭代器

迭代器是一种能让我们遍历一个集合中的所有元素的代码结构。比如常用ipairs()和pairs()。

2. 为什么需要理解迭代器的原理

对于常见的table,无论key,value都可以通过ipairs()和pairs(),甚至访问table下标[*],next()遍历到table中所有的元素,而对于诸如链表,树,图等结构时,只依靠Lua原生的迭代器并不能方便的“以一条链或者路径的方式进行输出”,这时,我们需要根据所需自定义迭代器。

      对于一些还是在校学生等接触Lua时间不长的人来说,可能没法立刻体会到链表,树,图在Lua中的使用场景(除了练习数据结构)。
      其实,在结合Lua进行游戏开发的商业项目中,这些数据结构会得到广泛的使用,比如:

  1. LRU动态管理内存资源,通常LRU会由链表去解决地址冲突问题;
  2. 游戏的红点树,红点一般都是用内向外(一般游戏主界面可以理解为最外一层)逐级传递,通过树来构建整个游戏中所有界面的红点依赖,就可以通过设置某一个节点从而使得这条路径上所有的节点红点都能被响应(设置显隐)。

3. 迭代器的实现

0. 闭包

闭包(closure)是一个函数以及其引用的非局部变量的组合。闭包允许函数携带其执行环境,使得函数可以访问并操作其定义时的变量,即使这些变量超出了其定义的作用域。

function createCounter()local count = 0local function counter()count = count + 1return countendreturn counter
endlocal myCounter = createCounter()
print(myCounter()) -- 输出 1
print(myCounter()) -- 输出 2
print(myCounter()) -- 输出 3

1. 有状态迭代器

有状态迭代器需要在外部环境中维护状态信息,通常利用Lua的闭包实现

-- statefulRange 返回一个闭包函数,闭包中维护了 current 状态,这个状态在每次迭代时更新。function statefulRange(start, stop)local current = start - 1return function()current = current + 1if current <= stop thenreturn currentendend
endfor i in statefulRange(1, 5) doprint(i) -- 1 2 3 4 5
end

2. 无状态迭代器

无状态迭代器在每次调用迭代函数时,通过传入参数来计算下一个值。这些参数包含了必要的状态信息,但这些信息是通过函数调用参数传递的,而不是通过外部变量或表格。

-- 迭代函数
-- range 函数返回三个值:迭代函数 rangeIterator、初始状态 start 和初始控制变量 start - 1。
-- for 循环每次调用 rangeIterator 时,传入当前状态(start)和控制变量(current)。
-- 在 rangeIterator 内部,控制变量 current 被递增,然后返回递增后的值,直到达到 stop。function rangeIterator(start, stop, current)if current < stop thencurrent = current + 1return current, currentend
end-- 迭代器生成函数
function range(start, stop)return rangeIterator, start, start - 1
end

4. 红点树系统基础

下面给出的是根据策划配置构建红点树的大致过程,如需使用,可结合项目,在此基础上进行添加并完善对应功能。

local RedPoint = {}local RedPointTable = {}function RedPoint.GetAll() -- 获取红点所有配置表return RedPointTable
end-- 获取一个节点的配置项
function RedPoint.GetConfig(NodeName)return RedPointTable[NodeName]
endfunction RedPoint.AddNode(NodeName,ParentNodeName,bEnd) -- 这种方式插入节点有个问题是要按照树的顺序从上到下,如果先插子节点,而父节点不存在,导致父节点的Child子节点索引表错误return function(cfg)if ParentNodeName ~= "none" thenlocal parentNode = RedPoint.GetConfig(ParentNodeName)if not parentNode.Child thenparentNode.Child = {}endparentNode.Child[NodeName] = true -- 以hash的方式存储,方便做一些子节点快速查找操作,如果不需要也可以直接按顺序插入endcfg.bEndNode = bEnd -- bEnd = false 添加非叶子节点 bEnd = true 添加非叶子节点cfg.parent = ParentNodeNameRedPointTable[NodeName] = cfgend
endfunction RedPoint.AddNodeEX(NodeName,ParentNodeName,bEnd) -- 这种方式插入可以不管父子节点的顺序,但是需要在使用前先对该配置表RedPointTable进行一次预处理,来建立每个节点的子节点表return function (cfg)cfg.bCatalog = bEndcfg.parent = ParentNodeNameRedPointTable[NodeName] = cfgend
end
------------------ 策划配置部分 Begin ------------------
--- 路径 1
RedPoint.AddNode("root","none",false){NodeValue = 1
}RedPoint.AddNode("child1","root",false){NodeValue = 2
}RedPoint.AddNode("grandchild1","child1",false){NodeValue = 5
}RedPoint.AddNode("grandchild2","grandchild1",true){NodeValue = 7
}--- 路径 2
RedPoint.AddNode("child2","root",true){NodeValue = 3
}--- 路径 3
RedPoint.AddNode("child3","root",true){NodeValue = 4
}--- 路径 4
RedPoint.AddNode("grandchild3","child1",true){NodeValue = 6
}
------------------ 策划配置部分 End ------------------------------------ 功能函数测试 -------------------
-- 实际开发中会有一个单独的红点功能来管理下面这些接口
-- 迭代器函数
local InnerNextNode = function (CurNodeName, CurNodeParentName)if not CurNodeParentName thenreturn CurNodeName,RedPoint.GetConfig(CurNodeName)elselocal Config = RedPoint.GetConfig(CurNodeParentName)local parent = Config.parentif parent ~= "none" thenreturn parent, RedPoint.GetConfig(parent)elsereturn nil, nilendend
end
-- 自定义for无状态迭代器
local NextNode = function(CurNodeName)return InnerNextNode,CurNodeName,nil
end
-- 由当前节点向父节点依次遍历,直到遍历到没有父节点为止
function RedPoint.GetEachNode(CurNodeName)for NodeName,NodeConfig in NextNode(CurNodeName) doprint("NodeName:",NodeName," NodeConfig:",NodeConfig.NodeValue)end
end
-- 获取一个节点的所有直接子节点
function RedPoint.GetNodeChild(CurNodeName)local CurNodeCfg = RedPointTable[CurNodeName]if CurNodeCfg and CurNodeCfg.Child thenlocal Child = CurNodeCfg.Childfor NodeName,bChild in pairs(Child) doif bChild thenlocal CurChildConfig = RedPoint.GetConfig(NodeName)if CurChildConfig thenprint("CurNodeName's Child NodeName is:",NodeName,CurChildConfig.NodeValue)elseerror("Cur Child Node is Invalid:",NodeName)endendendend
end
-- 遍历以CurNodeName节点为根节点时下面所有节点
function RedPoint.GetEachNodeAll(CurNodeName)local CurNodeConfig = RedPoint.GetConfig(CurNodeName)if CurNodeConfig thenprint("Cur Node====",CurNodeConfig.NodeValue)local CurChildNode = CurNodeConfig.Childif CurChildNode thenfor NodeName,NodeConfig in pairs(CurChildNode) doRedPoint.GetEachNodeAll(NodeName)endendendenddoRedPoint.GetEachNode("grandchild2")-- NodeName:    grandchild2  NodeConfig:    7-- NodeName:    grandchild1  NodeConfig:    5-- NodeName:    child1   NodeConfig:    2-- NodeName:    root     NodeConfig:    1RedPoint.GetNodeChild("root")-- CurNodeName's Child NodeName is: child2  3-- CurNodeName's Child NodeName is: child3  4-- CurNodeName's Child NodeName is: child1  2RedPoint.GetEachNodeAll("root")-- Cur Node==== 1-- Cur Node==== 3-- Cur Node==== 4-- Cur Node==== 2-- Cur Node==== 5-- Cur Node==== 7-- Cur Node==== 6
endreturn RedPoint

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/29610.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SSH生成SSH密钥(公钥和私钥)

在设置SSH服务时&#xff0c;生成SSH密钥&#xff08;公钥和私钥&#xff09;是一个常见的任务。这些密钥用于安全地进行身份验证&#xff0c;无需输入密码。以下是如何生成SSH密钥的步骤&#xff1a; 1. 生成SSH密钥对 首先&#xff0c;您需要在客户端机器上生成一个SSH密钥…

算法设计与分析期末复习题

一&#xff1a;程序阅读分析题&#xff08;共40分&#xff09; 1.&#xff08;8分&#xff09;阅读“算法1”&#xff0c;分析算法1的功能、时间复杂度。 答案&#xff1a;经典的汉诺塔问题&#xff0c;其目标是将 n 个不同大小的盘子从柱子 A 移动到柱子 C&#xff0c;借助柱…

单例设计模式双重检查的作用

先看双重校验锁的写法 public class Singleton {/*volatile 修饰&#xff0c;singleton new Singleton() 可以拆解为3步&#xff1a;1、分配对象内存(给singleton分配内存)2、调用构造器方法&#xff0c;执行初始化&#xff08;调用 Singleton 的构造函数来初始化成员变量&am…

停车场控制机系统哪家好?捷顺捷曜分体式车场控制机有哪些功能亮点?

停车场控制机为现代城市提供了许多便利和好处。首先&#xff0c;它能够自动记录车辆进出的时间&#xff0c;便于车主和管理人员进行费用计算。其次&#xff0c;通过车牌识别技术&#xff0c;提高了车辆进出的效率&#xff0c;减少了排队等待时间。此外&#xff0c;控制机还可以…

商讯杂志商讯杂志社商讯编辑部2024年第10期目录

案例分享 基于胜任素质的干部选拔和梯队建设体系探讨——以A区卫生健康系统为例 康文雁; 1-4 “家庭五险一金”对居民商业保险购买存在挤出效应——基于江苏省徐州、淮安、泰州三市的实证研究 李炳毅; 5-8 人口老龄化背景下促进徐州市经济高质量发展的探究 李艳秋;…

Python学习笔记12:进阶篇(二),类的继承与组合

类的继承 我们在编写一系列的类的时候&#xff0c;会发现这些类很相似&#xff0c;但是又有各自的特点和行为。在编写这些类的时候&#xff0c;我们可以把相同的部分抽象成一个基类&#xff0c;然后根据其他不同的特点和行为&#xff0c;抽象出子类&#xff0c;继承这个基类。…

上海AI Lab推出8B模型,奥数成绩媲美GPT-4

只用1/200的参数&#xff0c;就能让大模型拥有和GPT-4一样的数学能力&#xff1f; 复旦大学和上海AI实验室的研究团队刚刚研发出了一款具有超强数学能力的模型。 这款模型名为MCTSr&#xff0c;以Llama 3为基础&#xff0c;参数量只有8B&#xff0c;却在奥赛级别的题目上取得了…

Nuxt快速学习开发 -- Nuxt3配置

Nuxt配置 nuxt.config.ts文件位于 Nuxt 项目的根目录下&#xff0c;可以覆盖或扩展应用程序的行为 使用可组合项&#xff0c;这些变量会暴露给应用程序 //nuxt.config.ts import { fileURLToPath } from "url"; ​ export default defineNuxtConfig({alias: {//配置…

android studio项目的gradle提示 java home不一致问题

android项目打开后&#xff0c;gradle提示&#xff1a; Multiple Gradle daemons might be spawned because the Gradle JDK and JAVA_HOME locations are different. Project HuaweiShare is using the following JDK location when running Gradle: D:\Program Files\Android…

Java线程池基本概念

全局和局部线程池 全局线程池 在Spring框架中&#xff0c;全局线程池如ThreadPoolTaskExecutor通常是作为Spring Bean存在的&#xff0c;它们的生命周期由Spring容器管理。当Spring容器关闭时&#xff0c;这些线程池也会被适当地清理和关闭。因此&#xff0c;开发者通常不需要手…

时序预测 | Matlab实现CPO-LSTM【24年新算法】冠豪猪优化长短期记忆神经网络时间序列预测

冠豪猪优化长短期记忆神经网络&#xff08;Coronavirus-Enhanced Pig Optimization LSTM&#xff09;是一种应用于时间序列预测的算法。尽管我无法提供具体的实现代码&#xff0c;但我可以为您提供一个基本的框架&#xff0c;用于使用Matlab实现该算法。 以下是使用Matlab实现…

【ZZULIOJ】1106: 回文数(函数专题)

题目描述 一个正整数&#xff0c;如果从左向 右读&#xff08;称之为正序数&#xff09;和从右向左读&#xff08;称之为倒序数&#xff09;是一样的&#xff0c;这样的数就叫回文数。输入两个整数m和n&#xff08;m<n)&#xff0c;输出区间[m&#xff0c;n]之间的回文数。…

DDD架构和微服务初步实现

本次记录的是微服务的初步认识和DDD架构的初步实现和思路&#xff0c;在之前的发布里&#xff0c;对Javaweb进行了一次小总结&#xff0c;还有一些东西&#xff0c;不去详细理解说明了&#xff0c;下面开始我对微服务的理解。 什么是微服务&#xff1f; 在刚刚开始学习的时候…

Study--Oracle-03-数据库常规操作

一路走来&#xff0c;所有遇到的人&#xff0c;帮助过我的、伤害过我的都是朋友&#xff0c;没有一个是敌人。 一、oracle 版本及主要功能 二、数据安装完成后常用操作SQL 1、检查数据库监听状态 监听的常用命令 启动&#xff1a;[oracleoracle u01]$ lsnrctl stop 停止&am…

2024信息系统、信号处理与通信技术国际会议(ICISPCT2024)

2024信息系统、信号处理与通信技术国际会议&#xff08;ICISPCT2024) 会议简介 2024国际信息系统、信号处理与通信技术大会&#xff08;ICISPCT2024&#xff09;将在青岛隆重开幕。本次会议旨在汇聚全球信息系统、信号处理和通信技术领域的专家学者&#xff0c;共同探索行业…

java-System 概述 1

## Java中的System类 ### 1. System类的基本概念 System类是Java标准库中的一个核心类&#xff0c;位于java.lang包中。System类包含了一些非常重要的类字段和方法&#xff0c;用于访问系统资源和进行系统级操作。常见的功能包括标准输入输出流的访问、系统属性的获取和设置、…

【记录46】【案例】echarts 柱状图

echarts环境4.1.0 <template><div id"threefour"></div> </template> <script> import * as echarts from "echarts" export default {name:"",components:{},data(){return {}},methods:{getdata(){var myChart…

《平衡小车控制系统》电子设计大赛校赛感悟

我们学校举行了一次电子设计大赛选拔赛&#xff0c;虽然我们在测试的时候全部都可以完成&#xff0c;最后考核的时候因为方案选择问题以及各种设计逻辑等原因没能成功晋级&#xff0c;但我能从这次备赛中学到很多东西&#xff0c;遂分享一下&#xff0c;与广大网友交流经验。&a…

英伟达发布开源模型Nemotron-4 340B

&#x1f680; 英伟达发布开源模型Nemotron-4 340B 摘要&#xff1a;英伟达最新发布的开源模型Nemotron-4 340B&#xff0c;可能彻底改变大语言模型&#xff08;LLM&#xff09;训练方式。该模型支持多种自然语言和编程语言&#xff0c;使用9万亿个token训练&#xff0c;高达9…

Day 26:2288. 价格减免

Leetcode 2288. 价格减免 句子 是由若干个单词组成的字符串&#xff0c;单词之间用单个空格分隔&#xff0c;其中每个单词可以包含数字、小写字母、和美元符号 ‘$’ 。如果单词的形式为美元符号后跟着一个非负实数&#xff0c;那么这个单词就表示一个 价格 。 例如 “$100”、…