lua table.sort的bug

最新推荐文章于 2023-08-06 22:30:27 发布
最新推荐文章于 2023-08-06 22:30:27 发布
阅读量137 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： lua
原文链接：http://www.cnblogs.com/ghost240/archive/2013/04/08/3008587.html
本文详细介绍了Lua中使用table.sort进行数组排序的方法，并通过具体示例解释了如何定义比较函数以实现不同条件下的排序逻辑。特别关注了在元素相等时比较函数的返回值对排序的影响。

总结：不能用<=，不然会报错。当<与==拆分的时候，==(如果是最后一个if语句)必须要返回false。

 

> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp(a,b)
>> if a[1] <= b[1] then
>> return true
>> else
>> return false
>> end
>> end
> table.sort(tbl, comp)
stdin:1: invalid order function for sorting
stack traceback:
        [C]: in function 'sort'
        stdin:1: in main chunk
        [C]: in ?
> table.sort(tbl,comp)
stdin:1: invalid order function for sorting
stack traceback:
        [C]: in function 'sort'
        stdin:1: in main chunk
        [C]: in ?
> function comp(a,b)  
if a[1] < b[1] then
return true
else
return false
end
end
> table.sort(tbl,comp)
>  for i, _t in pairs(tbl) do                                                          
>> print(i, _t[1], _t[2])
>> end
1       3       3
2       3       2
3       3       3
4       3       2
5       4       1
6       4       2
7       4       2
8       5       3
9       5       4
10      5       1
11      5       3
12      5       1
13      5       5
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp(a,b) 
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
return false
end
end
> function comp(a,b)
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
return false
else return false end
end
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       4       1
2       4       2
3       3       3
4       5       3
5       5       1
6       3       2
7       5       4
8       5       5
9       5       1
10      5       3
11      3       3
12      4       2
13      3       2
> function comp(a,b) 
if a[1] < b[1] then
return true
else
return false
end
end
> table.sort(tbl,comp)
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       3       2
2       3       3
3       3       3
4       3       2
5       4       2
6       4       1
7       4       2
8       5       3
9       5       1
10      5       3
11      5       5
12      5       1
13      5       4
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp1(a, b)                                                                
>> if a[1] < b[1] then
>> return true
>> elseif a[1] == b[1] then
>> if a[2] < b[2] then
>> return true
>> else
>> return false
>> end
>> else
>> return false
>> end
>> end
> function comp1(a, b)                                                                
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
if a[2] <= b[2] then
return true
else
return false
end
else
return false
end
end
> table.sort(tbl,comp)
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp1(a, b)                                                                
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
if a[2] <= b[2] then
return true
else
return false
end
else
return false
end
end
> table.sort(tbl,comp1)
stdin:1: invalid order function for sorting
stack traceback:
        [C]: in function 'sort'
        stdin:1: in main chunk
        [C]: in ?
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp1(a, b)                                                                
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
if a[2] < b[2] then
return true elseif a[2] == a[3] then return false
else
return false
end
else
return false
end
end
> table.sort(tbl,comp1)
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       3       2
2       3       2
3       3       3
4       3       3
5       4       1
6       4       2
7       4       2
8       5       1
9       5       1
10      5       3
11      5       3
12      5       4
13      5       5
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2},{5,4},{5,5},{5,1},{5,3},{3,3},{4,2},{3,2}}
> function comp1(a, b)                                                                
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
if a[2] < b[2] then
return true elseif a[2] == a[3] then return true
else
return false
end
else
return false
end
end
> table.sort(tbl,comp1)
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       3       2
2       3       2
3       3       3
4       3       3
5       4       1
6       4       2
7       4       2
8       5       1
9       5       1
10      5       3
11      5       3
12      5       4
13      5       5
>  function comp(a, b)                       
>> if a[1] < b[1] then
>> return true
>> elseif a[1] == b[1] then
>> if a[2] < b[2] then
>> return true
>> elseif a[2] == b[2] then
>> return true
>> else
>> return false
>> end
>> else
>> return false
>> end
>> end
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2}}
> table.sort(tbl,comp)
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       3       2
2       3       3
3       4       1
4       4       2
5       5       3
6       5       1
>  function comp(a, b)                       
if a[1] < b[1] then
return true
elseif a[1] == b[1] then
if a[2] < b[2] then
return true
elseif a[2] == b[2] then
return false
else
return false
end
else
return false
end
end
> tbl = {{4,1},{4,2},{3,3},{5,3},{5,1},{3,2}}
> table.sort(tbl,comp)
>  for i, _t in pairs(tbl) do                                                          
print(i, _t[1], _t[2])
end
1       3       2
2       3       3
3       4       1
4       4       2
5       5       1
6       5       3

转载于:https://www.cnblogs.com/ghost240/archive/2013/04/08/3008587.html

Unity 面试篇|（五）热更新与Lua语言篇 【全面总结 | 持续更新】
游戏开发小Y的博客
01-14 11万+
热更新 是一种App软件开发者常用的更新方式。简单来说，就是在用户通过下载安装APP之后，打开App时遇到的即时更新。在安卓、iOS平台，热更新表示在更新游戏资源或逻辑的时候不需要开发者将游戏再打包、上传、审核、发布、玩家重新下载安装包更新游戏，仅需要开发者打出新的ab（AssetBundle）资源文件放到网上，然后游戏程序下载新的ab资源文件替换本地的资源文件来实现游戏更新的流程。热更代码可以理解成是特殊的资源。
浅析Lua中table的遍历
weixin_34252090的博客
10-21 1533
当我在工作中使用lua进行开发时，发现在lua中有4种方式遍历一个table，当然，从本质上来说其实都一样，只是形式不同，这四种方式分别是： forkey,valueinpairs(tbtest)do XXXendforkey,valueinipairs(tbtest)do XXXendfori=1,#(tbtes...
lua table.sort 报错
qq_37672438的博客
04-23 264
https://www.cnblogs.com/Fflyqaq/p/13813762.html
lua排序函数(table.sort)报错浅析————invalid order function for sorting
lahmiley的博客
12-16 1万+
标题 table.sort函数的本质是快排算法，在此基础上做了三点优化 1、每次分割数组的锚点是从当前分割数组的初始点、中间点、结尾点中选择中位数作为锚点，减少极端情况下快排的次数 2、对于迭代函数中的分割数组长度小于等于3的，直接通过比较大小交换位置形成有序数组，这样做的目的是减少递归调用的深度 3、每次通过锚点把分割数组分成两半之后，对长度较小的一半进行递归调用，另一半则继续通过While继...
Lua-table.sort的error分析
twwk120120的专栏
10-23 1133
问题描述 lua table.sort 排序报错，invalid order function for sorting stack traceback 测试代码 结论 根据测试结果，出现lua error需要满足以下条件 table中元素数量大于3 table中元素存在相等情况 当元素相等时，排序方法返回true 排序算法不稳定 源码分析 不稳定的算法不一定会报错，所以在复杂排序算法上很...
lua 排序的坑，table.sort()排序不成功
qq_40308117的博客
04-23 2107
local tbl = { [66]= {userid = 66, score = 88, upTime = 30}, [22]= {userid = 22, score = 66, upTime = 10}, [55]={userid = 55, score = 66, upTime = 90}, [33]={userid = 33, score = 99, upTime = ...
Lua 使用 —— IO 操作
江澎涌的博客
08-06 1881
Lua 语言是以一个脚本存在，所以他自身不会提供太多和外部交互的机制。需要交互则由宿主提供或是由外部库。接下来分享下如何使用以 iso c 作为宿主，进行标准库的 io 操作。Github传送门(如果对你有所帮助或喜欢的话，赏个star吧，码字不易，请多多支持)本章相关代码传送门公众号搜索 “江澎涌” 可以更快的获取到后续的更新文章。
lua内置函数
qq_37390527的博客
08-01 379
lua内置函数 最后发布:2018-09-28 10:51:28首发:2018-09-28 10:51:28 •assert(value) - 检查一个值是否为非nil, 若不是则(如果在wow.exe打开调试命令)显示对话框以及输出错误调试信息 •collectgarbage() - 垃圾收集器. (新增于1.10.1) •date(format, time) - 返回当前用户机器上的时间. •error(“error message”,level) - 发生错误时,输出一条定义的错误信息.使用pcall
Lua内置函数大全
jiangtao_killer的专栏
06-01 4577
•assert(value) - 检查一个值是否为非nil, 若不是则(如果在wow.exe打开调试命令)显示对话框以及输出错误调试信息  •collectgarbage() - 垃圾收集器. (新增于1.10.1)  •date(format, time) - 返回当前用户机器上的时间.  •error("error message",level) - 发生错误时,输出一条定义的错误信息.
lua table排序报错与解决
weixin_34408624的博客
07-25 446
lua table排序 table的sort函数 比如按照大小进行排序，下面这种写法在某些情况下可能会排序错误，甚至报invalid order function for sorting table.sort(srcTable,function(vo1,vo2) return vo1 &gt;= vo2 end) 这是为什么呢? 当两个值相等时，lua的规定只能返回false，不能返回t...
lua的表table排序报错原因及源码分析
nwao7890的专栏
04-28 649
lua表排序也会报错，什么时候会报错，为什么会报错？我们来看看源码，思考怎么解决
lua table 排序--满足多条件排序
weixin_30294021的博客
07-10 420
前提 假设 一个小怪 有三种属性，等级（level）、品质（quality）、id（pid） 我们需要对他们进行排序，两种排序情况，第一是单一属性排序，比如按照等级进行排序，或者多种属性进行优先级排序。 根据等级排序 local function testSort(a,b) return tonumber(a.level)> tonumber(...
lua的table.sort 中出现 invalid order function for sorting
思考的智慧，知识源于思考
01-21 1万+
今天很诡异地遇到这个错误，看意思是排序的比较函数有问题，但自己一开始用各种方式都无法让lua报出这个错，包括给table.sort的第二个参数传入各种稀奇古怪的东西。 后来看到其它论坛里有人也问这问题，那人写了个洗牌程序出这个错了。我想了下，估计是稳定排序和不稳定排序的问题。验证了一下，果然是这样。 原来的比较函数(根据score排序，score相同排lv)： ?
Lua--table.sort使用分析
热门推荐
那远远的云端
08-15 2万+
Lua–table.sort使用分析 在Lua中我们经常需要对table进行排序，官方也提供了排序的基本的函数。 由于LuaTable的强大和灵活性，使用Table函数的时候我们需要严格注意各种坑点和注意事项 。 table.sort基本使用 菜鸟教程Lua http://www.runoob.com/lua/lua-tables.html 常见的坑点 https://www.cnb...
lua的sort排序
nice_xp的博客
04-08 3117
原文链接：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需要...
lua之table.sort使用
猪会飞
12-08 8303
刚看了项目里面的的一个小代码，发现table.sort还有这样使用的功能，第一次碰到，学习了在此记录下，说明了自己还是需要多看代码啊，才能提高自己。以前都知道table.sort()的第二个参数是可以传一个比较函数的，以用来比较嵌套table的某个key值排序。 简单来说需求就是这样的，举个例子test = {{k1=v1,k2=v2},{k1=v1,k2=v2},{k1=v1,k2=v2},{k
Lua 表的排序，table.sort应用
班门弄斧
02-28 6579
方法原型：table.sort (table, funtion) 两个入参：1.table-----------需要排序的table 2.function-------排序方法，可自定义(如果不填，则按默认排序) 1.不传排序方法，采用自定义： ...
关于lua中table.sort排序的潜规则
雨的味道的博客
01-17 1137
  最近项目中用到了table.sort，发现在某些情况下自定义的排序函数中会报nil的错误，理论上对table中元素排序是不可能出现nil的。有个同事找到了一篇文章，讲的是lua的快排有个默认规则。在自定义排序函数中，当排序条件都相同的情况下必须返回false，否则就可能访问越界造成nil。   后来处于好奇我去看了下源码，确实是有这样的规则。但是原来学习C++的时候也写过快排的例子，并没有这种规则限制，写return a<=b排序结果也是完全正确的，为啥lua要加这个限制呢？网上有人说stl中也有
lua table.sort
最新发布
09-09
`table.sort` 是 Lua 语言中一个内置函数，用于对 table 中的元素进行排序。这个函数可以接受一个可选的参数，即一个排序函数，用于定义排序的具体规则。 基本用法如下： 1. 不带排序函数的 `table.sort(t)`：这种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值