您的位置:首页 > 编程语言 > Lua

Lua实现深度拷贝(Deep Copy)

2016-09-19 18:17 253 查看
浅拷贝,又叫Shallow Copy,只复制对象的基本类型,对象类型仍属于原来的引用。深拷贝,又叫Deep Copy,不仅复制对象的基本类型,同时也复制原对象中的对象,完全产生新对象。

在lua项目中,常常需要对table做深拷贝,但是没有现成的函数可用,那么如何实现呢?其实并不难,用一个函数嵌套即可搞定。

首先,定义一个DeepCopy函数,在内部定义一个搜索表SearchTable以及嵌套函数Func,用于检测拷贝的内容是否表中有表。在Func内部,定义一个NewTable,用于存储原表内容。搜索原始表依然用的是泛型for加pairs迭代器。将原先表的key和value赋值给NewTable。最后,做一次元表操作,使得新对象和原对象完全保持一致。

代码如下供参考:

function DeepCopy(object)
local SearchTable = {}

local function Func(object)
if type(object) ~= "table" then
return object
end
local NewTable = {}
SearchTable[object] = NewTable
for k, v in pairs(object) do
NewTable[Func(k)] = Func(v)
end

return setmetatable(NewTable, getmetatable(object))
end

return Func(object)
end


如果key和value都不包含table属性,那么每次在泛型for内调用的Func就直接由if判断返回具体的key和value,如果有包含多重table属性,那么这段if判断就是用来解开下一层table的,最后层层递归返回。实现起来挺快的,代码也简单,编译通过,可以直接调用。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: