【问题标题】:fastest way to change key of a table value更改表值键的最快方法
【发布时间】:2015-08-20 23:33:07
【问题描述】:

TL;DR我正在寻找最高效的方法来更改所有索引都是数字的 lua 表的键。

我有一个微处理单元上的网络服务,用 Lua 编写。

此服务正在接收以下结构的 JSON 数组,其中对象本身将在从 JSON 解析为 lua-table 后被 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

到目前为止一切都很好。但是最深的索引并不是网络服务所除外的。这里的 Lua-site 不是除了 1/2/3 作为索引,而是 1/9/17。

像这样:

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

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

简单的对循环肯定是一种有效的解决方案,但效率不高。 我想有一些方法可以使用元表,不是吗?

编辑:

结构不会改变并且是固定的。 从 idx[9] 到 idx[2] 和从 [17] 到 [3] 并保持原样是一种好方法吗?

【问题讨论】:

  • JSON 是否也已修复或者您可以更改它吗?如果可以,为什么不直接发布{ 1: "a", 9: "b", 17: "c" } 呢?但是,如果您真的需要,可以使用元表,但您必须将其应用于最内层的表:{ __index = function(t, k) if k == 9 then return t[2] elseif k == 17 then return t[3] end end }。它不像其他解决方案那样可维护。

标签: json performance lua lua-table


【解决方案1】:

元表不是性能解决方案,只是为了可用性。通过参考最内表然后将值移到那里,重新排序将是快速的解决方案。将旧字段设置为 nil,这样内部数组可以缩小并减少使用的内存。

【讨论】:

    【解决方案2】:

    我现在无法测试它,但是 imo 可以使用元素的正常 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 的 ie 值,您需要使用 ipairs (i,v) 检查字段 [1][1][0] 以获取该值 (v) 并存储其索引 (i)。那么你只需从 [1][1][i] 中获取价值。在那里,您还应该能够删除或简单地修改这些值并防止它们的重复或覆盖

    可能不是最简单的方法,但可能是最安全和最容易理解的调试方式

    【讨论】:

      猜你喜欢
      • 2011-04-23
      • 1970-01-01
      • 2011-08-10
      • 2020-04-08
      • 2011-09-23
      • 2011-08-04
      • 2011-01-20
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多