排序python字典，其中“值”作为主键，“键”作为辅助键

Question

我在这里尝试做的是根据字符串中出现的次数以降序显示字符。 如果两个字符共享相同的出现次数，则应按照字母顺序显示它们。

因此，给定字符串“ abaddbccdd”，我要显示为输出的内容是：['d'，'a'，'b'，'c']

到目前为止，这是我所做的：

>>> from collections import Counter
>>> s = 'abaddbccdd'
>>> b = Counter(s)
>>> b
Counter({'d': 4, 'a': 2, 'c': 2, 'b': 2})
>>> b.keys()
['a', 'c', 'b', 'd']
>>> c = sorted(b, key=b.get, reverse=True)
>>> c
['d', 'a', 'c', 'b']
>>>

但是如何处理第二部分？ “ a”，“ b”和“ c”在文本中都出现了两次，并且顺序不正确。 什么是最好的方法（希望也是最短的方法）？

Answer 1

最短的方法是：

>>> sorted(sorted(b), key=b.get, reverse=True)
['d', 'a', 'b', 'c']

因此，按自然顺序（键顺序）对序列进行一次排序，然后对值进行反向排序。

请注意，如果字典很大，因为它执行两种完整排序，则运行时间不会最快，但是实际上，这可能是最简单的，因为您希望值递减而键递增。

它起作用的原因是Python保证排序是稳定的。 这意味着当键相等时，将保留原始顺序，因此，如果您从最后一个键重复排序到第一个键，则将获得所需的结果。 另外， reverse=True与仅反转输出不同，因为它也尊重稳定性，并且仅在键不同的情况下反转结果。

Answer 2

这可以通过一次排序就可以完成。 诀窍是进行升序排序，将计数数字取为主要排序关键字，将字典的关键字字符串取为次要排序关键字。

b = {'d': 4, 'a': 2, 'c': 2, 'b': 2}
c = sorted(b, key=lambda k:(-b[k], k))
print(c)

产量

['d', 'a', 'b', 'c']

Answer 3

如果您已经在使用Counter对象，则可以使用Counter.most_common方法。 这将按频率从高到低的顺序返回项目列表。

>>> b.most_common()
[('d', 4), ('a', 2), ('b', 2), ('c', 2)]

Answer 4

您可以使用lambda函数：

>>> sorted(b, key=lambda char: (b.get(char), 1-ord(char)), reverse=True)