поиск дубликатов в многомерной таблице

Question

слегка измененный вариант ниже позволила мне отфильтровать уникальные значения поля из многомерной таблицы (dictionarry стиля)

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

То, что я потерял, это то, что «если нет ... тогда ... конец» на самом деле. Для меня это глупо, но эй, это работает ;-) Теперь я хочу знать, что происходит под капотом.

Надеюсь, что многомерный никого не обидит, я имею в виду таблицу, состоящую из нескольких строк, содержащих несколько пар ключ-значение в каждой строке.

Вот код, я не буду использовать, не блестящие адаптации, но достаточно хорошо, чтобы отфильтровать уникальные значения на имя_поле

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 

Answer 1

В конце концов это код, который работал для меня. Меня попросили отправить его в виде отдельного ответа, так что здесь.

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 

Answer 2

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 будет возвращен, который оценивается как ложный (это не то же, что и boolean false, существует два типа ложных в lua!).

Вы можете использовать эту функцию, например, так:

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 

Пример Useage:

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 

Это работает точно так же, как и раньше, но проверяет тот же значение связано с другим ключом и если да, то делает к сведению, что значения, как дублируются.