亚洲最大看欧美片,亚洲图揄拍自拍另类图片,欧美精品v国产精品v呦,日本在线精品视频免费

  • 站長資訊網
    最全最豐富的資訊網站

    lua table 長度解析

    先來看 lua table 源碼長度獲取部分(ltable.c)

    lua table 長度解析

    j 是數組部分的長度。首先判斷數組長度大于 0,并且數組最后一個是 nil,就用二分法查找,返回長度。

    如果 t->node 是 table 的 hash 部分存放,如果是空,就返回數組的長度。

    第一種例子:

    lua table 長度解析

    對于這種,初始化了數組長度,t 的長度是 7,為什么呢。因為最后一位不是 nil

    以下情況 t 的長度就是 5。

    lua table 長度解析

    第二種例子:

    lua table 長度解析

    大家都應該知道 t 的長度是 5。

    lua table 長度解析

    這樣的話,t的長度是多少呢???

    答案是 2,為什么呢?

    對于 t[6] 的插入,導致 table 表 rehash。

    t[6] 會先調用(lapi.c)

    lua table 長度解析

    然后會進入(lvm.c)

    lua table 長度解析

    然后會調用(ltable.c)luaH_newkey這個函數

    lua table 長度解析

    然后調用 rehash

    lua table 長度解析

    這個地方其實是數組部分和放到hash部分的計算,nums 是統(tǒng)計數字的分布,仔細看代碼會知道數組長度是 2 的 n 次方。

    這兒 nil 不是數字不會納入統(tǒng)計,所以 1,2,5,6 會計算出數組長度是 4,其余部分放入到 node 部分

    lua table 長度解析

    table 是有數組和 node hash 部分組成。

    這樣根據我們前面看的函數,第四個是 nil,所以用二分法找出的長度是 2。

    這樣是 lua 數組里面如果 nil,可能會導致的坑,當然只是 rehash 導致的。

    原文地址:https://www.cnblogs.com/wallini/p/4188499.html

    贊(0)
    分享到: 更多 (0)
    網站地圖   滬ICP備18035694號-2    滬公網安備31011702889846號