如何将Lua表中元素减去另一个表，实现长尾词？

本文共计279个文字，预计阅读时间需要2分钟。

我尝试从Lua中的表中移除表，因为返回的表将是t2减去t1。这似乎很有效，但有没有更有效的方法呢？

luafunction array_sub(t1, t2) -- Substract Arrays from Array -- Usage: nretable=array_sub(T1, T2) -- removes T1 from T2 local nretable={} for k, v in pairs(t2) do if not t1[k] then nretable[k]=v end end return nretableend

我试图从Lua中的表中减去表,因此返回表将是从t2减去t1.

这似乎有效,但有更有效的方法吗？

function array_sub(t1, t2) -- Substract Arrays from Array -- Usage: nretable = array_sub(T1, T2) -- removes T1 from T2 table.sort( t1 ) for i = 1, #t2 do if (t2[i] ~= nil) then for j = 1, #t1 do if (t2[i] == t1 [j]) then table.remove (t2, i) end end end end return t2 end local remove ={1,2,3} local full = {}; for i = 1, 10 do full[i] = i end local test ={} local test = array_sub(remove, full) for i = 1, #test do print (test[i]) end 是的,有：创建一个包含表t1的所有值的查找表,然后从结尾开始经过表t2.

function array_sub(t1, t2) local t = {} for i = 1, #t1 do t[t1[i]] = true; end for i = #t2, 1, -1 do if t[t2[i]] then table.remove(t2, i); end end end

交易O(#t1)空间,从O(#t1 * #t2)到O(#t1#t2)加速.