Dictionnaires comme tables de consultation
Associer des clés à des valeurs pour un accès rapide
Dictionnaires comme tables de consultation est une leçon Coding Interview Prep gratuite sur CoddyKit. Ceci est la leçon 2 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.
L'idée du dictionnaire
Un dictionnaire associe des clés à des valeurs, ce qui vous permet de récupérer une réponse enregistrée par son nom au lieu de parcourir toutes les données. C'est votre table de recherche pour les concours. 🔑
Accès en temps constant
Comme un ensemble, un dictionnaire hache la clé : la lecture et l'écriture s'effectuent donc approximativement en O(1). C'est cette rapidité qui le rend préférable aux recherches linéaires lentes.
Créer un dictionnaire
Écrivez les paires clé-valeur entre des accolades, ou commencez avec une paire d'accolades vide. Chaque clé pointe vers une seule valeur.
age = {'amy': 21, 'bob': 19}
empty = {}Lire par clé
Récupérez une valeur en plaçant la clé entre des crochets. La clé joue le rôle d'un indice, mais elle peut être une chaîne, un nombre ou un tuple.
print(age['amy'])Les clés absentes provoquent une erreur
La lecture d'une clé absente entre crochets déclenche une KeyError. Dans un concours, cela se transforme immédiatement en verdict d'erreur d'exécution.
Lectures sûres avec get
Utilisez get pour renvoyer une valeur par défaut au lieu de provoquer une erreur lorsqu'une clé est absente. C'est la manière sûre de lire des clés potentiellement absentes.
count = age.get('zoe', 0)Insérer et mettre à jour
Affecter une valeur à une clé l'ajoute ou remplace l'ancienne valeur. La même syntaxe permet donc d'insérer et de mettre à jour.
age['cara'] = 25
age['amy'] = 22Vérifier avant de lire
Vérifiez la présence avec in avant de vous appuyer sur une clé. Vous évitez ainsi une KeyError et rendez votre logique explicite.
if 'bob' in age:
print(age['bob'])Associer les valeurs aux positions
Une astuce classique consiste à enregistrer l'indice de chaque valeur afin de pouvoir retrouver ensuite en une seule étape où elle se trouvait. C'est très utile pour les problèmes de recherche de paires.
pos = {}
for i, v in enumerate(nums):
pos[v] = iParcourir les paires
Parcourez les clés et les valeurs ensemble avec items. C'est plus clair que de rechercher à nouveau chaque valeur à l'intérieur de la boucle.
for name, a in age.items():
print(name, a)Les clés doivent être hachables
Les clés d'un dictionnaire doivent être hachables : utilisez donc des nombres, des chaînes ou des tuples. Une liste ne peut pas être une clé, mais un tuple d'entiers le peut.
seen = {(0, 0): 'start'}Vérification rapide
Vous souhaitez lire une clé qui n'existe peut-être pas sans provoquer d'erreur.
Récapitulatif
Un dictionnaire associe des clés à des valeurs pour effectuer des recherches en O(1). Utilisez get pour des lectures sûres et stockez les indices afin de transformer les parcours lents en réponses instantanées. 🚀
Questions Fréquemment Posées
La leçon « Dictionnaires comme tables de consultation » est-elle gratuite ?
Oui — le texte complet de « Dictionnaires comme tables de consultation » 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 « Dictionnaires comme tables de consultation » ?
Associer des clés à des valeurs pour un accès rapide 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 2 sur 4.
Combien de temps prend la leçon « Dictionnaires comme tables de consultation » ?
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
- Ensembles pour l’appartenance et la déduplication
- Dictionnaires comme tables de consultation
- Counter et defaultdict en action
- Regrouper et classer avec une table de correspondance