求解一个lua基础的排序问题，有懂得请不吝赐教下。这里拜谢在先！

littleknife

MUSH里的一个lua的表格：
testlua={
[item1]=6,
[item2]=3,
[item6]=8,
[item8]=9,
[item3]=4,
[item5]=7,
}

我想按照后边的value排序，有没有啥办法实现？就是结果是（从小到大）：
testlua={
[item2]=3,
[item3]=4,
[item1]=6,
[item5]=7,
[item6]=8,
[item8]=9,
}

北大侠客行MUD，中国最好的MUD

jason

自己写个冒泡排序呗

littleknife

回复 2# jason


真没想到。。。唉。。没学好啊。。。

testlua={
["item3"]=6,
["item1"]=3,
["item5"]=8,
["item6"]=9,
["item2"]=4,
["item4"]=7,
}

1. 
   
2. print("=================")
   
3. ts = {} -- table to hold the keys
   
4. table.foreach (testlua, function (k, v) table.insert (ts, k) end )
   
5. table.sort (ts) -- sort keys
   
6. table.foreachi (ts, print) -- print sorted keys
   

复制代码

结贴。。惭愧，惭愧。。

jizong

数据量小，可以冒泡

唉，看jason提到冒泡，我一下想起来，读书的时候，学的“数据结构”了

jason

开辟一个新数组那是浪费空间。有一个临时变量就好了。

trace

回晚了啊。呵呵。
testlua={
["item3"]=6,
["item1"]=3,
["item5"]=8,
["item6"]=9,
["item2"]=4,
["item4"]=7,
}
ts = {} -- table to hold the keys
for k,v in pairs(testlua) do
        table.insert(ts,{K=k,V=v})
end
table.sort (ts,function(a,b) return a.V< b.V end) -- sort keys
for _,item in ipairs(ts) do
        print(item.K,item.V)
end

littleknife

谢谢各位达人，大侠！这里灰常感谢各位的指点！介个介个。。。太有用啦。。。。哈哈哈。。。

jizong

回复  jizong


    弱弱地问一句，数据结构在工作的时候不常用吗？
istillsun 发表于 2011-11-22 01:23 PM

    我的工作跟计算机完全不沾边~~~