最快速的改变表格值键的方法

2015-8-20 6:30:36
收藏：0
阅读：80
评论：2

TL;DR：我正在寻找将所有索引为数字的Lua表的键更改为最有效的方法。

我有一个用Lua编写的微处理器上的 Web 服务。

该服务接收一个具有以下结构的 JSON 数组，对象本身在从 JSON 转换为 Lua 表后将由 Lua 使用。

JSON

[
 [
  [a,b,c],[d,e,f]
 ],[
  [g,h,i],[j,k,l]
 ]
]

Lua表

parsedJSON = {[1] = {
               [1] = {[1] = a,[2] = b,[3] = c},
               [2] = {[1] = d,[2] = e,[3] = f}
             },
             [2] = {
               [1] = {[1] = g,[2] = g,[3] = i},
               [2] = {[1] = j,[2] = k,[3] = l}
             }
}

查看 a|b|c 的索引，它们是：

parsedJSON[1][1][1] = a
parsedJSON[1][1][2] = b
parsedJSON[1][1][3] = c

到目前为止都很好。但是最深的索引并不是 Web 服务预期的。这里的 Lua 网站并不接受 1/2/3 作为索引，而是接受 1/9/17。

就像这样：

parsedJSON[1][1][1] = a
parsedJSON[1][1][9] = b
parsedJSON[1][1][17] = c

由于服务运行在 MPU 上，计算能力非常有限，我想知道更改这些键的最有效方法。

一个简单的 pairs 循环肯定是一个有效的解决方案，但不是高效的。 我想这里肯定有一些使用元表的方法，是吗？

编辑：

结构不会改变，而是固定不变的。 从 idx[9] 到 idx[2]，从 [17] 到[3] 的引用可能是一种很好的方式，同时保持表不变？

点赞
用户2546626
用户2546626 
## 元表并非解决性能问题的方法，而是提高可用性的方法。

重排序是一种更快的解决方案，可以通过获取最内部表的引用，然后将值移动到那里。将旧字段设置为nil，以便内部数组可以缩小，使用的内存更少。
2015-08-20 15:05:26
用户5090867
用户5090867

我现在无法测试它，但我的看法是可以使用正常的table.insert()变体来插入元素到[x][y]的位置，其中索引号为0（通常不使用）将保持一个表格，您将在其中添加JSON索引的索引号 {1,9,17}，正常索引将自动递增，这意味着

[1][1][0] = {1,9,17}
[1][1][1] = 100
[1][1][2] = 900
[1][1][3] = 1700

现在，如果您需要获取JSON索引1.1.9的值，您需要使用ipairs（i，v）来检查字段[1][1][0]中的该值（v）并存储其索引（i）。然后您只需从[1][1][i]获取该值。在那里，您也应该能够删除或简单地修改这些值并防止它们的重复或覆盖。

这可能不是最简单的方法，但可能是最安全和易于调试的方法。

2015-08-20 15:33:07

作者:

用户3911769

用户3911769
推荐文章