Lua-深拷贝

自己实现的深拷贝

下面是一份 Lua 版本的深拷贝实现。通过一个 lookup 表记录已经拷贝过的对象，从而解决循环引用带来的无限递归问题，同时保留原表的 metatable。

--- 深拷贝对象
                -- @param srcObj 对象
                local function deepCopy(srcObj)
                    --- 已被拷贝的对象列表(解决循环引用的问题)
                    local lookup = { }
                
                    local function _copy(object)
                        if type(object) ~= "table" then
                            return object
                        elseif lookup[object] then
                            return lookup[object]
                        end
                
                        local newTable = { }
                        lookup[object] = newTable
                
                        for k, v in pairs(object) do
                            newTable[_copy(k)] = _copy(v)
                        end
                
                        return setmetatable(newTable, getmetatable(object))
                    end
                
                    return _copy(srcObj)
                end

cocos2d 提供的版本

cocos2d 提供了一份功能等价的实现，思路和上面的版本完全一致，只是命名习惯略有不同。

function clone(object)
                    local lookup_table = {}
                    local function _copy(object)
                        if type(object) ~= "table" then
                            return object
                        elseif lookup_table[object] then
                            return lookup_table[object]
                        end
                        local new_table = {}
                        lookup_table[object] = new_table
                        for key, value in pairs(object) do
                            new_table[_copy(key)] = _copy(value)
                        end
                        return setmetatable(new_table, getmetatable(object))
                    end
                    return _copy(object)
                end