为什么倍数为4的时候会影响 table.insert()?

我在测试 table.insert() 在已有元素的情况下如何操作时,发现了这样的行为:如果在插入任何元素之前,有一个倍数为4的条目,则会对它之前的元素进行干扰

t = {}
t[4] = "这个是好的"
for i = 1,9 do
table.insert(t,i)
end
for i = 1,#t do
print(t[i])
end
print("总数: "..#t)

输出结果:

1
2
nil
这个是好的
3
4
5
6
7
8
9
总数: 11
点赞
用户1442917
用户1442917

这是因为 table.insert 默认在 #list+1 的位置插入元素,但是长度运算符仅定义在_序列_上,而带有间隙的表(如你的例子中的 nil, nil, nil, "this works"1, nil, nil, "this works"1, 2, nil, "this works")不是_序列_。

如果你使用 table.insert(t, i, i),你将获得更多期望的结果,因为这会明确指定插入元素的位置(而不是依赖长度运算符),但插入仍然会受到表中 nil 元素的影响。如果你这样做,在插入4个元素后,你可能会得到 {1, 2, 3, 4, "this works"},在插入5个元素后,你可能会得到 {1, 2, 3, 4, 5, "this works"},这可能是或可能不是你需要的。

(为了准确回答你的关于4的倍数的问题,长度运算符使用二进制搜索,这也取决于已在表数组部分中存储的元素数量。当你有 1, 2, nil, 4 时,算法找到2,然后找到4,这满足序列的长度值的标准( n 值不为 nil,但 n+1 值为),因此它返回4,下一个元素被插入到位置5而不是你可能期望的位置3。)

2016-09-17 06:15:35