← retour aux snippets

Counter: fréquences et top-k

Compter les occurrences et extraire les éléments les plus fréquents.

python algorithms #collections#counter#frequency

objectif

Compter les occurrences et extraire les éléments les plus fréquents.

code minimal

from collections import Counter
c = Counter("abracadabra")
print(c.most_common(1)[0][0] == "a")  # attendu: True

utilisation

from collections import Counter
words = ["a","b","a","c","b","a"]
print(dict(Counter(words))["a"] == 3)

variante(s) utile(s)

from collections import Counter
c = Counter({"x": 1}); c.update({"x":2, "y":3})
print(c["x"] == 3 and c["y"] == 3)

notes

  • most_common(k) donne le top-k; most_common() les trie tous.
  • Counter supporte addition/soustraction et update().