Comment compter les occurrences de valeurs avec un dictionnaire Python ?
Réponse courte
Parcours la séquence et conserve dans un dictionnaire le nombre déjà rencontré pour chaque valeur. À chaque élément, ajoute 1 à son effectif courant, ou pars de 0 si c’est la première occurrence.
Comprendre
L’idée du comptage
Le dictionnaire associe chaque valeur rencontrée à son effectif. Au début, il est vide. Quand une nouvelle observation arrive, son effectif précédent vaut 0 si elle n’est pas encore une clé ; on augmente ensuite ce nombre de 1. Une observation déjà vue augmente son compteur existant. À la fin, chaque clé est une valeur distincte et la valeur associée indique son nombre d’occurrences.
Dérouler un petit cas
Pour la liste ["A", "B", "A", "C", "B", "A"], après le premier A le dictionnaire contient A: 1. Le B suivant donne A: 1 et B: 1. À chaque rencontre supplémentaire, seul le compteur de la valeur lue augmente. Le résultat est A: 3, B: 2 et C: 1. La somme 3 + 2 + 1 vaut 6, ce qui correspond au nombre d’éléments parcourus.
Écrire la mise à jour
En Python, effectifs[valeur] = effectifs.get(valeur, 0) + 1 permet de récupérer l’effectif actuel, avec 0 comme valeur par défaut, puis d’enregistrer l’effectif augmenté. La liste vide donne un dictionnaire vide. Les valeurs utilisées comme clés doivent être hachables ; chaînes et entiers conviennent. Ne remets pas le compteur à zéro à chaque tour : il faut conserver les résultats antérieurs pour totaliser toutes les occurrences.
Étapes
- Crée un dictionnaire vide nommé effectifs.
- Parcours chaque valeur de la séquence dans son ordre.
- Ajoute 1 à son effectif actuel, en prenant 0 si la clé est absente.
- Vérifie que la somme des effectifs égale le nombre d’éléments parcourus.
Exemples
- Pour ["A", "B", "A"], le résultat est {"A": 2, "B": 1}.
- Pour [4, 4, 7, 4], les effectifs sont 4: 3 et 7: 1.
Pièges fréquents
- Initialiser l’effectif à 1 chaque fois qu’une clé réapparaît : il faut augmenter l’ancien total, pas l’écraser.
- Confondre les effectifs avec la liste d’origine : le dictionnaire regroupe les valeurs et ne conserve pas l’ordre de toutes les observations.
