lua删除table中的多个元素

很多时候，我们有这样的需求:删除table中若干符合条件的元素，最原始的想法就是用for遍历一边table，符合条件的用table.remove就可以了

function test1(t) for i , v in ipairs(t) do   if v.id%3 == 0 then     table.remove(t ,i)   end endend

结果证明这是不行的，因为table.remove删除第i元素后，i后面的元素会向前补齐，这样删除前处于i+1的元素就变成了i元素，然后for循环从t中取第i+1个元素，这样就漏掉了第i+1个元素，既然这样不行，很自然的就想到用while循环，可以自由控制“遍历的指针”是否前进，有删除操作，就不前进，否则才前进

代码如下

function test2(t)local int i =1while(t[i]) doif t[i].id%3 == 0 thentable.remove(t , i)elsei = i + 1endendend

跑一下，很正常！

但是注意table.remove是删除队列中的一个元素，每一次操作都要移动大量元素，性能不会太好，因此可以考虑用临时的table，用来保存没有被删除的元素，最后再让t指向这个table，以空间来换时间，而实际使用中，t中的元素往往是table类型，这样临时的table中只会保存元素的引用，因此占用的空间几乎可以忽略不计。

代码如下

function test3(t)local newT = {}for i ,v in ipairs(t) doif v.id%3 ~= 0 thentable.insert(newT , v)endendt= newTend

很好奇test3()到底比test2()快多少呢，我测试了一下

t = {}local n = 10000for i = 1,n dotable.insert(t ,{id = i})end

n是10000的情况下：

test2耗时0.234s

test3耗时0.002s

相差非常大。

结论：

删除table中的多个元素，在table较大，且删除操作较频繁时，切忌使用table.remove