table.sort — qat’iy comparator

~20 daq · Lua · Matn va kolleksiya algoritmlari

Oldingi bilim va dars maqsadi

Funksiya va sequence bilan tanish bo‘ling.

Muammodan boshlaylik

Kitoblarni narx, teng narxda nom bo‘yicha tartiblash kerak.

Tushunib olamiz

Table.sort sequence’ni joyida o‘zgartiradi. Comparator a b’dan oldin kelishini bildiradi; teng qiymatda false qaytishi zarur. Lua sort barqarorligini ko‘r-ko‘rona taxmin qilmang. Asl tartib kerak bo‘lsa oldin model talabiga mos nusxa yarating. Teshikli jadvalni ro‘yxatdek sort qilmang.

Qadam-baqadam misol

Lua 5.4 interpreterini rasmiy tarqatish yoki tizim paket menejeri orqali o‘rnating, lua -v bilan tekshiring. Kodni main.luaga saqlab lua main.lua bajaring. Lua 5.1/LuaJIT yoki Luau bilan barcha API bir xil emas; versiyaga amal qiling.

local xs={{nom="Z",narx=20},{nom="B",narx=10},{nom="A",narx=10}}
table.sort(xs,function(a,b)
 if a.narx==b.narx then return a.nom<b.nom end
 return a.narx<b.narx
end)
for _,k in ipairs(xs) do print(k.nom) end

Natijani tushuntiramiz

A, B, Z alohida qatorda chiqadi.

[!WARNING] <= comparator qat’iy tartib qoidasini buzadi.

Mustaqil mashq

Teng narxda original kiritish tartibini saqlang.

Faqat misoldagi sonlarni almashtirish bilan cheklanmang. Darsdagi qoidani mustaqil talabga qo‘llang, kutilgan natijani oldindan yozing va kamida bitta chegara holatini tekshiring.

Yechim va tekshirish yo‘li

Har modelga oldingi indeksni vaqtincha kalit qilib biriktiring va tengida indeks bilan taqqoslang. Natijada asl model ma’lumotini keraksiz o‘zgartirmaslik yo‘lini tanlang.

Xulosa

Table.sort sequence’ni joyida o‘zgartiradi.

Keyingi darsga o‘tishdan oldin misolni yopib, uning asosiy qismini qayta yozib ko‘ring. Qaysi qiymat saqlanishi, qaysi amal yangi qiymat yaratishi va xato holatida dastur nima qilishi kerakligini tushuntira olishingiz lozim.

Rasmiy manba: Lua 5.4 Reference Manual

Keyingi dars: Metatable va __index.