表内 Lua 表比较

Question

所以我有一个表，其中包含对其他表的引用，例如：

local a = newObject()
a.collection = {}
for i = 1, 100 do
    local b = newObject()
    a[#a + 1] = b
end 

现在，如果我想查看某个特定对象是否在“a”内，我必须使用像这样的对：

local z = a.collection[ 99 ]
for i,j in pairs( a.collection ) do
    if j == z then
    return true
  end
end

z 对象位于第 99 个位置，我必须等待成对地迭代其他 98 个对象。这种设置使我的程序爬行。有没有一种方法可以制作某种不是字符串的键，也不是单行的表与表比较？例如：

if a.collection[{z}] then return true end

提前致谢！

Answer 1

为什么将对象存储在表的值槽而不是键槽中？

local a = newObject()
a.collection = {}
for i = 1, 100 do
    local b = newObject()
    a.collection[b] = i
end 

查看特定对象是否在“a”内

return a.collection[b]

如果您需要对集合进行整数索引访问，

local a = newObject()
a.collection = {}
for i = 1, 100 do
    local b = newObject()
    a.collection[i] = b
    a.collection[b] = i
end 

请以两种方式存储它：

local z = a.collection[99]
if a.collection[z] then return true end

Answer 2

不知道它是否更快，但这也许有帮助：

填充：

local a = {}
a.collection = {}
for i = 1, 100 do
    local b = {}
    a.collection[b] = true  -- Table / Object as index
end

查找：

local z = a.collection[99]
if a.collection[z] then return true end

如果这不是您想要做的，您可以将整个数组分成更小的存储桶，并使用哈希来跟踪哪个对象属于哪个存储桶。

Answer 3

您可能需要考虑从使用pairs()切换到使用常规for循环并为表建立索引，pairs()在较大的表集合上似乎更慢。

for i=1, #a.collection do
    if a.collection[i] == z then
        return true
    end
end

我比较了使用pair()和表索引迭代100万个表的集合的速度，并且索引每次都快一点。尝试使用 os.clock() 来分析您的代码。

除了使用某种哈希函数在 a.collection 表中设置唯一索引之外，我真的想不出更快的解决方案。然而，这样做会使获取特定的表成为一项不平凡的任务（您不仅能够执行 a.collection[99]，您还必须迭代直到找到您想要的一个。但是然后您可以通过执行类似 a.collection[hashFunc(z)] ~= nil... 的操作来轻松测试表是否在 a.collection 中