lua的table排序

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› LUA›LUA教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

lua中利用到的排序的基本上就是构造函数（table）了，为了便于和C区分开来，我俗称它为表单。

实例：(原理就是LUA集成的冒泡算法)

排序的一般姿势(对于只包含数字或者只包含字符串的简单数组)

table.sort(test)

扩展版

table.sort(test, function(a,b) return a.id<b.id end )

实例一：值排序

1.数组模式

 1 local test0 ={1,9,2,8,3,7,4,6}
 2 
 3 table.sort(test0)  --从小到大排序
 4 for i,v in pairs(test0) do
 5    io.write(v.." ")
 6 end
 7 print("");
 8 
 9 table.sort(test0,function(a,b) return a>b end) --从大到小排序
10 for i,v in pairs(test0) do
11    io.write(v.." ")
12 end
13 print(" ")

2.表单模式

local test2 ={
                {id=1, name="deng"},
                {id=9, name="luo"},
                {id=2, name="yang"},
                {id=8, name="ma"},
                {id=5, name="wu"},
}

table.sort(test2,function(a,b) return a.id<b.id end )
for i in pairs(test2) do
   print(test2[i].id,test2[i].name)
end

实例二：键值排序

local test1 ={a=1,f=9,d=2,c=8,b=5}

local key_test ={}
for i in pairs(test1) do
   table.insert(key_test,i)   --提取test1中的键值插入到key_test表中
end

table.sort(key_test)
for i,v in pairs(key_test) do
   print(v,test1[v])
end