开始我学习的是C/C++到了python3突然发现结构体排序竟然没有了cmp我的妈耶!!!
我的内心是崩溃的。。。。
其实我去网上也看了很多关于sort,sorted的讲解,讲解的都是比较好的,
多个关键字排序可以用到 operator.itemgetter或者operator.attrgetter 需要引入operator模板
operator.itemgetter传入的参数是数字,例如(0,1,2)等等,意为先按第一然后第二个再第三个关键字排序
operator.attrgetter传入的参数必须是str也就是字符串,例如(‘schoolnumber','age')这个是需要定义好类里面的成员的
我突然很好奇,加入一个降序,一个升序怎么办???
以下是我解决问题的办法:
import functools
#默认为升序
def cmp(a,b):
if a<b:
return -1
else :
return 1
#第一个元素升序,第二个元素降序
def mycmp(a,b):
if a[0]==b[0]:
return -cmp(a[1],b[1])
else :
return cmp(a[0],b[0])
x=[]
for i in range(6):
s=input().split(sep=' ')
x=x+[(int(s[0]),int(s[1]))]
x.sort(key=functools.cmp_to_key(mycmp))
print(x)
输入如下:录入6组一组那个元素
5 4
5 5
2 1
1 5
4 1
2 3
输出的结果:
[(1, 5), (2, 3), (2, 1), (4, 1), (5, 5), (5, 4)]
虽然把cmp改成了key,key只能接受一个参数为一个的函数,但是我们通过functools模板中的functools.cmp_to_key()就可以把原来有两个参数的cmp转化成了符合key参数要求的
要注意的是:
cmp函数中是不能直接 return a<b的 在C/C++中是可以这样写的
但是在python中逻辑是这样的:
if a<b :
return -1
elif a>b:
return 1
else :
return 0
这样为升序的逻辑
是不是感觉舒服多了!0.0