在Python中按重复排序列表

Question

我有一个包含多个重复项目的列表.我正在尝试通过提供重复次数最多的项目对列表进行排序.

所以它会扭转这一局面

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

进入这个

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

Answer 1

d = {}
for a in l:
    d[a] += d.setdefault(a,0)

l.sort(key = lambda k: (d[k],k), reverse = True)

Answer 2

>>> from collections import Counter
>>> [k for k,v in Counter(['a', 'b', 'c', 'a', 'b', 'a', 'd']).most_common() for i in xrange(v)]
['a', 'a', 'a', 'b', 'b', 'c', 'd']

这可能更容易理解

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