说起排序,前面应该有大概说道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的时候也不会带上后面的传参;