Question

我有一个对象数组（或只是数字），我有另一个数组，其中包含在任何情况下都不应从第一个数组中删除的所有对象。它看起来像这样：

-- Array of objects (just numbers for now)
Objects = {}

-- Array of objects that should always stay in the 'Objects' array
DontDestroyThese = {}

-- Populate the arrays
Objects[#Objects+1] = 1
Objects[#Objects+1] = 2
Objects[#Objects+1] = 3
Objects[#Objects+1] = 4
Objects[#Objects+1] = 5

DontDestroyThese[#DontDestroyThese+1] = 2
DontDestroyThese[#DontDestroyThese+1] = 5

现在，我有一个名为destroy()的方法，它应该删除Objects数组中除DontDestroyThese数组中包含的对象外的所有对象。该方法如下所示：

function destroy()
    for I = 1, #Objects do
        if(DontDestroyThese[Objects[I]] ~= nil) then
            print("Skipping " .. Objects[I])
        else
            Objects[I] = nil
        end
    end
end

但是，结果是，Objects数组现在包含nil个值。我想删除这些nil，以便Objects数组只包含调用destroy()后留下的数字。我该怎么做？

Answer 1

最有效的方法可能是创建一个新表来保存结果。尝试在数组中移动值可能比仅仅附加到新表有更高的开销：

function destroy()
    local tbl = {}
    for I = 1, #Objects do
        if(DontDestroyThese[Objects[I]] ~= nil) then
            table.insert(tbl, Objects[I])
        end
    end
    Objects = tbl
end

此方法还意味着您不必处理更改正在迭代的表/数组的内容。

Answer 2

我认为解决方案要简单得多。要删除任何nils（数组中的＆＃39;孔），您需要做的就是使用pairs（）迭代表。这将跳过任何nils，只返回您添加到“清理”结束时返回的新本地表的非零值。功能。数组（索引为1..n的表）将保持相同的顺序。例如：

function CleanNils(t)
  local ans = {}
  for _,v in pairs(t) do
    ans[ #ans+1 ] = v
  end
  return ans
end

然后你只需要这样做：

Objects = CleanNils(Objects)

测试它：

function show(t)
  for _,v in ipairs(t) do
    print(v)
  end
  print(('='):rep(20))
end

t = {'a','b','c','d','e','f'}
t[4] = nil          --create a 'hole' at 'd'
show(t)             --> a b c
t = CleanNils(t)    --remove the 'hole'
show(t)             --> a b c e f

Answer 3

local function remove(t, pred)
  for i = #t, 1, -1 do
    if pred(t[i], i) then
      table.remove(t, i)
    end
  end
  return t
end

local function even(v)
  return math.mod(v, 2) == 0
end

-- remove only even numbers
local t = remove({1, 2, 3, 4}, even)

-- remove values you want
local function keep(t)
  return function(v)
    return not t[v]
  end
end

remove(Objects, keep(DontDestroyThese))

如何从数组中删除所有'nil'值？

3 个答案: