Python: jak uzyskać posortowaną liczbę elementów na liście?

Question

W Pythonie Mam listę elementów, takich jak:

mylist = [a, a, a, a, b, b, b, d, d, d, c, c, e] 

I chciałbym do wyjścia coś jak:

a (4) 
b (3) 
d (3) 
c (2) 
e (1) 

Jak mogę wyjście zliczania i pozycji w tabeli liderów lista? Nie martwię się zbytnio wydajnością, po prostu w dowolny sposób :)

Dzięki!

Answer 1

from collections import defaultdict 

def leaders(xs, top=10): 
    counts = defaultdict(int) 
    for x in xs: 
     counts[x] += 1 
    return sorted(counts.items(), reverse=True, key=lambda tup: tup[1])[:top] 

więc funkcja ta wykorzystuje defaultdict policzyć liczbę każdego wpisu w naszej liście. Następnie bierzemy każdą parę pozycji i jej liczbę i sortujemy ją w porządku malejącym według liczby. Następnie przyjmujemy liczbę top i zwracamy.

Więc teraz możemy powiedzieć

>>> xs = list("jkl;fpfmklmcvuioqwerklmwqpmksdvjioh0-45mkofwk903rmiok0fmdfjsd") 
>>> print leaders(xs) 
[('k', 7), ('m', 7), ('f', 5), ('o', 4), ('0', 3), ('d', 3), ('i', 3), ('j', 3), ('l', 3), ('w', 3)] 

Answer 2

Dwu-liner:

for count, elem in sorted(((mylist.count(e), e) for e in set(mylist)), reverse=True): 
    print '%s (%d)' % (elem, count)