在多维表中查找重复项

2019-10-19 6:24:23
收藏：0
阅读：183
评论：2

以下略微修改后的内容使我能够从多维表（字典风格）中过滤出唯一的字段值。

[url]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')`

我不知道的是'if not ... then ... end'部分实际上是做什么的。对我来说这是一种愚蠢的说法，但是嘿，它有效；-）现在我想知道在幕后发生了什么。

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

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

 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
点赞
用户2303714
用户2303714 
function findDuplicates(t)
    seen = {} --记录已经出现过的元素
    duplicated = {} --记录重复的元素
    for i = 1, #t do
        element = t[i]
        if seen[element] then  --检查这个元素之前是否已经出现过
            duplicated[element] = true --如果已经出现过，那么这个元素就是一个重复的元素！将其添加到重复元素的表中以进行跟踪
        else
            seen[element] = true -- 标记这个元素
        end
    end
    return duplicated
end

if seen[element] then 的逻辑是检查在表格中是否已经 seen 过这个元素了。如果键不存在，则返回 nil，而s在 lua 中被认为是 false（这与布尔值 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 = {} --记录已经出现过的元素
    duplicated = {} --记录重复的元素
    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

这与之前的函数一样工作，但会检查是否将相同的 值 与不同的 键 相关联，如果是，则记下该值为重复值。

2013-06-24 04:31:30
用户2509153
用户2509153

最终，这份代码对我来说是可用的。有人要求我将其作为单独的答案发布，所以我在这里呈上。

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
2014-09-18 12:56:01

作者:

用户2509153

用户2509153
推荐文章