Lua pairs与ipairs效率分析

最新推荐文章于 2024-09-02 06:47:09 发布
最新推荐文章于 2024-09-02 06:47:09 发布
阅读量1w 收藏 11
点赞数 3
分类专栏： Luaaaaaaaa... 文章标签： lua table 测试 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tony7758/article/details/6334001
版权
本文探讨了Lua中table的结构，分析pairs和ipairs迭代器的工作原理。ipairs仅遍历数组部分，遇到nil即停止，而pairs通过lua_next函数遍历整个table，包括数组和hash部分。如果table数据全在数组中，两者效率接近，但遍历hash时，pairs效率较低。附带了一个简单的测试，展示了遍历大量array和hash值的耗时。
摘要由CSDN通过智能技术生成

介于大家目前有些人比较关心 lua table中pairs 和 ipairs的效率问题, 特此研究了一下... 如有不正 还需指出.. 

首先来看下 lua中table的结构定义:




table中分为2个存储空间, 一个是线性数组空间(TValue *array), 和一个hash空间(Node *node)

当我们使用 pairs 和 ipairs 会产生两种不同的迭代器, 一个仅仅遍历数组, 一个遍历所有的值

 





所以, 当调用ipairs的时候, 在线性数组中遇到第一个nil时便停止遍历, 不管后面还是否有值, 这点在遍历的时候要格外注意

而pairs的迭代器会调用lua_next, lua_next的实现:




这个函数会根据top信息调用luaH_next获取当前table中的下一组键值, 那么关键就在luaH_next中, 来看看这个函数的实现:



我们粗略的可以看到, 这个函数会先计算索引位置, 并根据该位置优先从线性数组中查找, 如果没

最低0.47元/天 解锁文章
final
关注
专栏目录
Lua中pairs与ipairs的区别总结
09-20
在 Lua 语言中，`pairs` 和 `ipairs` 是两种常用的迭代器，它们用于遍历和访问 table 的元素。虽然它们都能用来遍历 table，但它们之间存在显著的差异，这些差异对于理解和高效地使用 Lua 编程至关重要。 首先，`...
lua ipairs和pairs的区别 .
05-29 873
下面举个例子吧！    eg： local tabFiles = { [3] = "test2", [6] = "test3", [4] = "test1" }   for k, v in ipairs(tabFiles) do print(k, v) end   猜测它的输出结果是什么呢？   根据刚才的分析，它在 ipairs(tabFiles) 遍历中，
Lua中pairs与ipairs的区别总结例子解析
最新发布
IT老农民的博客
09-02 478
如果你只需要遍历表中的连续数字索引，使用ipairs。如果你需要遍历表中的所有键值对，包括非数字键，使用pairs。这两个函数的选择取决于你的具体需求和表的结构。
Lua中pairs和ipairs的区别
weixin_43932372的博客
06-28 610
https://blog.csdn.net/songfeihu0810232/article/details/124767846[pairs和ipairs的区别]
通过实例告诉你lua中ipairs到底是怎么遍历的!
qq_37724011的博客
02-11 2850
ipairs是一个专用的遍历函数，主要用于遍历数组，即索引为正整数的表。可以用于遍历表中的所有键值对，其中键仅限于正整数。ipairs遍历和手动设置序号的先后位置无关，优先从非手动设定位置从左向右开始计算非手动设置的索引，计算非手动设置的索引时会跳过手动设定的索引，计算完非手动设定的索引后，寻找手动设定索引，如果手动设定的序号能连上，则算上手动设置的索引连续打印，直到序号断开。
Lua ipairs 和 pairs，深拷贝和浅拷贝的区别
qq_51721206的博客
12-10 505
深拷贝和浅拷贝的区别 深拷贝 例如引用类型，把一个引用类型数值，复制一份出来，并且改变复：制数值时，不影响被复制的数组，就是深拷贝。 浅拷贝 和深拷贝相反，复制当受到改变时会影响到被复制的数值 ipairs 和 pairs ipairs 仅仅遍历值，按照索引小到大遍历，索引中断停止遍历。即不能返回 nil,只能返回数字 0，如果遇到 nil 则退出。它只能遍历到集合中出现的第一个不是整数的 key。（不能返回 nil,如果遇到 nil 则退出） pairs 能遍历集合的所有元素。即 pairs
Lua的for in和pairs1
08-08
pairs 和 ipairs 都是 Lua 中的迭代语法，但是它们的实现却有些不同。 pairs 语法可以遍历任何类型的表，包括数组和对象，而 ipairs 语法只能遍历数组类型的表。 在 ipairs 语法中，迭代函数会返回三个值：迭代...
lua中操作json数据的方法
09-22
对于需要进行JSON数据处理的Lua开发者来说，熟练掌握cjson包的使用，能够有效地提高开发效率，使得与网络服务的数据交换变得更为便捷。而且，对于需要处理JSON配置文件或类似情况的应用程序来说，这样的知识也是必不...
lua基础篇-流程控制语句
05-19
Lua 语言提供了多种迭代器，包括 ipairs 和 pairs。ipairs 迭代器可以用来遍历数组类型的集合，而 pairs 迭代器可以用来遍历键值对类型的集合。 6. ipair 和 pair 迭代器 ipairs 迭代器可以用来遍历数组类型的集合...
lua-5.3.3.tar.gz安装包
10-28
- **元方法的改变**：元表的__pairs和__ipairs现在返回迭代器函数，而不是直接迭代table。 - **新函数和库**：增加了新的标准库函数，如math.frexp和math.ldexp等，以及table.pack和table.unpack等实用函数。 了解...
lua基础：pair和ipairs总结
yhx956058885的博客
01-19 5885
一、区别 pairs()函数可以遍历整个table，即包括数组和非数组部分； ipairs()函数只用于遍历 table中的数组部分。 二、原理 pairs可以遍历表中所有的key，并且除了迭代器本身以及遍历表本身还可以返回nil; 但是ipairs则不能返回nil,只能返回数字0，如果遇到nil则退出。它只能遍历到表中出现的第一个不是整数的key 三、例子 --[示例1.]-- local tt = { [1] = "test3", [4] = "test4",
Lua 中 ipairs 遍历与索引的关系
XueZhiXia_的博客
11-16 371
lua中ipairs遍历中的问题
lua的pairs遍历乱序的一种解决方案（pairs固定遍历顺序）
weixin_43676978的博客
08-16 1346
lua的pairs变量乱序的一种解决方法，pairs固定遍历顺序
Lua迭代器pairs 和 ipairs 的区别
尽早点完技能点，升到顶级。
03-02 759
Lua迭代器pairs 和 ipairs 的区别
Lua中pair和ipair的区别？
aa929249的博客
03-10 1124
显然，使用pairs能对数组内容整体遍历。而ipairs只会访问连续的数字索引内容。可见ipairs只能从索引为1的位置遍历，且只能访问连续的索引区间。之所以说是正常的数组，是因为索引是连续的，数值都是存在的，不存在nil的情况。对于索引类型为非nums的table来说，若想遍历直接使用pairs即可。而如果索引不连续，或索引类型不是num，那么二者就显现出差别。二者都是Lua中内置的迭代器，可以对数组或table进行遍历。在正常的数组或table的遍历中，二者没有区别。当然，pairs可以直接遍历咯！
Lua中ipairs与pairs的区别
类人_猿的博客
10-24 1419
Lua中ipairs与pairs的区别 首先我们要知道ipairs和pairs通常用在泛型迭代器与for联动使用。 如： for k, v in pairs(t) do print(k, v) end for k, v in ipairs(t) do print(k, v) end 这里for内部的执行过程不详细的说，我之前的文章有讲过《迭代器》 官方解释 标准库提供了集中迭代...
Lua中ipairs和pairs的区别
sunjincheng321的博客
02-19 2504
Lua中ipairs和pairs的区别泛型foripairs的实现pairs的实现两者区别 泛型for 首先是泛型for的语法 for var-list in exp-list do body end 当执行for循环时候，泛型for会接收exp-list返回的三个值分别用作迭代函数、不可变状态和控制变量的初始值。上述步骤完成后泛型for使用不可变状态和控制变量为参数来调用迭代函数，泛型for将迭代函数的返回值赋给变量列表中声明的变量，如果第一个返回值（赋给控制变量的值）为 nil ，那么循环终止；
lua中pairs与ipairs的区别
04-06
lua中pairs()和ipairs()是两个不同的函数。它们都可以遍历一个表，但是它们的遍历方式不同。 pairs()遍历表时，会返回表中的所有键值对，不论键是什么类型。而ipairs()只会遍历表中的数字下标，遇到非数字下标会停止遍历。另外，ipairs()遍历时会默认从下标为1的地方开始，一直往上数，直到数不到数字下标时停止。 总的来说，pairs()更加灵活一些，可以用来遍历所有的键值对；而ipairs()更加适用于数组类型的表，可以很方便地遍历表中的所有元素。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值