序列中出現次數最多的元素

問題

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

解法

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 對象在幾乎所有需要制表或者計數數據的場合是非常有用的工具。在解決這類問題的時候你應該優先選擇它，而不是手動的利用字典去實現。

總結

以上是生活随笔為你收集整理的《Python Cookbook 3rd》笔记（1.12）：序列中出现次数最多的元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。