python3 x有多少个关键字排序_Python多关键字排序(思路清晰)

1. 问题引入

在排序问题中,经常会遇到使用多个关键字进行排序。比如说,按照字母顺序对一批学生姓名进行排序,如果第一个字母相同,则按照第二个字母顺序排序,以此类推。这就会导致,多个关键字出现时,怎么去协调关键字的顺序呢?

2. 解决思路

我们先看看简单的2个关键字排序,有以下两种方式:

先进行第一关键字排序,再进行第二关键字排序;

先进行第二关键字排序,再进行第一关键字排序。

这两种排序顺序,结果会有什么不同吗?很显然,靠后面的关键字排序,可能会打乱前面关键字的排序。举个简单的例子就很容易理解了。

cb44f3563f5717fb60f83fa7bc3649bb.png

设列表 lst = [(2, 2), (1, 1), (1, 3)],对该列表进行升序排序,如果第一个元素相同,则按照第二个元素升序排序。

很显然,第一关键字是第一个元素,第二关键字是第二个元素。

方式一:先进行第一关键字排序,再进行第二关键字排序

lst = [(2, 2), (3, 1), (1, 3)]

lst.sort(key=lambda x: x[0])# 先对第1个关键字排序

lst.sort(key=lambda x: x[1])# 再对第2个关键字排序

print(lst)# 输出的结果为[(1, 1), (2, 2), (1, 3)]

方式二:先进行第二关键字排序,再进行第一关键字排序

lst = [(2, 2), (3, 1), (1, 3)]

lst.sort(key=lambda x: x[1])# 先对第2个关键字排序

lst.sort(key=lambda x: x[0])# 再对第1个关键字排序

print(lst)# 输出的结果为[(1, 1), (1, 3), (2, 2)]

从上面的例子中可以看出,不同关键字顺序的排序方式导致了最终排序的结果也不同。

方式二的排序方式才是我们想要的结果;

方式一的结果为什么错了呢?原因是我们想要第一关键字进行排序,但是进行第二关键字排序时,打乱了第一关键字的排序方式,导致结果不符合我们的预期。

3. 总结

在进行多关键字排序时,如果是按照关键字分步进行排序时,按照关键字逆序的顺序进行排序,就能得到我们想要的结果了。比如由3个关键字,应该先进行第三关键字排序,再进行第二关键字排序,最后进行第一关键字排序。

到这里还未结束,因为我们使用的编程语言是Python,Python列表为我们提供的sort函数功能远不止此。一天天没事做,净整那些花里胡哨的,还有什么是一句Python代码不能搞定的 :

lst.sort(key=lambda x: (x[0],x[1]))# 直接按照顺序,第一关键字先,第二关键字后

如果由N个关键字,可以写成如下:

lst.sort(key=lambda x: (第1关键字 , 第2关键字 , ......))

如果有帮助,还望少侠留下你的赞!感谢支持。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值