ホームページ > バックエンド開発 > Python チュートリアル > シーケンス内で最も頻繁に出現する要素を見つけるための Python 実装

シーケンス内で最も頻繁に出現する要素を見つけるための Python 実装

不言
リリース: 2018-10-20 14:45:56
転載
3216 人が閲覧しました
この記事の内容は、シーケンス内で最も頻繁に出現する要素を見つけるPythonの実装に関するものです(コード付き)。一定の参考価値があります。必要な友人が参照することができます。お役に立てば幸いです。あなたへ。 。

1. 要件

一連の要素があり、その中で最も頻繁に出現する要素は何かを知りたいですか?

2. ソリューション

コレクション モジュール China の Counter クラスは、この種の問題向けに設計されています。答えを教えてくれる非常に便利な most_common() メソッドもあります。オブジェクトのハッシュ可能なシーケンスは、Counter オブジェクトへの入力として提供できます。

例: いくつかの単語の列を含むリストがあり、どの単語が最も頻繁に出現するかを調べたいとします:

from collections import Counter
words=[
'a','b','c','d','e','f',
'a','b','c','d','e','f',
'a','b','c',
'a','b',
'a'
]
#利用Counter统计每个元素出现的个数
words_counts=Counter(words)
#出现次数最多的3个元素
top_three=words_counts.most_common(3)
#返回元素和出现次数
print(top_three)

#Counter底层是一个字典,可以在元素和他们出现的次数之间做映射,例如:
#输出元素【f】出现的次数
print(words_counts['f'])

#如果想手动增加计数个数,只需要简单的自增
words_counts['f']+=1
print(words_counts['f'])

#如果想手动增加计数个数,还可以使用update()方法:
#只针对元素【f】增加一次计数
words_counts.update('f')
print(words_counts['f'])

#为所有计数增加一次
morewords=[
'a','b','c','d','e','f'
]
words_counts.update(morewords)
print(words_counts['f'])
ログイン後にコピー

実行結果:

[('a', 5), ('b', 4), ('c', 3)]
2
3
4
5
ログイン後にコピー
  • Counter オブジェクトのもう 1 つのあまり知られていない機能は、さまざまな数学的演算と簡単に組み合わせることができることです。

from collections import Counter
words1=[
'a','b','c','d','e','f',
'a','b','c','d','e','f',
'a','b','c',
'a','b',
'a'
]

words2=[
'a','b','c','d','e','f',
'a','b','c',
'a','b',
'a'
]
one=Counter(words1)
two=Counter(words2)
print(one)
print(two)
three=one+two
print(three)
four=one-two
print(four)
ログイン後にコピー

実行結果:

Counter({'a': 5, 'b': 4, 'c': 3, 'd': 2, 'e': 2, 'f': 2})
Counter({'a': 4, 'b': 3, 'c': 2, 'd': 1, 'e': 1, 'f': 1})
Counter({'a': 9, 'b': 7, 'c': 5, 'd': 3, 'e': 3, 'f': 3})
Counter({'a': 1, 'b': 1, 'c': 1, 'd': 1, 'e': 1, 'f': 1})
ログイン後にコピー

以上がシーケンス内で最も頻繁に出現する要素を見つけるための Python 実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:segmentfault.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート