从表格中提取所有的键和值

我有一个表格,是 json 解析器的结果,我想提取出该表格以及其中的表中所有的键和值。我该怎么做?

示例:

t = {
    a = {
        1,
        b = {2, 3},
        4,
    },
    c = {5, 6, 7}
}

result = extract(t) --result = a=(1, 4) b=(2, 3) c=(5, 6, 7)
点赞
用户134758
用户134758

你可以通过遍历表并为每个键收集一个辅助数组,其中包含不是表的所有值来完成它。如果一个值是一个表,你就重复这个过程直到遍历完整个树。

t = {
   a = {
      1,
      b = {2, 3},
      4,
   },
   c = {5, 6, 7}
}

function rkeys(t, acc, name)
   local ret = {}
   for k, v in pairs(t) do
      if type(v) ~= 'table' then
         table.insert(ret, v)
      else
         rkeys(v, acc, k)
      end
   end
   if #ret > 0 then
      table.insert(acc, { [name] = ret })
   end
end

function extract(t)
   local ret = {}
   rkeys(t, ret)
   return ret
end

local result = extract(t)
for k,v in pairs(result) do
   for k1,v1 in pairs(v) do
      io.write(k1..": ") print("{"..table.concat(v1, ",").."}")
   end
end

结果:

b: {2,3}
a: {1,4}
c: {5,6,7}

由于树是深度优先遍历的,因此在表中较深的表的值首先出现。如果想要按广度优先获得结果,则需要使用辅助列表[1](这将给出{a,c,b})。

[1] https://www.cs.bu.edu/teaching/c/tree/breadth-first/

2020-11-10 02:06:52