Déterminer les éléments les plus fréquents d'une séquence
Si vous avez une séquence d'éléments et que vous souhaitez identifier ceux qui apparaissent le plus souvent, la classe collections.Counter est l'outil parfait. Elle est même dotée d'une méthode très pratique, most_common(), qui vous fournit la réponse en un instant.
Imaginez que vous deviez analyser des logs serveur pour identifier les adresses IP les plus actives, compter la fréquence de certains mots dans un corpus de texte, ou encore déterminer le candidat qui a le plus de votes dans une élection. Dans tous ces cas, Counter est l’allié idéal.
Pour illustrer, supposons que vous ayez une liste de mots et que vous vouliez découvrir lesquels sont les plus fréquents. Voici comment procéder :
from collections import Counter
words = [
'regarde', 'dans', 'mes', 'yeux',
'regarde', 'dans', 'mes', 'yeux',
'les', 'yeux', 'les', 'yeux',
'les', 'yeux', 'pas', 'autour',
'les', 'yeux', 'ne', 'regarde',
'autour', 'les', 'yeux',
'regarde', 'dans', 'mes',
'yeux', 'tu es',
]
word_counts = Counter(words)
top_three = word_counts.most_common(3)
print(top_three)
# Outputs [('yeux', 8), ('les', 5), ('regarde', 4)]
Les objets Counter peuvent être alimentés par n'importe quelle séquence d'éléments hachables. En coulisses, un Counter est un dictionnaire qui mappe chaque élément à son nombre d'occurrences. Par exemple :
print(word_counts['pas'])
# 1
print(word_counts['yeux'])
# 8
Si vous souhaitez incrémenter le compte manuellement, il vous suffit d'utiliser l'addition :
morewords = ["pourquoi", "n'", "es", "tu", "pas", "en train", "de", "regarder", "dans", "mes", "yeux"]
for word in morewords:
word_counts[word] += 1
print(word_counts['yeux'])
# 9
Sinon, vous pouvez aussi utiliser la méthode update() :
word_counts.update(morewords)
print(word_counts['yeux'])
# 9
Il va sans dire que les objets Counter sont un outil extrêmement utile pour presque tous les problèmes nécessitant de tabuler ou de compter des données. Il est préférable d'utiliser cette approche plutôt que de créer vos propres solutions manuelles à l'aide de dictionnaires.
Publié le