Lua Academy · Pelajaran

table.sort dengan Pembanding

Isih jadual dengan fungsi pembanding tersuai dan strategi isihan stabil.

Pelajaran 1 daripada 413 langkah

table.sort dengan Pembanding ialah pelajaran Lua Academy percuma di CoddyKit. Ini ialah pelajaran 1 daripada 4. Sebanyak 3 pelajaran dalam laluan pembelajaran ini boleh dibaca sepenuhnya secara percuma — selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan praktikal dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Lua Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Lua Academy merangkumi sejumlah 4 pelajaran.

Apakah table.sort?

table.sort mengisih jadual di tempatnya menggunakan fungsi perbandingan. Tanpa pembanding, ia menggunakan operator <.

Isihan Menaik Lalai

Panggil table.sort(t) pada jadual nombor atau rentetan untuk mengisih secara menaik.

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

Pembanding Tersuai

Luluskan fungsi function(a, b) return a < b end sebagai argumen kedua.

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

Isihan Menurun

Terbalikkan perbandingan untuk mengisih secara menurun.

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

Mengisih Jadual Mengikut Medan

Isih tatasusunan rekod mengikut kunci medan tertentu.

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

Isihan Berbilang Kunci

Isih mengikut kunci utama, kemudian mengikut kunci sekunder jika terdapat nilai yang sama.

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

Nota Kestabilan

table.sort Lua tidak dijamin stabil. Elemen yang sama mungkin muncul dalam apa-apa susunan. Gunakan pemecah seri indeks untuk mendapatkan hasil yang pasti.

Mengisih Rentetan Tanpa Mengira Huruf Besar Kecil

Normalkan dengan string.lower dalam pembanding.

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

Mengisih dengan Pengekstrak Kunci

Cache kunci yang diekstrak untuk mengelakkan pengiraan berulang semasa pengisihan menggunakan pendekatan transformasi Schwartzian.

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

Mengisih Jadual Besar

Untuk jadual yang sangat besar, pertimbangkan transformasi Schwartzian: pasangkan setiap elemen dengan kunci isihnya, isih, kemudian ekstrak elemen tersebut. Ini mengelakkan pengiraan semula kunci pada setiap perbandingan.

Di Tempatnya lwn. Salinan

table.sort mengubah jadual asal. Untuk mengisih salinan, gunakan table.move terlebih dahulu atau ulangi elemen untuk mengklonkannya, kemudian isih klon tersebut.

Soalan Pembanding

Pembanding yang manakah mengisih nombor dalam susunan menaik?

Imbas Kembali: table.sort

table.sort mengisih di tempatnya, menerima pembanding pilihan, tidak stabil, dan lazimnya digunakan bersama strategi berasaskan medan atau berbilang kunci untuk keperluan susunan yang kompleks.

Percuma untuk bermula

Pelajari Lua dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
40
Pelajaran
159

Soalan Lazim

Adakah pelajaran “table.sort dengan Pembanding” percuma?

Ya — sebanyak 3 pelajaran dalam laluan pembelajaran Lua Academy, termasuk “table.sort dengan Pembanding”, boleh dibaca sepenuhnya secara percuma di web ini. Selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan interaktif dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Kursus Lua Academy merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “table.sort dengan Pembanding”?

Isih jadual dengan fungsi pembanding tersuai dan strategi isihan stabil. Anda berlatih Lua Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan Lua Academy?

Tiada pengalaman terdahulu diperlukan. Pembelajaran Lua Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 1 daripada 4.

Berapa lamakah pelajaran “table.sort dengan Pembanding” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran Lua Academy ini?

Ya. Setiap pelajaran Lua Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. table.sort dengan Pembanding
  2. table.concat dan table.move
  3. Salinan Mendalam dan Salinan Cetek
  4. Mengubah Jadual: map, filter, reduce
← Kembali ke Lua Academy