python - Pythonリストの値の頻度を計算する最も効率的な方法は？

Question

listPythonでアイテムの頻度を計算するための高速で効率的な方法を探しています。

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