Lua无法排序的问题(Key需要是连续的)
排序的Key需要是连续的
local x = {[1]={x=6},
[2]={x=5},
[3]={x=7},
[5]={x=2},
[6]={x=8},
[7]={x=5}}
---从小到大排序
table.sort(x,function(a,b)
return a.x < b.x
end)
for i=1,10 do
if x[i] ~= nil then
print(x[i].x)
end
end
打印出:5,6,7, 2,8,5
可以看到后面的数据并没有进行排序,因为key不是连续的,中间存在断层,Lua只会对连续的部分进行排序。
非连续Key不能排序
local x = { [101] = { x = 6 },
[2] = { x = 5 },
[10] = { x = 7 } }
print("排序前:", table.tostring(x))
---从小到大排序
table.sort(x, function(a, b)
return a.x < b.x
end)
print("排序后:", table.tostring(x))
打印出:排序前和排序后数据是一样的,同样验证 Lua只会对连续的部分进行排序
排序前: {
101 = {
x = 6,
},
2 = {
x = 5,
},
10 = {
x = 7,
},
}
排序后: {
101 = {
x = 6,
},
2 = {
x = 5,
},
10 = {
x = 7,
},
}
解决办法
local tb = { [101] = { x = 6 },
[2] = { x = 5 },
[10] = { x = 7 } }
--保存全部的key
local keys = {}
for k, v in pairs(tb) do
table.insert(keys, k)
end
--对key进行排序
table.sort(keys, function(a, b)
return a < b
end)
for i, key in ipairs(keys) do
local data = tb[key]
end