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

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

不言
不言転載
2018-10-20 14:45:563193ブラウズ
この記事の内容は、シーケンス内で最も頻繁に出現する要素を見つける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 までご連絡ください。