Lua metatable上的堆栈溢出

Question

我曾经有一个与luajit一起工作的构造：

mytbl = setmetatable({1}, {__index = function(tbl,idx) return tbl[idx - 1] + 1 end})

现在使用平原Lua5.4，这给了我一个堆栈溢出：

> mytbl[1000]
stdin:1: C stack overflow
stack traceback:
    stdin:1: in metamethod 'index'
    ....

目标是有一个表，其中默认值是返回索引本身：

mytbl[10] 

应该还10。但当我说

mytbl[3] = 5

的价值

mytbl[10]

应为12 (从1开始的数值为1,2,5,6,7,8,9,10,11,12，.)

在Lua5.4中有没有堆栈溢出的方法吗？或者我应该为它创建另一个函数？

Answer 1

这就是我现在想出来的：

__index=function(tbl, idx)
    local max = 0
    for k, v in next, tbl do
      if k <= idx then max = v - k end
    end
    return idx + max
  end 

我在tbl中只有很少的条目，所以就我的目的而言，这应该是合理的、快速的。

我的测试：

mytbl[5] = 9
for i = 1, 10 do
  print(mytbl[i])
end

输出

1
2
3
4
9
10
11
12
13
14

Answer 2

您正在访问__index中的表。这将导致调用另一个__index，以此类推。

当您想访问rawget本身时，请使用tbl。

如果您想获得一个不依赖于元素存在的自定义逻辑，那么编写函数的方式应该允许跟踪递归或迭代地编写它，而根本不需要任何递归：

__index=function(tbl, idx)
  local acc = 0
  for i=idx-1, 1, -1 do
    local th = rawget(tbl, i)
    if th then
      return acc + th + 1
    else
      acc = acc + 1
    end
  end
  return acc
end