Lua pairs与ipairs效率分析

本文探讨了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中, 来看看这个函数的实现:



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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值