NO IMAGE

問題

怎樣找出一個序列中出現次數最多的元素呢?

這個在統計詞頻中經常被使用到

解決方案

collections.Counter 類就是專門為這類問題而設計的,它甚至有一個有用的most_common() 方法直接給了你答案。
為了演示,先假設你有一個單詞列表並且想找出哪個單詞出現頻率最高。你可以這樣做:

words = [
'look', 'into', 'my', 'eyes', 'look', 'into', 'my', 'eyes',
'the', 'eyes', 'the', 'eyes', 'the', 'eyes', 'not', 'around', 'the',
'eyes', "don't", 'look', 'around', 'the', 'eyes', 'look', 'into',
'my', 'eyes', "you're", 'under'
]
from collections import Counter
word_counts = Counter(words)
# 出現頻率最高的 3 個單詞
top_three = word_counts.most_common(3)
print(top_three)
# Outputs [('eyes', 8), ('the', 5), ('look', 4)]

討論

作為輸入, Counter 物件可以接受任意的由可雜湊(hashable)元素構成的序列物件。在底層實現上,一個 Counter 物件就是一個字典,將元素對映到它出現的次數上。比如:

>>> word_counts['not']
1
>>> word_counts['eyes']
8
>>>

如果你想手動增加計數,可以簡單的用加法:

>>> morewords = ['why','are','you','not','looking','in','my','eyes']
>>> for word in morewords:
word_counts[word]  = 1
>>> word_counts['eyes']
9
>>>

或者你可以使用 update() 方法:

>>> word_counts.update(morewords)
>>>

Counter 例項一個鮮為人知的特性是它們可以很容易的跟數學運算操作相結合。比如:

>>> a = Counter(words)
>>> b = Counter(morewords)
>>> a
Counter({'eyes': 8, 'the': 5, 'look': 4, 'into': 3, 'my': 3, 'around': 2,
"you're": 1, "don't": 1, 'under': 1, 'not': 1})
>>> b
Counter({'eyes': 1, 'looking': 1, 'are': 1, 'in': 1, 'not': 1, 'you': 1,
'my': 1, 'why': 1})
>>> # Combine counts
>>> c = a   b
>>> c
Counter({'eyes': 9, 'the': 5, 'look': 4, 'my': 4, 'into': 3, 'not': 2,
'around': 2, "you're": 1, "don't": 1, 'in': 1, 'why': 1,
'looking': 1, 'are': 1, 'under': 1, 'you': 1})
>>> # Subtract counts
>>> d = a - b
>>> d
Counter({'eyes': 7, 'the': 5, 'look': 4, 'into': 3, 'my': 2, 'around': 2,
"you're": 1, "don't": 1, 'under': 1})
>>>

毫無疑問, Counter 物件在幾乎所有需要製表或者計數資料的場合是非常有用的工具。在解決這類問題的時候你應該優先選擇它,而不是手動的利用字典去實現。