sorting - Lua 迭代按值排序的表

Question

我有一个表t，其中包含许多条目，例如t["name1"] = 42、t["name2"] = 123 ， ...

我想按值编号的降序迭代表。如何才能做到这一点？我找到了创建迭代器函数的方法，这些迭代器函数在表的键上进行排序，但无法遍历具有有序值的条目。

Answer 1

function pairs_order_by_values_desc(tab)
   local keys = {}
   for k in pairs(tab) do
      keys[#keys + 1] = k
   end
   table.sort(keys, function(a, b) return tab[a] > tab[b] end)
   local j = 0
   return
      function()
         j = j + 1
         local k = keys[j]
         if k ~= nil then
            return k, tab[k]
         end
      end
end

local t = {}
t.name1 = 42
t.name2 = 123
t.name3 = 99

for k, v in pairs_order_by_values_desc(t) do
   print(k, v)
end