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导致的。。。

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/wallini/p/4188499.html