Lua迭代器详解（附加红点功能实例）

2024-06-19 02:12
文章标签 lua 迭代 详解 实例 附加 功能

本文主要是介绍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

这篇关于Lua迭代器详解（附加红点功能实例）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1073714。

相关文章

swiper实例

swiper实例

大家好，我是燐子，今天给大家带来swiper实例   微信小程序中的 swiper 组件是一种用于创建滑动视图的容器组件，常用于实现图片轮播、广告展示等效果。它通过一系列的子组件 swiper-item 来定义滑动视图的每一个页面。 基本用法   以下是一个简单的 swiper 示例代码：   WXML（页面结构） <swiper autoplay="true" interval="3
阅读更多...
Java面试题：通过实例说明内连接、左外连接和右外连接的区别

Java面试题：通过实例说明内连接、左外连接和右外连接的区别

在 SQL 中，连接（JOIN）用于在多个表之间组合行。最常用的连接类型是内连接（INNER JOIN）、左外连接（LEFT OUTER JOIN）和右外连接（RIGHT OUTER JOIN）。它们的主要区别在于它们如何处理表之间的匹配和不匹配行。下面是每种连接的详细说明和示例。 表示例 假设有两个表：Customers 和 Orders。 Customers CustomerIDCus
阅读更多...
十四、观察者模式与访问者模式详解

十四、观察者模式与访问者模式详解

21.观察者模式 21.1.课程目标 1、 掌握观察者模式和访问者模式的应用场景。 2、 掌握观察者模式在具体业务场景中的应用。 3、 了解访问者模式的双分派。 4、 观察者模式和访问者模式的优、缺点。 21.2.内容定位 1、 有 Swing开发经验的人群更容易理解观察者模式。 2、 访问者模式被称为最复杂的设计模式。 21.3.观察者模式 观 察 者 模 式 ( Obser
阅读更多...
【操作系统】信号Signal超详解|捕捉函数

【操作系统】信号Signal超详解|捕捉函数

🔥博客主页： 我要成为C++领域大神🎥系列专栏：【C++核心编程】 【计算机网络】 【Linux编程】 【操作系统】 ❤️感谢大家点赞👍收藏⭐评论✍️ 本博客致力于知识分享，与更多的人进行学习交流 ​ 如何触发信号 信号是Linux下的经典技术，一般操作系统利用信号杀死违规进程，典型进程干预手段，信号除了杀死进程外也可以挂起进程 kill -l 查看系统支持的信号
阅读更多...
Jitter Injection详解

Jitter Injection详解

一、定义与作用 Jitter Injection，即抖动注入，是一种在通信系统中人为地添加抖动的技术。该技术通过在发送端对数据包进行延迟和抖动调整，以实现对整个通信系统的时延和抖动的控制。其主要作用包括： 改善传输质量：通过调整数据包的时延和抖动，可以有效地降低误码率，提高数据传输的可靠性。均衡网络负载：通过对不同的数据流进行不同程度的抖动注入，可以实现网络资源的合理分配，提高整体传输效率。增
阅读更多...
android 免费短信验证功能

android 免费短信验证功能

没有太复杂的使用的话，功能实现比较简单粗暴。 在www.mob.com网站中可以申请使用免费短信验证功能。 步骤： 1.注册登录。 2.选择“短信验证码SDK” 3.下载对应的sdk包，我这是选studio的。 4.从头像那进入后台并创建短信验证应用，获取到key跟secret 5.根据技术文档操作（initSDK方法写在setContentView上面） 6.关键：在有用到的Mo
阅读更多...
android一键分享功能部分实现

android一键分享功能部分实现

为什么叫做部分实现呢，其实是我只实现一部分的分享。如新浪微博，那还有没去实现的是微信分享。还有一部分奇怪的问题：我QQ分享跟QQ空间的分享功能，我都没配置key那些都是原本集成就有的key也可以实现分享，谁清楚的麻烦详解下。 实现分享功能我们可以去www.mob.com这个网站集成。免费的，而且还有短信验证功能。等这分享研究完后就研究下短信验证功能。 开始实现步骤（新浪分享，以下是本人自己实现
阅读更多...
Android我的二维码扫描功能发展史（完整）

Android我的二维码扫描功能发展史（完整）

最近在研究下二维码扫描功能，跟据从网上查阅的资料到自己勉强已实现扫描功能来一一介绍我的二维码扫描功能实现的发展历程： 首页通过网络搜索发现做android二维码扫描功能看去都是基于google的ZXing项目开发。 2、搜索怎么使用ZXing实现自己的二维码扫描：从网上下载ZXing-2.2.zip以及core-2.2-source.jar文件，分别解压两个文件。然后把.jar解压出来的整个c
阅读更多...
Steam邮件推送内容有哪些？配置教程详解！

Steam邮件推送内容有哪些？配置教程详解！

Steam邮件推送功能是否安全？如何个性化邮件推送内容？ Steam作为全球最大的数字游戏分发平台之一，不仅提供了海量的游戏资源，还通过邮件推送为用户提供最新的游戏信息、促销活动和个性化推荐。AokSend将详细介绍Steam邮件推送的主要内容。 Steam邮件推送：促销优惠 每当平台举办大型促销活动，如夏季促销、冬季促销、黑色星期五等，用户都会收到邮件通知。这些邮件详细列出了打折游戏、
阅读更多...
探索Elastic Search：强大的开源搜索引擎，详解及使用

探索Elastic Search：强大的开源搜索引擎，详解及使用

🎬 鸽芷咕：个人主页  🔥 个人专栏: 《C++干货基地》《粉丝福利》 ⛺️生活的理想，就是为了理想的生活! 引入 全文搜索属于最常见的需求，开源的 Elasticsearch （以下简称 Elastic）是目前全文搜索引擎的首选，相信大家多多少少的都听说过它。它可以快速地储存、搜索和分析海量数据。就连维基百科、Stack Overflow、
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2