原文链接: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!