Cách hiệu quả nhất để tính tần suất của các giá trị trong danh sách Python?

Question

Tôi đang tìm kiếm một cách nhanh chóng và hiệu quả để tính toán tần số list mục trong python:

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

Tôi muốn một bộ đếm tần số mà sẽ cung cấp cho tôi một đầu ra như thế này:

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

Các các mục nên được sắp xếp theo thứ tự tần số giảm dần như được hiển thị ở trên.

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