将一个表格反复传递给一个函数会分配更多的内存吗?

我在Lua中有一个操作表格的函数,它会重复向表格中添加条目:

function DoStuff()
    local table = {};

    for i = 1, 1000 do
        local name, value = GetSomething(i);

        if (CheckSomething(name, value))
           table[name] = value
        end;
    end;
end;

我知道这很快;Lua有一个很好的哈希表算法。但现在我需要将我的函数分离出部分,这样我就可以进行单元测试:

function DoStuff()
    local table = {};

    for i = 1, 1000 do
        local name, value = GetSomething(i);

        --将检查分离出来以使其可测试
        table = ParseTheThing(table, name, value);
    end;
end;

我知道Lua不支持通过引用传递参数,因此,如果我需要向我的**table**添加一个项目,Lua将进行复制,并且我必须返回该副本:

--核心检查函数
function ParseTheThing(table, name, value)
   if (CheckSomething(name, value))
      table[name] = value
   end;

   return table;
end;

所以,在我的函数中每次调用**CheckSomething**时,Lua似乎会创建_另一个_需要进行垃圾回收的表格。

或者也许不是这样。也许Lua确实支持通过引用传递参数,我只需要调用:

ParseTheThing(table, name, value);

--核心检查函数
function ParseTheThing(table, name, value)
   if (CheckSomething(name, value))
      table[name] = value
   end;
end;

如果我按照上述方式重构代码,Lua的垃圾收集器是否会被强制执行更多的工作?


备注

  • 不要将问题中使用的简化示例与我的问题相混淆。
  • 我没有任何方法来测量内存使用情况或垃圾收集次数,因此我无法_尝试一下_。
点赞
用户501459
用户501459

我知道 Lua 不支持通过引用传递参数。

术语 “by reference” 有可能会发生歧义,尤其是在 Java 世界中,我曾经见过人们拒绝承认其中一种含义的存在。

通过引用传递可以意味着:

  1. 传递对象在内存中的 _位置_,而不是对象本身。这就是 "pass by reference" in C 所表示的意思。从这个意义上讲,Java 可以 通过引用传递,Lua 也可以通过引用传递其许多类型(用户数据、表等)。

  2. 别名变量,这样别名任何修改都会反映在原变量中。这超出了仅仅不通过值传递的范围;如果变量保存了对象的位置,你可以通过别名赋予不同的位置。你不能对 #1 进行这样的操作,因为你传递的是对象的引用,而不是变量。C#、C++ 等语言支持这些类型的引用,但 C 和 Lua 不支持。

更简单的说:

  1. 按值传递:调用函数中的对象是由被调用函数获得的对象的副本。
  2. 按引用传递^1:调用函数中的对象可以被被调用函数修改。
  3. 按引用传递^2:调用函数中的变量可以被被调用函数修改。

相反,如果我需要向我的表中添加一个项目

只需传递该表 - 传递引用,而不是副本。

2012-09-21 23:05:24