在多维表中查找重复项答案

【问题标题】：Finding duplicates in a multi-dimensional table在多维表中查找重复项
【发布时间】：2013-06-24 00:11:10
【问题描述】：

以下稍作修改的版本允许我从多维表（字典样式）中过滤出唯一字段值。

[网址]http://rosettacode.org/wiki/Remove_duplicate_elements#Lua

items = {1,2,3,4,1,2,3,4,"bird","cat","dog","dog","bird"}`
flags = {}
io.write('Unique items are:')
for i=1,#items do
if not flags[items[i]] then
  io.write(' ' .. items[i])
  flags[items[i]] = true
end
end
io.write('\n')`

我迷失的是“如果不是……那么……结束”部分实际上是做什么的。对我来说这是愚蠢的说法，但是嘿，它有效;-) 现在我想知道引擎盖下发生了什么。

我希望多维不会冒犯任何人，我指的是由多行组成的表，每行包含多个键值对。

这是我正在使用的代码，没有出色的改编，但足以过滤字段名上的唯一值

 for i=1,#table,1 do 

 if not table2[table[i].fieldname] then
    table2[table[i].fieldname] = true 
 end 
 end

 for k,v in pairs(table2) do
     print(k)
 end

【问题讨论】：

看来您已经通过编辑回答了自己的问题。请把它作为一个答案并接受它。
不要使用table作为变量名。
@hjpotter92 我使用表格来说明代码，就像我使用字段名一样
使用table 作为变量名完全没问题。请记住，如果这样做，您将无法访问全局 table.* 函数。

标签： lua duplicates key-value lua-table

【解决方案1】：

function findDuplicates(t)
    seen = {} --keep record of elements we've seen
    duplicated = {} --keep a record of duplicated elements
    for i = 1, #t do
        element = t[i]  
        if seen[element] then  --check if we've seen the element before
            duplicated[element] = true --if we have then it must be a duplicate! add to a table to keep track of this
        else
            seen[element] = true -- set the element to seen
        end
    end 
    return duplicated
end

if seen[element] then 背后的逻辑是我们检查我们是否已经在表格中看到该元素。好像它们的键不存在 nill 将被返回，它被评估为 false （这 not 与布尔 false 相同，lua 中有两种类型的 false！）。

你可以像这样使用这个函数：

t = {'a','b','a','c','c','c','d'}
for key,_ in pairs(findDuplicates(t)) do
    print(key)
end

但是，该功能不适用于多维表，但此功能可以：

function findDuplicates(t)
    seen = {} --keep record of elements we've seen
    duplicated = {} --keep a record of duplicated elements
    local function traverse(subt)
        for i=1, #subt do
            element = subt[i]
            if type(element) == 'table' then
                traverse(element)
            else
                if seen[element] then 
                    duplicated[element] = true
                else
                    seen[element] = true
                end 
            end 
        end 
    end
    traverse(t)
    return duplicated
end

用法示例：

t = {'a',{'b','a'},'c',{'c',{'c'}},'d'}
for k,_ in pairs(findDuplicates(t)) do
    print(k)
end

输出

a
c

t = {a='a',b='b',c='c',d='c',e='a',f='d'}

function findDuplicates(t)
    seen = {}
    duplicated = {}
    for key,val in pairs(t) do
        if seen[val] then
            duplicated[val] = true
        else
            seen[val] = true
        end 
    end 
    return duplicated
end

这与以前的工作方式相同，但检查相同的 value 是否与不同的 key 相关联，如果是，则将该值记录为重复。

【讨论】：

谢谢。我是一个新手程序员，所以我在这里过度使用了多维措辞。我还在习惯 lua 提供的原始电源 ;-) 有时它似乎很难控制 ;-) 我的表看起来像 { { field1 = "value1", field2 = "value2",....,field9 = "value9" }, { field1 = "value1", field2 = "value2",....,field9 = "value9" } .... }
@SaintCrusty 不用担心。 Lua 是我的第一语言 :) 有时真的很令人沮丧。理解表格实际上很困难，不过一旦你做到了似乎很容易，但我知道我很挣扎。那和元表！不过坚持下去:) 如果这回答了你的问题，你应该考虑接受它。哦，我会相应地更新我的答案！
@SaintCrusty 现在好点了吗？
我是新来的，所以请耐心等待解决要求 ;-) 表确实是一个很大的挑战，我不敢看元表。尽管如此，这些概念确实看起来巧妙而实用。

【解决方案2】：

最终这是对我有用的代码。我被要求将其作为单独的答案发布，所以就这样吧。

for i=1,#table1,1 do 

 if not table2[table1[i].fieldname] then
    table2[table1[i].fieldname] = true 
 end 
 end

 for k,v in pairs(table2) do
     print(k)
 end

【讨论】：