lua table长度解析


先来看lua table源码长度获取部分(ltable.c)


j是数组部分的长度。首先判断数组长度大于0,并且数组最后一个是nil,就用二分法查找,返回长度。

如果t->node是 table的hash部分存放,如果是空,就返回数组的长度。


情况1.


对于这种,初始化了数组长度,t的长度是7,为什么呢。因为最后一位不是nil

所以


这种t的长度就是5


情况2.


大家都应该知道 t的长度是5


这样的话,t的长度是多少呢???

答案是2,为什么呢?


对于t【6】的插入,导致table表rehash

t[6]会先调用(lapi.c)


然后会进入(lvm.c)


然后会调用(ltable.c)luaH_newkey这个函数


然后调用rehash


这个地方其实是数组部分和放到hash部分的计算,nums是统计数字的分布,仔细看代码会知道数组长度是2的n次方。

这儿nil不是数字不会纳入统计,所以1,2,5,6会计算出数组长度是4,其余部分放入到node部分


table是有数组 和 node hash部分组成


这样根据我们前面看的函数,第四个是nil,所以用二分法找出的长度是2.

这样是lua数组里面如果nil,可能会导致的坑,当然只是rehash导致的。。。









免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM