Coding Interview Prep · Leçon

Counter et defaultdict en action

Décompter les éléments sans erreurs de clé absente

Leçon 3 sur 413 étapes

Counter et defaultdict en action est une leçon Coding Interview Prep gratuite sur CoddyKit. Ceci est la leçon 3 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Coding Interview Prep, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Coding Interview Prep comprend 4 leçons au total.

Le comptage simplifié

Compter la fréquence d'apparition des éléments est indispensable dans les concours. Le module de collections fournit deux outils qui simplifient considérablement ce comptage. 🧮

Le problème des clés absentes

Les dictionnaires ordinaires lèvent une KeyError lorsque vous incrémentez une clé qui n'existe pas encore. Des structures spéciales vous évitent cette difficulté.

Découvrez le compteur

Un compteur compte n'importe quel itérable en une seule ligne et associe à chaque élément sa fréquence. Les clés absentes sont simplement comptées comme zéro.

from collections import Counter
freq = Counter(nums)

Lire un comptage

Accédez à un compteur comme à un dictionnaire, mais une clé absente renvoie zéro au lieu de provoquer une erreur. Les recherches sont ainsi totalement sûres.

print(freq[5])
print(freq[999])

Éléments les plus fréquents

Appelez most_common pour obtenir les éléments classés du plus grand au plus petit nombre d'occurrences. Transmettez un nombre pour limiter le nombre d'éléments les mieux classés renvoyés.

top3 = freq.most_common(3)

Les compteurs font des calculs

Vous pouvez add ou soustraire deux compteurs pour combiner des comptages. Les clés communes sont fusionnées et les totaux sont automatiquement alignés.

total = Counter(a) + Counter(b)

Découvrez le dictionnaire à valeur par défaut

Un dictionnaire à valeur par défaut fournit une nouvelle valeur par défaut pour toute nouvelle clé, sans que vous ayez à vérifier son existence au préalable. Vous lui fournissez la fabrique de valeurs par défaut.

from collections import defaultdict
count = defaultdict(int)

Incrémenter sans garde

Avec defaultdict(int), une clé absente commence à zéro : vous pouvez donc l'incrémenter directement. Aucun test avec if ne vient alourdir votre boucle.

for v in nums:
    count[v] += 1

Listes par défaut

Utilisez defaultdict(list) lorsque chaque clé rassemble plusieurs valeurs. Ajouter un élément à une clé entièrement nouvelle crée simplement une nouvelle liste vide.

groups = defaultdict(list)
groups[key].append(item)

Compteur ou dictionnaire à valeur par défaut

Utilisez un compteur lorsque vous devez uniquement compter les éléments, et un dictionnaire à valeur par défaut lorsque chaque clé doit contenir des listes, des ensembles ou des valeurs par défaut personnalisées. 🎯

Anagramme en une ligne

Deux mots sont des anagrammes exactement lorsque leurs compteurs sont égaux. La comparaison prend en compte d'un seul coup la fréquence de chaque lettre.

is_anagram = Counter(s) == Counter(t)

Vérification rapide

Vous souhaitez compter les occurrences tout en incrémentant sans risque les clés absentes.

Récapitulatif

Le compteur comptabilise instantanément les éléments et les classe, tandis que le dictionnaire à valeur par défaut évite les vérifications de clés absentes pour les comptages, les listes ou les ensembles. Les deux éliminent le code répétitif. 🚀

Gratuit pour commencer

Apprends Coding Interview Prep avec un tuteur IA — gratuit

Écris et exécute du vrai code dans ton navigateur, obtiens de l'aide instantanée d'un tuteur IA disponible 24h/24, et reprends là où tu t'es arrêté sur le web ou dans l'app.

Cours
90
Leçons
360

Questions Fréquemment Posées

La leçon « Counter et defaultdict en action » est-elle gratuite ?

Oui — le texte complet de « Counter et defaultdict en action » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Coding Interview Prep, passe à CoddyKit PRO. Le cours Coding Interview Prep comprend 4 leçons au total.

Qu'est-ce que j'apprendrai dans « Counter et defaultdict en action » ?

Décompter les éléments sans erreurs de clé absente Tu pratiques Coding Interview Prep avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Coding Interview Prep ?

Aucune expérience préalable n'est requise. Coding Interview Prep sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 4.

Combien de temps prend la leçon « Counter et defaultdict en action » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Coding Interview Prep ?

Oui. Chaque leçon Coding Interview Prep inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

  1. Ensembles pour l’appartenance et la déduplication
  2. Dictionnaires comme tables de consultation
  3. Counter et defaultdict en action
  4. Regrouper et classer avec une table de correspondance
← Retour à Coding Interview Prep