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

2021-08-21 01:47:32 字數 1666 閱讀 2561

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

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

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


>>> b


counter()


>>> 


# combine counts


>>> c = a + b


>>> c


counter()


>>> 


# subtract counts


>>> d = a - b


>>> d


counter()


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

序列中元素出現次數最多

1 2 序列中元素出現次數最多34 5 from random import randint 6from collections import counter7 隨機生成乙個序列在0 20之間生成30個元素 8 data randint 0,20 for in range 30 9print dat...

求整數序列中出現次數最多的數

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求統計乙個整型序列中出現次數最多的整數及其出現次數。輸入格式 輸入在一行中給出序列中整數個數n 0輸出格式 在一行中輸出出現次數最多的整數及其出現次數，數字間以空格...

64 求整數序列中出現次數最多的數

輸入在一行中給出序列中整數個數n 0 1000 以及n個整數。數字間以空格分隔。在一行中輸出出現次數最多的整數及其出現次數，數字間以空格分隔。題目保證這樣的數字是唯一的。10 3 2 1 5 3 4 3 0 3 23 4 個人感悟 這個題比較簡單，思路也比較清晰，用乙個陣列存放數字，用另乙個陣列存檔...