一日一技：包含元组的列表，对第一个元素升序第二个元素降序

作者:匿名更新于： 2022-12-03 21:39:26

　　Python中的元组是可以比较大小的。它的比较方法就是先对第一个元素比较，如果第一个元素相等，再比较第二个元素。

　　大家都知道，在Python里面可以使用​​.sort​​​方法或者​​sorted​​函数对各种数据进行排序，例如：

　　复制

　　1.  a = [2, 3, 1, 9, 3, 7, 4]

　　2.  a.sort()

　　3.  b = [2, 3, 1, 9, 3, 7, 4]

　　4.  c = sorted(b, reverse=True)

　　运行效果如下图所示：

　　我们也知道，Python中的元组是可以比较大小的。它的比较方法就是先对第一个元素比较，如果第一个元素相等，再比较第二个元素。因此对包含元组的列表也可以这样排序，例如：

　　复制

　　1.  d = [(6, 5), (1, 3), (4, 7), (6, 4), (1, 8), (7, 9)]

　　2.  d.sort()

　　但现在问题来了，如果要对这个列表排序，但是需要对元组中的第一个元素升序，第二个元素降序，应该怎么办呢?

　　之前有一个很简单的算法题：输入一串字符串，输出出现次数最高的3个字母：

　　复制

　　1.  s = 'asgaurghajsfa;oeiwfasdfasdgrwerw'

　　2.  count = {}

　　3.  for letter in s:

　　4.  count.setdefault(letter, 0)

　　5.  count[letter] += 1

      6.

　　7.  result = sorted(count.items(), key=lambda x: x[1], reverse=True)

　　8.  print('出现频率最高的3个字母分别是：', result[:3])

　　运行效果如下图所示：

　　如果你做过这个算法题，那么你肯定知道怎么做。只需要设置​​key​​参数就可以了。在第二个元素前面加个负号：

　　复制

　　1.  d = [(6, 5), (1, 3), (4, 7), (6, 4), (1, 8), (7, 9)]

　　2.  e = sorted(d, key=lambda x: (x[0], -x[1]))

　　运行效果如下图所示：

　　现在问题来了，如果被排序的列表里面的元组第二项，不是数字，而是字符串怎么办?字符串前面又不能加负号啊。

　　例如对如下列表进行排序，按元组第一个元素升序，第二个元素降序：

　　复制

　　1.  [(6, 'apple'), (1, 'google'), (4, 'future'), (6, 'zero'), (1, 'stand'), (7, 't')]

　　可能有同学会想到，可以把字符转成Ascii码再来加负号。这个方法对单个字符确实可行，但是当字符串有多个字符时，这样做就显得很麻烦了。

　　为了解决这个问题，我们需要回想一下，为什么在Python里面，有一些对象可以比大小，另一些对象却不行?为什么字符串可以比大小，数字可以比大小，但是当我自定义一个类，然后生成对象的时候，却不能比大小?

　　Python里面能比较大小的对象，是因为他们的类里面有一类特殊的魔术方法：​​__eq__​​用来判断是否相等，​​__lt__​​用来判断是否小于，​​__gt__​​来判断是否大于……，例如：

　　这样一来，如果想要倒序，只需要把​​__lt__​​里面的逻辑反过来就可以了：

　　我们再来写一下排序函数，对于需要倒序的位置使用这个自定义的类包一下：

　　复制

　　1.  class Reversor:

　　2.  def __init__(self, value):

　　3.  self.value = value

      4.

　　5.  def __eq__(self, other):

　　6.  return self.value == other.value

      7.

　　8.  def __lt__(self, other):

　　9.  return other.value < self.value

      10.

      11.

　　12.  d = [(6, 5), (1, 3), (4, 7), (6, 4), (1, 8), (7, 9)]

　　13.  e = sorted(d, key=lambda x: (x[0], Reversor(x[1])))

　　运行效果如下图所示：

　　并且，这个类对字符串排序依然适用：

　　来源： 未闻Code

  　　>>>>>>点击进入编程语言专题