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

我想将选定的对象（作为表格）插入到另一个预制的没有任何重复的对象中。

4

1 回答 1

1

让外部循环遍历表格，让内部循环始终在外部元素之前开始一个元素 - 这样可以避免重复计算和将对象与自身进行比较。此外，如果您调用要检查的表table，则可能会隐藏table您要访问的库insert。因此，假设您调用输入表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的值时，您将一个新值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-11T23:43:55.470 回答