lua遍历table中删除table中元素

原文链接:https://blog.csdn.net/zxt5105515/article/details/34114555

很多时候,我们有这样的需求:删除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
 end
end

​

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

代码如下
 


function test2(t)
	local int i =1
	while(t[i]) do
		if t[i].id%3 == 0 then
			table.remove(t , i)
		else
			i = i + 1
		end
	end
end

跑一下,很正常!

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

代码如下
 

function test3(t)
	local newT = {}
	for i ,v in ipairs(t) do
		if v.id%3 ~= 0 then
			table.insert(newT , v)
		end
	end
	t= newT
end

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

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

n是10000的情况下:

test2耗时0.234s

test3耗时0.002s

相差非常大。

 

结论:

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

展开阅读全文

没有更多推荐了,返回首页