当key被删除时,我该如何安全地迭代一个lua表?

在我的主协程中,根据用户操作,我正在从表中删除或添加条目。在后台中,我想迭代表中的条目。如果我错过了一个插入,但在下一次迭代之前可以捕获,那么我不会特别在意。

使用pairs迭代它安全吗?还是应该使用next

原文链接 https://stackoverflow.com/questions/6167555

点赞
stackoverflow用户107090
stackoverflow用户107090

你可以在遍历表格时安全地删除条目,但是你不能创建新的条目,也就是新的键。不过,你可以修改现有条目的值。(删除一个条目是该规则的一个特殊情况。)

2011-05-29 12:20:44
stackoverflow用户282658
stackoverflow用户282658

你无法从这里直接到达那里。就算你遍历一个 Lua 的 table 并且移除或修改其中的值,但你无法新增。这个结果是……不确定的,也就是说可能会发生类似于超空间跳跃或是等价的东西。

如果你想要新增值,你必须复制原先的 table 并且使用一份来进行遍历,另一份来记录添加和删除。如果这并不能满足你的需求,你就要像这样做:

  1. 新建一个空的 table 来用于记录添加。
  2. 开始遍历你的主要 table。
  3. 当你发现一个需要修改的记录时,直接修改它(这是允许的)。
  4. 当你发现一个需要删除的记录时,直接删除它(这也是允许的)。
  5. 当你发现一个需要新增的记录时,将它加到先前创建的空 table 中。
  6. 当你完成遍历后,将新增 table 合并到主 table 中。
  7. 重复上述步骤。

还有其他类似但规则稍有不同的模式可以使用。例如,在步骤 5 和 6 之间,您可能需要递归调用您的 table 遍历代码以处理新增的 table 条目,等等。如果可能有删除操作,您可能还需要在主 table 和添加的 table 中跟踪它们。

2011-05-29 13:17:33