c - 表格长度运算符的性能

Question

Lua 有# 运算符来计算用作数组的表的“长度”。在诸如 C 之类的语言中，在计算出某些内容的长度后，通常不会再次计算它。例如int len = strlen(string);

这在 Lua 中有什么不同吗？一个比另一个效率低吗？

(显然，对于相当小的表，这可能不会显示出明显的差异，但了解它永远不会是坏事。)

Answer 1

# 的值不是由 Lua 内部存储的:它是在每次调用时计算的。

Lua 使用二进制搜索，因此成本与表的大小成对数关系。请参阅 http://www.lua.org/source/5.2/ltable.c.html#luaH_getn 处的代码.换句话说，成本基本上是恒定的，除了巨大的表。