尝试在Lua中比较一张表的所有条目。

2013-3-11 23:32:47
收藏：0
阅读：143
评论：1

我有一个对象表，每个对象都有一个数字字段。我想看看这些数字条目是否匹配，但我想不出如何做到这一点。我想过使用双重循环，一个循环用于迭代表，另一个循环用于递减，但这不会在某些时候导致两个值被比较两次吗？我担心它可能在表面上看起来可以工作，但实际上有微妙的错误。以下是我的代码想法：

for i = #table, 1, -1 do
    for j = 1, #table do
        if( table[i].n == table[j].n ) then
            table.insert(table2, table[i])
            table.insert(table2, table[j])
        end
    end
end

我想将选定的对象作为表插入到另一个预先制作的表中，而不会有任何重复。

点赞
用户1633117
用户1633117

让外层循环遍历表格，并让内层循环始终从外层的下一个元素开始 - 这避免了重复计数和对象与自身的比较。此外，如果您将要检查的表格称为 table，那么它可能会隐藏您要访问 insert 的 table 库。因此，假设您称输入表格为 t：

for i = 1, #t do
    for j = i+1, #t do
        if( t[i].n == t[j].n ) then
            table.insert(table2, t[i])
            table.insert(table2, t[j])
        end
    end
end

但是，如果有三个或更多元素具有相同的值 n，则会多次添加其中一些。您可以使用另一个表格来记住已经插入的元素：

local done = {}
for i = 1, #t do
    for j = i+1, #t do
        if( t[i].n == t[j].n ) then
            if not done[i] then
                table.insert(table2, t[i])
                done[i] = true
            end
            if not done[j] then
                table.insert(table2, t[j])
                done[j] = true
            end
        end
    end
end

我承认这并不真正优雅，但现在已经很晚了，我的大脑拒绝想出更简洁的方法。

编辑: 实际上......使用另一个表格，您可以将其减少为单个循环。当您遇到新的 n 时，将该值作为键添加到辅助表中——该值将是您刚刚分析的 t[i]。如果遇到已经在表格中的 n，则获取该保存的元素和当前元素，并将它们都添加到目标列表中 - 还要用 true 或其他不是表格的值替换辅助表中的元素：

local temp = {}
for i = 1, #t do
    local n = t[i].n
    if not temp[n] then
        temp[n] = t[i]
    else
        if type(temp[n]) == "table" then
            table.insert(table2, temp[n])
            temp[n] = true
        end
        table.insert(table2, t[i])
    end
end
2013-03-11 23:43:55

作者:

用户2087398

用户2087398
推荐文章