Trouver les éléments communs à deux listes en Python
Dans cette leçon, vous allez trouver les valeurs présentes dans les deux listes grâce à l'intersection d'ensembles.
Introduction
Le problème
Quels élèves sont dans les deux clubs ? Quels produits sont dans les deux magasins ? Comparer chaque élément d'une liste à chaque élément de l'autre marche pour de petites listes mais devient lent, et les doublons rendent le résultat brouillon.
Imaginez-le ainsi
Une intersection d'ensembles, c'est comme superposer deux feuilles transparentes avec des nombres entourés. Seuls les nombres entourés sur les deux feuilles apparaissent à travers les deux cercles. Tout le reste n'appartient qu'à une seule feuille.
set(left)📄 La première feuilleset(right)📄 La seconde feuille&🔍 Les superposersorted(...)📋 Lister le chevauchement dans l'ordre : [3, 5]L'intersection de deux collections contient les valeurs qui apparaissent dans les deux ; pour les sets, elle s'écrit avec &.
Points clés
set(left)etset(right)transforment les listes en sets.&ne garde que les valeurs présentes dans les deux sets.sorted(...)retransforme le résultat en liste ordonnée pour l'affichage.- 3 et 5 sont les seules valeurs présentes dans les deux listes.
Quand l’utiliser ?
- Trouver des membres, tags, produits ou identifiants communs.
- Comparer rapidement deux listes, même grandes.
- S'entraîner aux opérations sur les sets.
Quand s'en passer
- Les doublons comptent, comme pour compter les articles communs de deux listes de courses : utilisez plutôt l'intersection de
Counter. - Vous devez garder l'ordre d'origine de la première liste : filtrez-la plutôt avec une recherche dans un set.
Code d’exemple
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
Résultat de l’exécution
[3, 5]
Explication du code
Les deux listes sont converties en ensembles, puis l'opérateur & calcule leur intersection, qui ne contient que 3 et 5. Comme un ensemble n'a pas d'ordre fixe, sorted() est utilisé pour que le résultat s'affiche toujours dans l'ordre croissant.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Comparer avec des boucles imbriquées
Cela marche mais c'est lent pour de grandes listes et répète les doublons.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
Tous les défis