如何在Lua中防止将数组转换为哈希表（防止数组变成哈希表）？

2014-8-4 12:1:54
收藏：0
阅读：133
评论：2

如果我在 Lua 中编写代码

local var = {1,2,3,4,5,6}

变量_var_是一个数组。

如果我想保持它作为数组（而不是哈希表），我必须使用 table.insert，table.remove 等函数。

这段代码将其转换为哈希表：

var["key"] = 4

问题： 这段代码将数组变量转换为哈希表吗？

local var = {1,2,3,4,5}
var[4] = "string"
var[6] = "string"
var[1] = "string"
点赞
用户88888888
用户88888888

你正在试图区分“数组（arrays）”和“哈希（hashes）”，但是在 Lua 中不存在这样的区分。它们都是表格（tables）。只是其中一些表格的键不都是正整数。

2014-08-04 05:49:08
用户1442917
用户1442917

如其他人所述，Lua 只有表。在内部，您放入表中的值可能存储在其数组或哈希部分中，但这是一个实现细节，用户不需要担心。在您的特定情况下，键仅存储在数组部分中（即使在赋值后也是如此），因为您没有创建任何新键。根据 Lua 性能技巧（“关于表”一节）中的详细描述，初始赋值将分配 6 个插槽到数组部分，然后您只需重新分配这些插槽。

如果您添加了 var[7] =“string”，则此值将放入哈希部分，并且这将触发重新哈希，因为此时哈希部分的大小为 0。Lua 会计算需要多少个插槽来容纳数组部分中的所有值（现在是 7），并“选择大于数组部分填充一半以上的元素的数组部分大小的最大 2 的幂”。现在，数组部分将有 8 个插槽，而哈希部分仍然具有大小 0，因为没有元素可以放在那里。

问题：此代码是否将数组变量转换为哈希？

因此，对于这个问题的答案是“否”（如果您的意思是表有非零的哈希部分）。如果您执行 var[8] ="string"（没有分配 var [7]），则哈希部分将获得非零大小，但是如果稍后执行 var[7] =“string”，则这将触发另一个重新哈希，因为此元素不适合哈希部分，并且所有这些元素将再次分配给数组部分。

Lua 努力保持表中的元素的最合适的结构，但更改结构本身只能在重新哈希期间完成。

2014-08-04 06:14:43

作者:

用户3905355

用户3905355
推荐文章