Supprimer les doublons d'une liste en Python
Dans cette leçon, vous allez supprimer les valeurs en double d'une liste tout en gardant l'ordre de leur première apparition.
Introduction
Le problème
Les entrées en double faussent les rapports, les e-mails et les comptages. Il faut souvent chaque valeur une seule fois en gardant l'ordre de première apparition, et que cela reste rapide pour de longues listes.
Imaginez-le ainsi
Supprimer les doublons, c'est comme un portier avec un compteur et une liste d'invités. Pour chaque arrivant, il vérifie la liste. Les nouveaux visages sont notés et entrent ; les habitués déjà venus sont refoulés. La salle se remplit dans l'ordre d'arrivée.
seen = set()📋 La liste d'invitésif value not in seen:🔎 Un nouveau visage ?seen.add(value)✍️ Noter le nomresult.append(value)🚪 Le faire entrer, dans l'ordre d'arrivéeSupprimer les doublons dans l'ordre consiste à garder la première occurrence de chaque valeur, avec un set pour des vérifications rapides et une liste pour préserver l'ordre.
Points clés
seenest un set, doncvalue not in seenest un test rapide même pour de longues listes.seen.add(value)enregistre la valeur la première fois qu'elle apparaît.result.append(value)garde les valeurs dans l'ordre de première apparition.- Le résultat est
[3, 1, 2, 4]: le second 3 et le second 1 sont sautés.
Quand l’utiliser ?
- Nettoyer des listes d'identifiants, d'e-mails ou de tags en gardant leur ordre.
- Supprimer des événements répétés dans des journaux.
- Apprendre quand combiner un set et une liste.
Quand s'en passer
- L'ordre ne compte pas :
set(values)suffit. - Les valeurs qui ne peuvent pas aller dans un set, comme des listes ou des dictionnaires : convertissez-les d'abord en tuples ou comparez autrement.
Code d’exemple
def unique_in_order(values):
seen = set()
result = []
for value in values:
if value not in seen:
seen.add(value)
result.append(value)
return result
print(unique_in_order([3, 1, 3, 2, 1, 4]))
Résultat de l’exécution
[3, 1, 2, 4]
Explication du code
Chaque valeur est examinée une seule fois. Si elle n'est pas encore dans seen, elle est ajoutée à la fois à l'ensemble seen et à la liste result. Les apparitions suivantes sont ignorées, le résultat est donc [3, 1, 2, 4]. Comme le test d'appartenance à un ensemble coûte O(1), l'algorithme complet s'exécute en O(n).
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.
- Testez avec une liste vide, une liste d’un seul élément et une liste avec des doublons.
- Affichez l’état après chaque étape pour observer l’algorithme en action.
- Mesurez le temps d’exécution avec 100, 1 000 et 10 000 éléments, puis comparez avec une autre solution.
Erreurs fréquentes
Tester l'appartenance dans la liste résultat
value in result parcourt toute la liste à chaque fois, ce qui est lent pour de longues entrées.
if value not in result:
result.append(value)
if value not in seen:
seen.add(value)
result.append(value)
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.
- Supprimer les doublons Ne conserver que la première occurrence de chaque valeur. Facile
- Déplacer les zéros Déplacez chaque zéro à la fin tout en conservant l'ordre des autres éléments. Facile