lua的sort排序

原文链接：http://www.nicemxp.com/articles/4

之前使用lua的排序table.sort时总是会遇到报错，如：attempt to compare number with nil 或者 invalid order function for sorting

table.sort需要两个参数，一个是table表一个是排序函数

这个排序函数有两个参数，a和b 在a需要排序到b的前面时则返回true，反之返回false

看了table.sort排序源码，lua使用的排序算法是快速排序

但是他的快速排序并不检查边界，结果导致问题发生

源码：

 

while(lua_rawgeti(L, 1, ++i), sort_comp(L, -1, -2))
	if(i>u) luaL_error(L, "invalid order function for sorting");
	lua_pop(L, 1);

 

 

 

 

 

 

大概意思：

 

while(++begin, sort(begin, middle))
	if(begin>end) error("invalid order function for sorting")

 

 

 

 

 

 

 

我们的排序函数sort(a,b)如果在a和b等价的情况下， 例如a==b（不只限于这种情况）时如果返回了true,那么while循环中的begin就会不停的增加，因为没有边界的检查，就造成了上面的错误。所以在a和b等价的条件下 sort(a, b)一定要返回false,什么算a和b等价：sort(a, b) == sort(b, a)

 

最后，lua排序的table表一定是一个连续的table！