lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

Adrian Sietsma wrote:
William Trenker wrote:
Sometimes I want to make a duplicate copy of a table, not just assign
another reference to it.  Is this the standard way:

a={1,2,3, m="m", "n" , o={4}, p = function() end}

table.foreach(a, function(k,v) b[k]=v end)

close, but you'll still end up with references to child tables, rather than copies. this may be ok for you, otherwise you have to recurse child tables

function clone(node)
   if type(node) ~= "table" then return node end
   local b = {}
   table.foreach(node, function(k,v) b[k]=clone(v) end)
   return b

a={1,2,3, m="m", "n" , o={4}, p = function() end}


(and that still will only copy references to userdata and functions)

Well, if you kill the original table, these data will continue to live, so I suppose that's the main purpose.
Note that this function is too simplistic, it will gag on self-references:

a.aa = a

clone() with throw a stack overflow...

A number of copy routines has been given on this mailing list, you should check the archives or perhaps the Wiki, and perhaps PiL (Programming in Lua, Roberto's book. Still have to read it...).

Here is the result of my tentative to improve the above code (reformatted to my style...):

function CloneTable(node)
  local visitRef = {}

  local CT
  CT = function (node)
    if type(node) ~= "table" then
--~       print(node)
      return node

     if visitRef[node] then
--~       print"Visited!"
      return nil
     visitRef[node] = true

    return CT(node)

  local subTable = {}
      function(k, v)
        subTable[k] = CT(v)
  return subTable

But we loose the self-references. Returning 'node' instead of 'nil' seems to work, but with strange results.

Philippe Lhoste
--  (near) Paris -- France
--  --  --  --  --  --  --  --  --  --  --  --  --  --