>  기사  >  백엔드 개발  >  시퀀스에서 가장 자주 나타나는 요소를 찾는 Python 구현

시퀀스에서 가장 자주 나타나는 요소를 찾는 Python 구현

不言
不言앞으로
2018-10-20 14:45:563189검색
이 글은 순서대로 (코드 포함) 가장 자주 나타나는 요소를 찾는 Python 구현에 관한 것입니다. 도움이 필요한 친구들이 참고할 수 있기를 바랍니다. 도움이 됩니다.

1. 요구사항

요소의 시퀀스가 ​​있는데 그 시퀀스에서 가장 자주 나타나는 요소가 무엇인지 알고 싶으십니까?

2. 솔루션

collections 모듈 중국의 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 개체의 잘 알려지지 않은 또 다른 기능은 다양한 수학 연산과 쉽게 결합할 수 있다는 것입니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 segmentfault.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제

관련 기사

더보기