Python多关键字排序(思路清晰) |
您所在的位置:网站首页 › Python中队列表排序 › Python多关键字排序(思路清晰) |
文章目录
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 |