Python多关键字排序(思路清晰)

您所在的位置:网站首页 Python中队列表排序 Python多关键字排序(思路清晰)

Python多关键字排序(思路清晰)

2024-07-17 15:32| 来源: 网络整理| 查看: 265

文章目录 1. 问题引入2. 解决思路3. 总结

1. 问题引入

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

2. 解决思路

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

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

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

在这里插入图片描述

设列表 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关键字 , ......))

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



【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3