最有效的方法來計算Python列表中的值的頻率？

Question

我要尋找一個快速和有效的方式來計算的list項目在python頻率：

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

我想要的頻率計數器，它會給我這樣的輸出：

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

的項目應按照上面所示的頻率降序排列。

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)]