sorting - script - push array lua

Ordenar una tabla[] en Lua

Question

Tengo una mesa de Lua que estoy tratando de ordenar. El formato de la tabla es el siguiente:

tableOfKills[PlayerName] = NumberOfKills

Lo que significa, por ejemplo, si tuviera un jugador llamado Robin con un total de 8 asesinatos y otro llamado Jon con un total de 10 asesinatos, la tabla sería:

tableOfKills[Robin] = 8
tableOfKills[Jon]   = 10

¿Cómo ordenaría ese tipo de tabla para mostrar primero las muertes más altas? ¡Gracias por adelantado!

Answer 1

Una tabla en Lua es un conjunto de asignaciones de clave-valor con claves únicas. Los pares se almacenan en orden arbitrario y, por lo tanto, la tabla no está ordenada de ninguna manera.

Lo que puede hacer es iterar sobre la tabla en algún orden. Los pairs básicos no le garantizan el orden en que se visitan las claves. Aquí hay una versión personalizada de pairs , que llamé spairs porque itera sobre la tabla en un orden ordenado:

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

Aquí hay un ejemplo de uso de dicha función:

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