欢迎来到NiceSpace!祝大家开心每一天!
  • lua
lua的sort排序

之前使用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使用的排序算法是快速排序

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

源码:

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

大概意思:

  1. while(++begin, sort(begin, middle))  
  2.     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!

随机文章
chrome javascript程序拓展(订餐插件) Django本地配置mysql(windows系统) 3D图形学总结(十一)—深度缓存 3D图形学总结(一)—世界坐标转换 3D图形学总结(十二)—纹理滤波
推荐文章