Luaでtableを並べ替えた例
1529 ワード
luaで利用されるソートは基本的に構造関数(table)であり,Cと区別しやすいようにフォームと呼ぶ.
例:(原理はLUA集積バブルアルゴリズム)
ソートの一般的なポーズ(数値のみまたは文字列のみを含む単純な配列)
拡張版
インスタンス1:値ソート
1.配列パターン
2.フォーム・モード
例2:キー値のソート
例:(原理はLUA集積バブルアルゴリズム)
ソートの一般的なポーズ(数値のみまたは文字列のみを含む単純な配列)
table.sort(test)
拡張版
table.sort(test, function(a,b) return a.id
インスタンス1:値ソート
1.配列パターン
local test0 ={1,9,2,8,3,7,4,6}
table.sort(test0) --
for i,v in pairs(test0) do
io.write(v.." ")
end
print("");
table.sort(test0,function(a,b) return a>b end) --
for i,v in pairs(test0) do
io.write(v.." ")
end
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 for i in pairs(test2) do
print(test2[i].id,test2[i].name)
end
例2:キー値のソート
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