排序.png

前言#

看着这漂亮的字母小石头，你一定可以猜到今天的主题，那就是排序，说起排序我们都不陌生，比如冒泡、归并、选择等等，今天讲的这个函数说起来有点像像c语言里面的qsort()函数，需要自己提供比较函数，接下来我们一起来看一下。

内容#

---

table.sort()##

• 原型：table.sort (table [, comp])
• 解释：对一个长度为length=n的数组table排序，也就是对tab_table[1]到tab_table[n]排序，如果参数comp不省略，则它必须是一个函数，可以接收表tab_table的两个元素，并且在第一个元素小于第二个元素时返回true，其他情况返回false，如果省略参数comp，则Lua彼岸准运算符operator <将会被使用。

---

Usage##

• 首先新建一个文件命名为sorttest.lua然后编写如下代码：

local tabLanguage = { 
    "Lua",
    "swift",
    "python",
    "java",
    "c++",
};

print("\nLUA>>>>>>the source elements of table tabLanguage is:")
for k,v in pairs(tabLanguage) do
    print(k,v)
end

-- 使用默认函数排序
table.sort(tabLanguage)
print("\nLUA>>>>>>After sort, the elements of table tabLanguage is:")
for k,v in pairs(tabLanguage) do
    print(k,v)
end

-- 定义自己的比较函数
local function my_comp(element1, elemnet2)
    return string.len(element1) < string.len(elemnet2)
end

-- 使用自己的比较函数排序（按字符由短到长排序）
table.sort(tabLanguage, my_comp)
print("\nLUA>>>>>>After sort using my_comp, the elements of table tabLanguage is:")
for k,v in pairs(tabLanguage) do
    print(k,v)
end

-- 再定义一个自己的比较函数
local function my_comp_new(element1, elemnet2)
    return element1 > elemnet2
end

-- 使用自己的比较函数排序（按字符长段排序）
table.sort(tabLanguage, my_comp_new)
print("\nLUA>>>>>>After sort using my_comp_new, the elements of table tabLanguage is:")
for k,v in pairs(tabLanguage) do
    print(k,v)
end

-- 定义处理nil的函数
local function my_comp_new_with_nil(element1, elemnet2)
    if element1 == nil then
        return false;
    end
    if elemnet2 == nil then
        return true;
    end
    return element1 > elemnet2
end

-- 创造一个空洞
tabLanguage[2] = nil
-- 使用默认函数排序
--table.sort(tabLanguage, my_comp_new_with_nil)
print("\nLUA>>>>>>After sort using my_comp_new_with_nil, the elements of table tabLanguage is:")
for k,v in pairs(tabLanguage) do
    print(k,v)
end

• 运行结果

table_sort.png

总结#

• 当我们省略了第二个参数comp时，排序函数使用了默认的排序方法，看起来是按字符的ANSII码从小到大排序的。
• 当使用我们自己定义的函数my_comp时，字符串是按其长度从短到长排序的。
• 当使用我们自己定义的函数my_comp_new时，字符串是按默认排序的反序排列的，那是因为我们在第一个元素大于第二个元素时返回了true，与定义恰恰相反，是不是很有意思。
• 当使用我们自己定义的函数my_comp_new_with_nil时，数组中的空值被踢掉了，要注意这种情况，在函数my_comp_new_with_nil中要明确定义元素为nil的情况，否则程序是会直接报错的。
• 这个函数的排序是不稳定的，当表中有相同的元素时，在排序后相对位置可能会改变。（具体哪些排序是稳定，哪些排序是不稳定的，可以通过某百科查询）。