如何对这个 lua 表进行排序？答案

【问题标题】：How to sort this lua table?如何对这个 lua 表进行排序？
【发布时间】：2013-07-29 14:26:19
【问题描述】：

我有下一个结构

self.modules = {
    ["Announcements"] = {
        priority = 0,
        -- Tons of other attributes
    },
    ["Healthbar"] = {
        priority = 40,
        -- Tons of other attributes
    },
    ["Powerbar"] = {
        priority = 35,
        -- Tons of other attributes
    },
}

我需要按优先级 DESC 对这个表进行排序，其他值无所谓。例如。首先是 Healthbar，然后是 Powerbar，然后是所有其他的。

// 编辑。

必须保留密钥。

// 编辑#2

找到了解决办法，谢谢大家。

local function pairsByPriority(t)
    local registry = {}

    for k, v in pairs(t) do
        tinsert(registry, {k, v.priority})
    end

    tsort(registry, function(a, b) return a[2] > b[2] end)

    local i = 0

    local iter = function()
        i = i + 1

        if (registry[i] ~= nil) then
            return registry[i][1], t[registry[i][1]]
        end

        return nil
    end

    return iter
end

【问题讨论】：

排序是什么意思？带有字符串键的表是未排序的。要对其进行排序，您需要更改数据结构。您的预期结果是什么？
Sort a Table[] in Lua 的可能重复项

标签： sorting lua lua-table

【解决方案1】：

您无法对记录表进行排序，因为条目是由 Lua 内部排序的，您无法更改顺序。

另一种方法是创建一个数组，其中每个条目是一个包含两个字段（name 和 priority）的表，然后对该表进行排序，如下所示：

self.modulesArray = {}

for k,v in pairs(self.modules) do
    v.name = k --Store the key in an entry called "name"
    table.insert(self.modulesArray, v)
end

table.sort(self.modulesArray, function(a,b) return a.priority > b.priority end)

for k,v in ipairs(self.modulesArray) do
    print (k,v.name)
end

输出：

1       Healthbar       40
2       Powerbar        35
3       Announcements   0

【讨论】：