Lua :高效地复制表格(深拷贝)
我试着高效地制作一张lua桌子的副本。我编写了以下函数copyTable()，运行良好(参见下面)。但是我想我可以用函数的“传递价值”机制来实现更有效的功能。我做了一些测试来探索这个机制：
function nop(x)
return x
end
function noop(x)
x={}
return x
end
function nooop(x)
x[#x+1]=4
return x
end
function copyTable(datatable)
local tblRes={}
if type(datatable)=="table" then
for k,v in pairs(datatable) do tblRes[k]=copyTable(v) end
else
tblRes=datatable
end
return tblRes
end
tab={1,2,3}
print(tab) -->table: 0x1d387e0 tab={1,2,3}
print(nop(tab)) -->table: 0x1d387e0 tab={1,2,3}
print(noop(tab)) -->table: 0x1e76f90 tab={1,2,3}
print(nooop(tab)) -->table: 0x1d387e0 tab={1,2,3,4}
print(tab) -->table: 0x1d387e0 tab={1,2,3,4}
print(copyTable(tab)) -->table: 0x1d388d0我们可以看到，对表的引用是通过函数(当我只是读取或添加内容时)传递的，除非在noop()中，我尝试对现有的表进行根本的修改。
我读过Bas Bossink和Michael Anderson在this Q/A中的答案。将传递或表视为参数，他们强调了“ref传递的参数”和“由值传递的参数和表是引用的参数”之间的区别，并举例说明了这种差异。
但这究竟意味着什么呢？我们是否有引用的副本，但这与传递引用有什么不同，因为指向和操作的数据仍然是相同的，而不是复制的？当我们试图影响表的零时，noop()中的机制是特定的，是为了避免删除表，还是在哪种情况下它触发(我们可以用nooop()看到在修改表时情况并不总是这样)？
我的问题是:传递表的机制到底是如何工作的？有没有一种方法可以更有效地复制表中的数据，而无需承担copyTable的负担？
Stack Overflow用户
发布于 2017-02-11 17:36:15
在Lua中传递参数的规则类似于C：everything是通过值传递的，但是表和用户数据作为指针传递。传递引用的副本在用法上并没有太大的不同，但它与通过引用传递完全不同。
例如，你特别提到了这个部分。
function noop(x)
x={}
return x
end
print(noop(tab)) -->table: 0x1e76f90 tab={1, 2, 3}您正在将新table1的值分配给变量x (x现在持有一个新指针值)。您没有修改原始表，tab变量仍然保存指向原始表的指针值。当您从noop返回时，您将返回新表的值，该值为空。变量保存值，指针是值，而不是引用。
编辑：
错过了你的另一个问题。不，如果你想要深拷贝一个表，一个类似于你所写的函数是唯一的方法。当桌子变大时，深拷贝是非常慢的。为了避免性能问题，您可以使用一种类似于“倒带表”的机制，它跟踪对它们所做的更改，以便在以后的时间点(在带有回溯上下文的递归中非常有用)进行撤消。或者，如果你只需要让用户不要乱动桌子内部的东西，就写一个“可冻结的”特征。
1假设{}语法是一个构造新表并返回指向新表的指针的函数。
https://stackoverflow.com/questions/42178768
复制相似问题
腾讯云开发者
