排序.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的情况，否则程序是会直接报错的。 - 这个函数的排序是不稳定的，当表中有相同的元素时，在排序后相对位置可能会改变。（具体哪些排序是稳定，哪些排序是不稳定的，可以通过某百科查询）。
