[Lua]table(二)：删除与排序

function PrintTable(tb)
    for k,v in pairs(tb) do
        print(v)
    end
    print("-------------------")
end

function PrintTable2(tb)
    for i,v in ipairs(tb) do
        print(v)
    end
    print("-------------------")
end

--------------------------------------------------------------A:删除
--1.删除数组(从后往前删除)
local a = {1,2,3,4,5,6}
local a2 = {1,2,3,4,5,6}

--方法1(牺牲时间):
--在数组数量大且满足条件的元素多时不宜使用,因为会移动大量元素
for i=#a,1,-1 do
    if (a[i] % 2 == 0) then
        table.remove(a, i)
    end
end
PrintTable(a)--1,3,5

--方法2(牺牲空间):
local a3 = {}
for i=1,#a2 do
    if (a2[i] % 2 ~= 0) then
        table.insert(a3, a2[i])
    end
end
PrintTable(a3)--1,3,5

--2.删除字典(置空)
local b = {["a"]=1,2,3,[20]="b",4,5,6}

for k,v in pairs(b) do
    if ((k == "a") or (type(v) == "number" and v % 2 == 0)) then
        b[k] = nil
    end
end
PrintTable(b)--3,5,b

--------------------------------------------------------------B:排序
--因为是排序，所以table必定是数组形式
--table.sort(table, function),原理是冒泡算法,相邻元素两两比较
--function返回true则表示排在前面

local c = {4,3,5,1,2}
table.sort(c)--从小到大排序
PrintTable2(c)--1,2,3,4,5
table.sort(c, function(a,b) return a > b end)--从大到小排序
PrintTable2(c)--5,4,3,2,1

local c2 = {
    {id=9, name="e"},
    {id=2, name="c"},
    {id=8, name="a"},
    {id=1, name="b"},
    {id=5, name="d"},
}
table.sort(c2, function(a,b) return a.id < b.id end)
for i,v in ipairs(c2) do
    print(v.name)
end
print("-------------------")--输出:b,c,d,a,e

--多字段排序(先处理优先级低的)
--优先级:1.等级由高到低 2.id由高到低 
local c3 = {
    {id=1, level=7},
    {id=2, level=6},
    {id=3, level=8},
    {id=4, level=8},
}
table.sort(c3, function(a,b)
    if (a.level == b.level) then
        return a.id > b.id
    else
        return a.level > b.level
    end
end)
for i,v in ipairs(c3) do
    print(v.id)
end
print("-------------------")--输出:4,3,1,2