用lua对嵌套表进行排序

时间:2013-03-11 08:51:43

标签: sorting lua lua-table

我有以下表格:

{
  STANDBY = {
    timeout = "10",
    mode = "0"
  },
  RTP = {
    minport = "10000",
    maxport = "10010"
  }
}

我想按字母顺序对其进行排序,因此生成的表应该是这样的:

{
  RTP = {
    maxport = "10010",
    minport = "10000"
  },
  STANDBY = {
    mode = "0",
    timeout = "10"
  },
}

你能帮帮我吗?

1 个答案:

答案 0 :(得分:6)

Programming in Lua : 19.3引用以下内容。

  

一个常见的错误是尝试排序表的索引。在表格中,索引形成一个集合,并且没有任何顺序。如果要对它们进行排序,则必须将它们复制到数组中,然后对数组进行排序。

     

如果您使用pairs()遍历表格,则名称将以任意顺序显示。但是,您无法直接对它们进行排序,因为这些名称是表的键。

同一页面上也提到了解决方法。

local tableVarName = {
    STANDBY = {
        timeout = "10",
        mode = "0"
    },
    RTP = {
        minport = "10000",
        maxport = "10010"
    }
}
function pairsByKeys (t, f)
  local a = {}
  for n in pairs(t) do table.insert(a, n) end
  table.sort(a, f)
  local i = 0      -- iterator variable
  local iter = function ()   -- iterator function
    i = i + 1
    if a[i] == nil then return nil
    else return a[i], t[a[i]]
    end
  end
  return iter
end
for name, line in pairsByKeys(tableVarName) do
  print(name, line)
end