lua - table.insert 覆盖现有索引

Question

答案:仅在序列(数组/列表)上使用 table.* 函数(仅具有从 1 开始的连续整数键的表)。它们的行为在非类似数组的表上是未定义的:它们可能会也可能不会按您的预期工作。

---

在 Lua 5.1 中，如果表中已存在索引，则 table.insert( t, index, value ) 应该向上移动值，对吧？

但它并不总是这样做:

local t = {}
table.insert( t, 4, 5 )
table.insert( t, 5, 6 )
table.insert( t, 4, 4 ) -- this erase the value 5 at key 4
-- t[4] = 4, t[5] = 6, t[6] = nil

local t = {}
table.insert( t, 1 )
table.insert( t, 2 )
table.insert( t, 3 )

table.insert( t, 6, 7 )
table.insert( t, 6, 6 ) -- this erase the value 7 at key 6
-- t[6] = 6, t[7] = nil

但是:

local t = {}
table.insert( t, 1 ) -- these two lines were added
table.insert( t, 2 ) 
table.insert( t, 4, 5 )
table.insert( t, 5, 6 )
table.insert( t, 4, 4 ) -- now it moves the values up
-- t[4] = 4, t[5] = 5, t[6] = 5

local t = {}
table.insert( t, 1 )
table.insert( t, 2 )
table.insert( t, 3 )
table.insert( t, 4 ) -- this line was added
table.insert( t, 6, 7 )
table.insert( t, 6, 6 ) -- now it moves the values up
-- t[6] = 6, t[7] = 7

这与 LuaForWindows 命令行以及运行 lua 脚本的应用程序 (CraftStudio) 的工作方式类似，两者都使用 Lua 5.1。

似乎它发生在

• (条目数)<索引(第一个示例)
• (条目数)

那么，这是预期的行为，是 Lua 5.1 的错误吗？是否有另一个公式来预测这种情况是否会发生？

非常感谢

Answer 1

仅当表的索引连续时，表才是列表:t[1]、t[2]、t[3]、... t[i]、... t[N] 为非零所有 i 从 1 到 N。您的代码使用表作为关联数组(C++ 中的映射，Python 中的字典)，因此表操作将不起作用(实际上，它们有时可能会起作用，因为它是未定义的行为)。来自 Lua 5.1 引用手册:

Most functions in the table library assume that the table represents an array or a list.

不幸的是，引用手册没有明确定义“数组或列表”，但是浏览讨论数组的引用手册表明，两个简单的规则足以成为“常规”或“普通”数组:t 没有 nil 值[i] 对于 i=1 到 N。

您可能最好创建一个表，其中 t[i]=0(i=1 到 N)，其中 N 大于您在该函数调用中期望的任何值(例如，其他表中的最大值)。完成插入后，您可以将所有剩余的 t[i] which = 0 设置为 nil，但只有在不需要表操作时才这样做。

您可以做的另一件事是，如果您发现应该在 i 之前插入一个项目，请检查 t[i-1] 是否为零；如果是，请将其设置为 0 或 -1 或某个代表“虚拟”的值。对 i-2 等重复此检查。