Formations — 1 037 leçons en français

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 dict du module collections, spécialisée dans le comptage. Counter(iterable) compte en un appel ; une clé absente vaut 0 sans ê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ée 0. Attention : la simple lecture d'une clé absente la crée.

setdefault

d.setdefault(cle, valeur) renvoie la valeur existante ou insère valeur puis la renvoie. L'équivalent de defaultdict sans 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 dict ou élément de set : il doit avoir un __hash__ et ne pas changer. str, int, tuple et frozenset le sont ; list, dict et set ne 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 dict conserve 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.

Lire l'explication détaillée et faire le quiz →

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.