Lua pairs与ipairs效率分析

最新推荐文章于 2022-10-15 15:17:17 发布
最新推荐文章于 2022-10-15 15:17:17 发布
阅读量1w 收藏 11
点赞数 3
分类专栏： Luaaaaaaaa... 文章标签： lua table 测试 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tony7758/article/details/6334001
版权

介于大家目前有些人比较关心 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
关注
  • 3
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Lua之ipairs与pairs详解
qq_25561675的博客
08-02 1667
ipairs与pairs详解 在说pairs与ipairs之前，先说Lua中table的数据结构： 1.由一个哈希表与一个数组构成，当插入一个元素时，如果元素是键值对，则将其放入哈希表中，如果是值则放入数组中。 2.hash表上会有冲突，通过一个链表的形式组织冲突的元素。 接下来看一下ipairs与pairs是如何遍历table的： 例： 数
lua ipairs和pairs的区别 .
05-29 855
下面举个例子吧！    eg： local tabFiles = { [3] = "test2", [6] = "test3", [4] = "test1" }   for k, v in ipairs(tabFiles) do print(k, v) end   猜测它的输出结果是什么呢？   根据刚才的分析，它在 ipairs(tabFiles) 遍历中，
lua ipairs 和 pairs 哪个更快
u012310106的博客
04-21 392
如果是单纯得循环 和 里面进行了数字相加 对比： 代码如下，如果执行uuu + 得过程 local tb = {} for i=1,300 do tb[i] = i end local uuu = 0 local s = os.clock() for i=1,50000 do for k,v in pairs(tb) do uuu = uuu + 1 end end local e = os.clock() print("used time"..e-s.." ..
Lua ipairs 和 pairs，深拷贝和浅拷贝的区别
qq_51721206的博客
12-10 435
深拷贝和浅拷贝的区别 深拷贝 例如引用类型，把一个引用类型数值，复制一份出来，并且改变复：制数值时，不影响被复制的数组，就是深拷贝。 浅拷贝 和深拷贝相反，复制当受到改变时会影响到被复制的数值 ipairs 和 pairs ipairs 仅仅遍历值，按照索引小到大遍历，索引中断停止遍历。即不能返回 nil,只能返回数字 0，如果遇到 nil 则退出。它只能遍历到集合中出现的第一个不是整数的 key。（不能返回 nil,如果遇到 nil 则退出） pairs 能遍历集合的所有元素。即 pairs
Lua中pairs与ipairs的区别总结
09-20
在 Lua 语言中，`pairs` 和 `ipairs` 是两种常用的迭代器，它们用于遍历和访问 table 的元素。虽然它们都能用来遍历 table，但它们之间存在显著的差异，这些差异对于理解和高效地使用 Lua 编程至关重要。 首先，`...
Lua的for in和pairs1
08-08
pairs 和 ipairs 都是 Lua 中的迭代语法，但是它们的实现却有些不同。 pairs 语法可以遍历任何类型的表，包括数组和对象，而 ipairs 语法只能遍历数组类型的表。 在 ipairs 语法中，迭代函数会返回三个值：迭代...
lua基础篇-流程控制语句
最新发布
05-19
Lua 语言提供了多种迭代器，包括 ipairs 和 pairs。ipairs 迭代器可以用来遍历数组类型的集合，而 pairs 迭代器可以用来遍历键值对类型的集合。 6. ipair 和 pair 迭代器 ipairs 迭代器可以用来遍历数组类型的集合...
lua5.2.tar.gz
10-13
8. **增强的迭代器**：`ipairs` 和 `pairs` 迭代器在 Lua 5.2 中得到了改进，`ipairs` 现在可以用于索引从 1 开始的连续整数序列，而 `pairs` 适用于任何可以迭代的对象。 9. **标准库更新**：Lua 5.2 的标准库进行...
Lua:Lua的简单学习笔记
04-17
Lua提供了迭代器的概念，如ipairs和pairs，它们可以遍历数组或表。此外，Lua的coroutine模块实现了轻量级的并发机制，协程可以在执行过程中暂停和恢复，为实现异步编程提供了可能。 **6. 标准库** Lua的标准库提供...
lua：部分常用操作的效率对比及代码优化建议（附测试代码）
Azure丶的博客
12-09 6508
前言： 1、以下测试结果均基于大量循环得来，少量使用次数的情况未知； 2、测试用例有限，文中所有结论只基于我当前的认知得出，正确性无法确保，如有问题欢迎一起探讨，也期待有人告知更多的优化方法； 3、只有前两条在采用luajit的情况下额外测试过，由于在iOS平台无法使用luajit，所以平时写代码还是以采用官方解释器的情况为准； 4、不想看正文测试结果的，可以直接看最后的结论； 5、如果想自己测试验证的，建议不同情况用不同文件分开测试，避免因为内存占用等原因第一种情况的代码执行完之后影响第二种情况。
lua代码优化
专注于网络编程,游戏后台,高并发
03-06 2427
前几天写代码lua时，由于涉及到大量的数值逻辑计算，所以性能至关重要。经过一番研究和调试，总结了如下提高lua代码执行效率的方法： 使用缓存 这个不论是在lua，在任何语言的程序中都适用，脚本语言显得尤为突出。使用缓存来优化，提高程序性能是一个很大的主题，这里不再详细论述。只需记得，当使用重复数据（或有重叠）时一定要缓存起来，以供后面使用，而不是每次都重新计算，这样会大大提高效率，尤其是涉及到繁...
lua中 table 重构index/pairs元方法优化table内存占用
橙系圆的博客
10-15 626
lua配置表优化
【LUA学习】ipairs和pairs的区别
bosbear的专栏
04-12 7887
这几天在看LUA，只是记录下自己的一点小小心得。这篇是分析 LUA泛型for中提供的ipairs以及pairs的不同。   标准库提供了集中迭代器，包括迭代文件每行的(io.lines)，迭代table元素的(pairs)，迭代数组元素的(ipairs)，迭代字符串中单词的   (string.gmatch)等等。LUA手册中对与pairs,ipairs解释如下：   ipairs
lua中pairs和ipairs的比较
雨中奔跑
12-30 1853
最近几天跟着老大的节奏搞了几天Lua，刚开始有点不适应Lua脚本这种编写习惯，不过慢慢的就适应了。 原文地址：http://www.cppblog.com/wc250en007/archive/2011/12/16/162203.html         标准库提供了集中迭代器，包括迭代文件每行的(io.lines)，迭代table元素的(pairs)，迭代数组元素的(ipairs)，迭代字符
Lua系列--pairs和ipairs
那远远的云端
07-30 1万+
Lua系列–pairs和ipairs Lua中Table的存储方式 在看二者的区别之前，我们首先来看一下Lua中的table是如何在内存中进行分配的。 Table的组成： 1.哈希表 用来存储Key-Value 键值对，当哈希表上有冲突的时候，会通过链表的方式组织冲突元素 2.数组 用来存储 数据（包括数字，表等） 我们来看一个简单的例子。 print('test pairs...
Lua中的ipair 和 pair的区别
W_han__的博客
05-11 3497
原来，pairs会遍历table的所有键值对。table是键值对的数据结构。 而ipairs就是固定地从key值1开始，下次key累加1进行遍历，如果key对应的value不存在，就停止遍历。顺便说下，记忆也很简单，带i的就是根据integer key值从1开始遍历的。 请看个例子： tb = {"oh", [3] = "god", "my", [5] = "hello", [6] = "w
lua 中pairs 和 ipairs区别
热门推荐
_Witch__的专栏
05-11 15万+
lua 中pairs 和 ipairs区别 标准库提供了集中迭代器，包括迭代文件每行的(io.lines)，迭代table元素的(pairs)，迭代数组元素的(ipairs)，迭代字符串中单词的  (string.gmatch)等等。LUA手册中对与pairs,ipairs解释如下： ipairs (t) Returns three values: an iterator
Lua中pairs和ipairs的区别
开心就好的专栏
07-22 1万+
pairs和iparis都是遍历table的函数，但是有区别。 paris会遍历所有key， 类似于js的for-in循环 如： local map = { [1] = "hello", [2] = "world", ["username"] = "test",
lua中pairs与ipairs的区别
04-06
lua中pairs()和ipairs()是两个不同的函数。它们都可以遍历一个表，但是它们的遍历方式不同。 pairs()遍历表时，会返回表中的所有键值对，不论键是什么类型。而ipairs()只会遍历表中的数字下标，遇到非数字下标会...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值