Accueil › Python › Compter et regrouper : Counter et defaultdict
Compter et regrouper : Counter et defaultdict
Algorithmique d'entretienavance
« Ai-je déjà vu ceci ? », « combien de fois ? », « regroupe par… » : dans les trois cas, la réponse est un dictionnaire, et un O(n²) devient un O(n).
Compter — une ligne suffit :
from collections import Counter
ventes = Counter(["stylo", "cahier", "stylo", "gomme", "stylo"])
# Counter({'stylo': 3, 'cahier': 1, 'gomme': 1})
ventes["stylo"] # 3
ventes["agrafeuse"] # 0 — et la clé n'est PAS créée
ventes.most_common(2) # [('stylo', 3), ('cahier', 1)]
Regrouper — defaultdict fabrique le conteneur manquant :
from collections import defaultdict
par_client: defaultdict[str, list[str]] = defaultdict(list)
for client, produit in lignes:
par_client[client].append(produit) # pas de KeyError, la liste est créée
Détecter un doublon, ou un déjà-vu — un set :
vus: set[str] = set()
for reference in references:
if reference in vus: # O(1) en moyenne
return reference
vus.add(reference)
Le piège qui distingue les deux outils : lire une clé absente dans un Counter renvoie 0 sans rien insérer ; la lire dans un defaultdict crée l'entrée. Un simple if d[cle] > 0 fait donc grossir un defaultdict à chaque test.
Les termes à connaître
- Counter
Sous-classe de
dictdu modulecollections, spécialisée dans le comptage.Counter(iterable)compte en un appel ; une clé absente vaut0sans être créée ;most_common(k)donne les k plus fréquentes.- defaultdict
Dictionnaire qui fabrique la valeur manquante avec la fonction passée à sa construction :
defaultdict(list)crée[],defaultdict(int)crée0. Attention : la simple lecture d'une clé absente la crée.- setdefault
d.setdefault(cle, valeur)renvoie la valeur existante ou insèrevaleurpuis la renvoie. L'équivalent dedefaultdictsans changer de type. Son défaut : la valeur par défaut est évaluée à chaque appel, même quand la clé existe.- Hachable
Un objet utilisable comme clé de
dictou élément deset: il doit avoir un__hash__et ne pas changer.str,int,tupleetfrozensetle sont ;list,dictetsetne le sont pas — d'oùTypeError: unhashable type: 'list'.- most_common
Counter.most_common()renvoie les paires (clé, compte) triées par compte décroissant. En cas d'égalité, l'ordre est celui de la première rencontre — pas l'ordre alphabétique. Pour un classement déterministe, triez vous-même.- Ordre d'insertion
Depuis Python 3.7, un
dictconserve l'ordre dans lequel les clés ont été insérées, et c'est une garantie du langage. Réaffecter une clé existante ne change pas sa position ; il faut la supprimer puis la réinsérer.
Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.