Python(八)用sorted排序

来源:互联网 发布:斑马打印软件 编辑:程序博客网 时间:2024/05/24 07:17

说起排序,前面应该有大概说道list.sort () , 这是一个成员函数,

而sorted是一个迭代器,

前者是在原有序列基础上排序, 而后者是生成一个新的序列;

并且sorted可以接受一个key来重新定义函数的排序规则(就是cmp)

比如官方给出的例子,对一句话进行去空格排序,

sorted("This is a test string from Andrew".split(), key=str.lower) #输入['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']  #结果


再者 ,如果对一个tuple排序该如何呢 ; 先来解释一下tuple;

students_tuple = [ ('jack'  , 15 ) , ('nick' , 20 ) ] 

就如同C语言中的结构体一样, 所以他们的cmp书写也显得大同小异了; 

struct node //*C语言表达方式{    int age ;    char name ; }a[500]

对他构造cmp的时候, 

bool cmp (node a , node b){    retyurn a.age < b.age ; }

而在python3中,

def by_name(t):    return t[0].lower()L=[('Dob',75),('Adam',92),('Bart',66),('Cisa',88)]L1 = sorted(L,key=by_name)print(L1)

t[0] 就指的是 对名字排序 , 则t[1] 其实就是对年龄排序;

def by_scort(t):    return t[1]L=[('Bob',75),('Adam',92),('Bart',66),('Lisa',88)]L1=sorted(L,key=by_scort,reverse = True)print(L1)   
这里的reverse指的是是否对sort后的序列逆序, 即从大到小 ; 

PS:和cmp函数使用一样, sort(a,a+n,cmp)  ,这里在调用key的时候也不会带上后面的传参;



0 0
原创粉丝点击