Trier un Tableau sur[] en Lua

Une table Lua est un jeu de clé-valeur correspondances avec des clés uniques. Les paires sont stockés dans un ordre arbitraire et, par conséquent, le tableau n'est pas trié en aucune façon.

Ce que vous pouvez faire est de itérer dessus de la table dans l'ordre. La base pairs vous donne pas de garantie de l'ordre dans lequel les touches sont visités. Ici est une version personnalisée de pairs, que j'ai appelé spairs car il itère sur la table dans un ordre trié:

function spairs(t, order)
    -- collect the keys
    local keys = {}
    for k in pairs(t) do keys[#keys+1] = k end

    -- if order function given, sort by it by passing the table and keys a, b,
    -- otherwise just sort the keys 
    if order then
        table.sort(keys, function(a,b) return order(t, a, b) end)
    else
        table.sort(keys)
    end

    -- return the iterator function
    local i = 0
    return function()
        i = i + 1
        if keys[i] then
            return keys[i], t[keys[i]]
        end
    end
end

Voici un exemple d'utilisation de cette fonction:

HighScore = { Robin = 8, Jon = 10, Max = 11 }

-- basic usage, just sort by the keys
for k,v in spairs(HighScore) do
    print(k,v)
end
--> Jon     10
--> Max     11
--> Robin   8

-- this uses an custom sorting function ordering by score descending
for k,v in spairs(HighScore, function(t,a,b) return t[b] < t[a] end) do
    print(k,v)
end
--> Max     11
--> Jon     10
--> Robin   8