lua中的sort排序反自反性非对称性传递性

ua中对table的排序一般是用lua自带的table.sort()函数排序，一般不采用自己写的排序的方式，以下来说一说

table.sort()排序和在工作中遇到的问题

1.排序的方式

table.sort(tbl,function(a,b)return a > b
end)

以上是一个简单的例子，得到的效果是对于待排序的数据的一个升序，你这样认为就是错了，例如a和b是一个样

的，返回的是false，是一个不严格的升序，严格的说可以是一个非降序排列。
对于lua中的排序，最好是用lua自带的函数，不要自己造轮子，自己写一个排序的函数

在排序的时候应该是严格弱序，用小于关系。

正确的排序应该满足的条件，才能得到结果
1）反自反性

cmp(a, a) === false

就是在写的排序的实现中，自己和自己比较，要永远是false
2）非对称性

 cmp(a, b) == true ==> cmp(b, a) == false

就是a和b比较得到的是true，那么b和a比较得到的就是false，否则就不成立

3）传递性

cmp(a, b) == true && cmp(b, c) == true ==> cmp(a, c) == true

不可比的传递性

就是说a和b之间成立，b和c之间成立，那么a和c之间也要成立，才能达到传递性

如cmp（a,b）
a == b + 1 这个就是不成立的
如果存在这样的cmp(a, b) == true && cmp(b, c) == true，那么就假设a = 2，b = 1，c = 0
但是cmp(a, c)就不成立了，所以这个排序是不能成功的

注：table.sort(list,function(a,b)
end)在这里面不需要去判断a，b是否存在，他们是一定存在的，它是list中的数据，所以一定是存在的。

二：多个条件的比较
在一些需求当中，比较的数据不是一个，是组合的形式出现的，先是比较字段a，如果相等再比较字段b，那么在

处理这样的实例当中，有以下的几种方式
1）

function(a, b)    return a.level > b.level or a.level == b.level and a.exp > b.exp
end

2）

function(a, b)
if a.level == b.level thenreturn a.exp > b.exp
endreturn a.level > b.level
end

3）

function(a, b)if a.level ~= b.level thenreturn a.level > b.levelendreturn a.exp > b.exp
end

这三种方法当中，第三种是最好的，因为它具有很大的延展性，如果以后比较的是三个或者是三个以上的字段，那么直接在后面添加就是，第二种的话，就是要倒序的去比较，讲比较的字段分成比较的先后顺序为1，2，3，4.那么按照第二种的话，就先去判断4是否相等，然后依次是3，2是否相等。不好理解

三：排序与最值
对于不同的排序方式，算法得到的效果不同，那么就要考虑一下算法的复杂度。
任意table 线性查找最值 O(n)
排序 O(nlgn)
只需要最值且数组规模不小的时候不排序

四：多次排序
由于在现实的例子中，可能对于要排序的条件不止一个，是两个或者是两个以上的时候，需要在一个函数中，一

次性排完。
排序的稳定性：
快排不具备稳定性，所以不可以按照条件顺序多次排序
多次排序效率也不高

lua中的sort排序反自反性非对称性传递性相关推荐

lua中的sort排序
lua中对table的排序一般是用lua自带的table.sort()函数排序,一般不采用自己写的排序的方式,以下来说一说 table.sort()排序和在工作中遇到的问题 1.排序的方式 table ...
java中Collections.sort() 排序函数的用法
java中Collections.sort() 排序函数的用法: 用Collections.sort方法对list排序有两种方法第一种是list中的对象实现Comparable接口,如下: /** ...
Js中的Sort排序方式
Js中的Sort排序方式这里只列出部分排序方式 1.Sort排序 Sort排序是数组内置函数,但他的排序是根据系统字符默认排序 //数组const arr = [3,4,2,3,123,35,65, ...
前端开发必备：js中的sort()排序函数
碎片时间学习一下这个短短的案例技巧,将来开发中肯定会用得上的. javascript中的sort()的用法也有很多种,搜索一下就有很多了,而且都不会有什么问题.但是一下这样写法更简洁易看. <s ...
python中的sort排序加换行_python中sort()排序的方法
python中sort()排序的方法发布时间:2020-09-01 10:57:52 来源:亿速云阅读:110 作者:小新这篇文章主要介绍了python中sort()排序的方法,具有一定借鉴价值 ...
java中Collections.sort排序详解
Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f, ...
sort redis php,php-redis中的sort排序函数总结
很多人把redis当成一种数据库,其实是利用redis来构造数据库的模型,有那种数据库的味道.但是在怎么构建还是key和value的关系,与真正的关系型数据库还是不一样的. 效率高,不方便:方便的,效 ...
C语言中的 Sort 排序
Sort函数是C++中的函数,但是我们这里可以简单的使用一下:下期经行sort.qsort的本质演示: #include<stdio.h> #include<algorithm> ...
Java 中使用sort排序
刷题过程中常常遇到排序问题,Java中自带的sort方法可以非常方便的帮助我们进行排序. 常见的排序问题有两种情形: 1.对一个数组进行排序. 2.对自定义类型的类进行排序. 一,对数组进行排序: 通 ...

lua中的sort排序反自反性非对称性传递性

lua中的sort排序反自反性非对称性传递性相关推荐

最新文章

热门文章

lua中的sort排序 反自反性 非对称性 传递性

lua中的sort排序 反自反性 非对称性 传递性相关推荐

最新文章

热门文章

lua中的sort排序反自反性非对称性传递性

lua中的sort排序反自反性非对称性传递性相关推荐