PricingLoginStart free
Lua Academy · Lektion

table.sort med sammenligningsfunktioner

Sortér tabeller med brugerdefinerede sammenligningsfunktioner og strategier for stabil sortering.

Lektion 1 af 413 trin

table.sort med sammenligningsfunktioner er en gratis Lua Academy-lektion på CoddyKit. Dette er lektion 1 af 4. Du kan læse alle 3 lektioner i dette læringsspor gratis i deres fulde længde — derefter låser CoddyKit PRO alle lektioner op samt praktiske øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Den er en del af læringsforløbet i Lua Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. Lua Academy-kurset indeholder 4 lektioner i alt.

Hvad er table.sort?

table.sort sorterer en tabel på stedet ved hjælp af en sammenligningsfunktion. Uden en sammenligningsfunktion bruger den operatoren <.

Standard: stigende sortering

Kald table.sort(t) på en tabel med tal eller strenge for at sortere stigende.

local nums = {5, 2, 8, 1, 9}
table.sort(nums)
for _, v in ipairs(nums) do print(v) end

Brugerdefineret sammenligningsfunktion

Angiv en funktion function(a, b) return a < b end som det andet argument.

local words = {"banana", "apple", "cherry"}
table.sort(words, function(a, b) return a < b end)
print(table.concat(words, ", "))

Faldende sortering

Vend sammenligningen om for at sortere i faldende rækkefølge.

local nums = {3, 1, 4, 1, 5, 9}
table.sort(nums, function(a, b) return a > b end)
print(table.concat(nums, ", "))

Sortering af tabeller efter et felt

Sortér en tabel med poster efter en bestemt feltnøgle.

local people = {
  {name="Charlie", age=30},
  {name="Alice", age=25},
  {name="Bob", age=28}
}
table.sort(people, function(a, b) return a.age < b.age end)
for _, p in ipairs(people) do print(p.name, p.age) end

Sortering efter flere nøgler

Sortér efter en primær nøgle og derefter efter en sekundær nøgle ved ens værdier.

table.sort(people, function(a, b)
  if a.age ~= b.age then return a.age < b.age end
  return a.name < b.name
end)

Bemærkning om stabilitet

Luas table.sort er ikke garanteret stabil. Elementer med samme værdi kan stå i en vilkårlig rækkefølge. Brug et indeks som tie-breaker for deterministiske resultater.

Sortering af strenge uden skelnen mellem store og små bogstaver

Normalisér med string.lower i sammenligningsfunktionen.

table.sort(words, function(a, b)
  return a:lower() < b:lower()
end)

Sortering med en nøgleudtrækker

Gem de udtrukne nøgler i cache for at undgå gentagne beregninger under sorteringen ved hjælp af en Schwartzian-transformationsmetode.

local function sortBy(t, keyFn)
  local keyed = {}
  for i, v in ipairs(t) do keyed[i] = {val=v, key=keyFn(v)} end
  table.sort(keyed, function(a, b) return a.key < b.key end)
  for i, item in ipairs(keyed) do t[i] = item.val end
end

Sortering af store tabeller

For meget store tabeller kan du overveje en Schwartzian-transformation: Knyt hvert element sammen med dets sorteringsnøgle, sortér, og udtræk derefter elementerne. Det undgår at beregne nøglen igen ved hver sammenligning.

På stedet kontra kopi

table.sort ændrer den oprindelige tabel. Hvis du vil sortere en kopi, skal du først bruge table.move eller gennemløbe tabellen for at klone den og derefter sortere klonen.

Spørgsmål om sammenligningsfunktioner

Hvilken sammenligningsfunktion sorterer tal i stigende rækkefølge?

Besvar den i den interaktive lektion

Opsummering: table.sort

table.sort sorterer på stedet, accepterer en valgfri sammenligningsfunktion, er ikke stabil og bruges ofte sammen med feltbaserede strategier eller strategier med flere nøgler til komplekse sorteringskrav.

Gratis at komme i gang

Lær Lua med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser
40
Lektioner
159
Start gratisSe hele kurset

Ofte stillede spørgsmål

Er lektionen “table.sort med sammenligningsfunktioner” gratis?

Ja — alle 3 lektioner i læringssporet Lua Academy, inklusive “table.sort med sammenligningsfunktioner”, kan læses gratis i deres fulde længde her på webstedet. Derefter låser CoddyKit PRO alle lektioner op samt interaktive øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Lua Academy-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “table.sort med sammenligningsfunktioner”?

Sortér tabeller med brugerdefinerede sammenligningsfunktioner og strategier for stabil sortering. Du øver dig i Lua Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på Lua Academy?

Der kræves ingen tidligere erfaring. Lua Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 1 af 4.

Hvor lang tid tager lektionen “table.sort med sammenligningsfunktioner”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne Lua Academy-lektion?

Ja. Alle Lua Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

  1. table.sort med sammenligningsfunktioner
  2. table.concat og table.move
  3. Dyb og overfladisk kopiering
  4. Transformation af tabeller: map, filter, reduce
← Tilbage til Lua Academy