python find 多个关键字 python 多关键字排序

文章目录

• 1. 问题引入
• 2. 解决思路
• 3. 总结

1. 问题引入

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

2. 解决思路

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

1. 先进行第一关键字排序，再进行第二关键字排序；
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关键字 , ......))

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