Most Efficient Methode zur Berechnung der Häufigkeit von Werten in einer Python-Liste?

Question

ich für eine schnelle und effiziente Art und Weise suchen die Häufigkeit von list Elemente in Python zu berechnen:

list = ['a','b','a','b', ......] 

Ich möchte einen Frequenzzähler, der mir eine Ausgabe wie diese geben würde:

[ ('a', 10),('b', 8) ...] 

Die Die Gegenstände sollten in absteigender Reihenfolge der Häufigkeit angeordnet werden, wie oben gezeigt.

Answer 1

python2.7 +

>>> from collections import Counter 
>>> L=['a','b','a','b'] 
>>> print(Counter(L)) 
Counter({'a': 2, 'b': 2}) 
>>> print(Counter(L).items()) 
dict_items([('a', 2), ('b', 2)]) 

python2.5/2,6

>>> from collections import defaultdict 
>>> L=['a','b','a','b'] 
>>> d=defaultdict(int) 
>>> for item in L: 
>>>  d[item]+=1 
>>>  
>>> print d 
defaultdict(<type 'int'>, {'a': 2, 'b': 2}) 
>>> print d.items() 
[('a', 2), ('b', 2)]