Ordina una tabella [] in Lua

Question

Ho una tabella Lua che sto cercando di ordinare. Il formato del tavolo è la seguente:

tableOfKills[PlayerName] = NumberOfKills 

Il che significa, per esempio, se avessi un giocatore di nome Robin con un totale di 8 uccisioni e un altro di nome Jon con un totale di 10 uccisioni, la tabella sarebbe:

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

Come potrei ordinare quel tipo di tabella per mostrare prima le uccisioni più alte? Grazie in anticipo!

Answer 1

Una tabella in Lua è un insieme di mappature chiave-valore con chiavi univoche. Le coppie vengono memorizzate in ordine arbitrario e pertanto la tabella non viene ordinata in alcun modo.

Quello che puoi fare è iterare sopra il tavolo in qualche ordine. Lo standard pairs non fornisce alcuna garanzia dell'ordine in cui le chiavi vengono visitate. Ecco una versione personalizzata di pairs, che ho chiamato spairs perché itera sul tavolo in un modo ordinato:

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 

Ecco un esempio di utilizzo di tale funzione:

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