在Lua中按嵌套值对表进行排序

时间:2014-02-19 19:54:12

标签: algorithm sorting data-structures lua lua-table

我有一个程序,它为每个用户聚合下载总数,总计下载数据总和为kb。

local table = {}
table[userID] = {5, 23498502}

我的目标是printTable函数的输出将按照下载的kb数量生成按降序排序的整个用户列表v[2]

local aUsers = {}

...

function topUsers(key, nDownloads, totalSize)
    if aUsers[key] then
        aUsers[key][1] = aUsers[key][1] + nDownloads
        aUsers[key][2] = aUsers[key][2] + totalSize
    else
        aUsers[key] = {nDownloads, totalSize}
    end
end

function printTable(t)
    local str = ""

    -- How to sort 't' so that it prints in v[2] descending order?

    for k,v in pairs(t) do 
        str = str .. k .. ", " .. v[1] .. ", " .. v[2] .. "\n"
    end

    return str
end

...

任何想法我怎么能这样做?

1 个答案:

答案 0 :(得分:2)

您可以将密钥放入单独的表中,然后使用您需要的条件对该表进行排序:

local t = {
  a = {1,2},
  b = {2,3},
  c = {4,1},
  d = {9,9},
}
local keys = {}
for k in pairs(t) do table.insert(keys, k) end
table.sort(keys, function(a, b) return t[a][2] > t[b][2] end)
for _, k in ipairs(keys) do print(k, t[k][1], t[k][2]) end

将打印:

d   9   9
b   2   3
a   1   2
c   4   1